We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Learning Multi-layer Graphs and a Common Representation for Clustering

Abstract: In this paper, we focus on graph learning from multi-view data of shared entities for spectral clustering. We can explain interactions between the entities in multi-view data using a multi-layer graph with a common vertex set, which represents the shared entities. The edges of different layers capture the relationships of the entities. Assuming a smoothness data model, we jointly estimate the graph Laplacian matrices of the individual graph layers and low-dimensional embedding of the common vertex set. We constrain the rank of the graph Laplacian matrices to obtain multi-component graph layers for clustering. The low-dimensional node embeddings, common to all the views, assimilate the complementary information present in the views. We propose an efficient solver based on alternating minimization to solve the proposed multi-layer multi-component graph learning problem. Numerical experiments on synthetic and real datasets demonstrate that the proposed algorithm outperforms state-of-the-art multi-view clustering techniques.
Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP)
Cite as: arXiv:2010.12301 [cs.LG]
  (or arXiv:2010.12301v2 [cs.LG] for this version)

Submission history

From: Sravanthi Gurugubelli [view email]
[v1] Fri, 23 Oct 2020 11:12:43 GMT (645kb,D)
[v2] Wed, 3 Mar 2021 17:22:11 GMT (1556kb,D)

Link back to: arXiv, form interface, contact.