Multi-View Spectral Clustering via Integrating Global and Local Graphs
Authors:
Open Access
- 11 January 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 31197-31206
Abstract
Robust Multi-view Spectral Clustering (RMSC) minimizes the rank of probability matrix to recover a common transition probability matrix from the matrices calculated by each single view, and achieves promising performance. However, for clustering task, the underlying structure of low-rank probability matrix is readily accessible. Yet, RMSC ignores the priori target rank information, and it does not efficiently depict the complementary information between different views. To address these problems, we propose a novel multi-view Markov chain spectral clustering method with priori rank information. To be specific, we encourage the target rank constraint by minimizing the partial sum of singular values instead of nuclear norm, and construct a global graph from the concatenated features to exploit the complementary information embedded in different views. The objective function can be optimized efficiently by using the Augmented Lagrangian Multiplier (ALM) algorithm. Extensive experimental results on one synthetic and eight benchmark datasets demonstrate that the proposed method outperforms state-of-the-art approaches.Keywords
Funding Information
- National Natural Science Foundation of China (61773302, 61372069)
This publication has 30 references indexed in Scilit:
- Partial Sum Minimization of Singular Values in Robust PCA: Algorithm and ApplicationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2015
- Constrained Multi-View Video Face ClusteringIEEE Transactions on Image Processing, 2015
- Multiple kernel extreme learning machineNeurocomputing, 2015
- Global plus local: A complete framework for feature extraction and recognitionPattern Recognition, 2014
- Global and Local Structure Preservation for Feature SelectionIEEE Transactions on Neural Networks and Learning Systems, 2013
- Enhanced fisher discriminant criterion for image recognitionPattern Recognition, 2012
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and ConvergenceSIAM Journal on Optimization, 2008
- Accurate integration of multi-view range images using k-means clusteringPattern Recognition, 2008
- Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categoriesComputer Vision and Image Understanding, 2007
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000