Graph Learning for Clustering Multi-view Data

10/23/2020
by   Sravanthi Gurugubelli, et al.
0

In this paper, we focus on graph learning from multi-view data of shared entities for clustering. We can explain interactions between the entities in multi-view data using a multi-layer graph with a common vertex set representing the shared entities. The edges on different layers capture the relationships of the entities. Assuming a smoothness data model, we estimate the graph Laplacian matrices of the individual graph layers by constraining their ranks to obtain multi-component graph layers for clustering. We also learn low-dimensional node embeddings, common to all the views, that 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.

READ FULL TEXT
research
03/09/2013

Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds

Relationships between entities in datasets are often of multiple nature,...
research
12/15/2020

Product Graph Learning from Multi-domain Data with Sparsity and Rank Constraints

In this paper, we focus on learning product graphs from multi-domain dat...
research
03/28/2023

The Wyner Variational Autoencoder for Unsupervised Multi-Layer Wireless Fingerprinting

Wireless fingerprinting refers to a device identification method leverag...
research
08/20/2018

Multi-View Graph Embedding Using Randomized Shortest Paths

Real-world data sets often provide multiple types of information about t...
research
02/02/2023

Laplacian Change Point Detection for Single and Multi-view Dynamic Graphs

Dynamic graphs are rich data structures that are used to model complex r...
research
09/25/2017

Variational Reflectance Estimation from Multi-view Images

We tackle the problem of reflectance estimation from a set of multi-view...
research
09/08/2022

Geolocation of Cultural Heritage using Multi-View Knowledge Graph Embedding

Knowledge Graphs (KGs) have proven to be a reliable way of structuring d...

Please sign up or login with your details

Forgot password? Click here to reset