4.7 Article

GMC: Graph-Based Multi-View Clustering

Journal

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Volume 32, Issue 6, Pages 1116-1129

Publisher

IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2019.2903810

Keywords

Matrix converters; Clustering algorithms; Clustering methods; Laplace equations; Computational modeling; Computational complexity; Kernel; Multi-view clustering; graph-based clustering; data fusion; Laplacian matrix; rank constraint

Funding

  1. National Natural Science Foundation of China [61572407]
  2. China Scholarship Council [201707000064]
  3. US National Science Foundation (NSF) [IIS-1407927, IIS-1838770]

Ask authors/readers for more resources

Multi-view graph-based clustering aims to provide clustering solutions to multi-view data. However, most existing methods do not give sufficient consideration to weights of different views and require an additional clustering step to produce the final clusters. They also usually optimize their objectives based on fixed graph similarity matrices of all views. In this paper, we propose a general Graph-based Multi-view Clustering (GMC) to tackle these problems. GMC takes the data graph matrices of all views and fuses them to generate a unified graph matrix. The unified graph matrix in turn improves the data graph matrix of each view, and also gives the final clusters directly. The key novelty of GMC is its learning method, which can help the learning of each view graph matrix and the learning of the unified graph matrix in a mutual reinforcement manner. A novel multi-view fusion technique can automatically weight each data graph matrix to derive the unified graph matrix. A rank constraint without introducing a tuning parameter is also imposed on the graph Laplacian matrix of the unified matrix, which helps partition the data points naturally into the required number of clusters. An alternating iterative optimization algorithm is presented to optimize the objective function. Experimental results using both toy data and real-world data demonstrate that the proposed method outperforms state-of-the-art baselines markedly.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available