Multiple Graph Learning for Scalable Multi-view Clustering
Graph-based multi-view clustering has become an active topic due to the efficiency in characterizing both the complex structure and relationship between multimedia data. However, existing methods have the following shortcomings: (1) They are inefficient or even fail for graph learning in large scale due to the graph construction and eigen-decomposition. (2) They cannot well exploit both the complementary information and spatial structure embedded in graphs of different views. To well exploit complementary information and tackle the scalability issue plaguing graph-based multi-view clustering, we propose an efficient multiple graph learning model via a small number of anchor points and tensor Schatten p-norm minimization. Specifically, we construct a hidden and tractable large graph by anchor graph for each view and well exploit complementary information embedded in anchor graphs of different views by tensor Schatten p-norm regularizer. Finally, we develop an efficient algorithm, which scales linearly with the data size, to solve our proposed model. Extensive experimental results on several datasets indicate that our proposed method outperforms some state-of-the-art multi-view clustering algorithms.
Code (0)
등록된 구현이 없습니다.
Tasks
Clusteringgraph constructionGraph LearningSimilar Papers 제목 키워드 기반
Fast and Scalable Semi-Supervised Learning for Multi-View Subspace Clustering
In this paper, we introduce a Fast and Scalable Semi-supervised Multi-view Subspace Clustering (FSSMSC) method, a novel solution to the high computational complexity commonly found in existing approaches. FSSMSC features…
Clusteringgraph constructionMulti-view Subspace ClusteringHighly Efficient Rotation-Invariant Spectral Embedding for Scalable Incomplete Multi-View Clustering
Incomplete multi-view clustering presents significant challenges due to missing views. Although many existing graph-based methods aim to recover missing instances or complete similarity matrices with promising results, t…
ClusteringIncomplete multi-view clusteringMultiview Variational Graph Autoencoders for Canonical Correlation Analysis
We present a novel multiview canonical correlation analysis model based on a variational approach. This is the first nonlinear model that takes into account the available graph-based geometric constraints while being sca…
ClusteringRepresentation LearningConsistent Multiple Graph Embedding for Multi-View Clustering
Graph-based multi-view clustering aiming to obtain a partition of data across multiple views, has received considerable attention in recent years. Although great efforts have been made for graph-based multi-view clusteri…
ClusteringGraph AttentionGraph EmbeddingConsistent and Complementary Graph Regularized Multi-view Subspace Clustering
This study investigates the problem of multi-view clustering, where multiple views contain consistent information and each view also includes complementary information. Exploration of all information is crucial for good …
ClusteringMulti-view Subspace Clustering