Abstract:Multi-view subspace clustering has attracted intensive attention to effectively fuse multi-view information by exploring appropriate graph structures. Although existing works have made impressive progress in clustering performance, most of them suffer from the cubic time complexity which could prevent them from being efficiently applied into large-scale applications. To improve the efficiency, anchor sampling mechanism has been proposed to select vital landmarks to represent the whole data. However, existing anchor selecting usually follows the heuristic sampling strategy, e.g. k -means or uniform sampling. As a result, the procedures of anchor selecting and subsequent subspace graph construction are separated from each other which may adversely affect clustering performance. Moreover, the involved hyper-parameters further limit the application of traditional algorithms. To address these issues, we propose a novel subspace clustering method termed Fast Parameter-free Multi-view Subspace Clustering with Consensus Anchor Guidance (FPMVS-CAG). Firstly, we jointly conduct anchor selection and subspace graph construction into a unified optimization formulation. By this way, the two processes can be negotiated with each other to promote clustering quality. Moreover, our proposed FPMVS-CAG is proved to have linear time complexity with respect to the sample number. In addition, FPMVS-CAG can automatically learn an optimal anchor subspace graph without any extra hyper-parameters. Extensive experimental results on various benchmark datasets demonstrate the effectiveness and efficiency of the proposed method against the existing state-of-the-art multi-view subspace clustering competitors. These merits make FPMVS-CAG more suitable for large-scale subspace clustering. The code of FPMVS-CAG is publicly available at https://github.com/wangsiwei2010/FPMVS-CAG.

One Step Large-Scale Multi-view Subspace Clustering Based on Orthogonal Matrix Factorization with Consensus Graph Learning.

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Large-scale Multi-View Clustering Via Matrix Factorization of Consensus Graph

Consensus Graph Learning for Multi-view Clustering

Consensus One-step Multi-view Subspace Clustering (extended Abstract).

Large-scale Multi-view Subspace Clustering in Linear Time

Consistent and Complementary Graph Regularized Multi-view Subspace Clustering

Efficient Orthogonal Multi-view Subspace Clustering

One-Step Multi-View Clustering With Diverse Representation

Multi-view Subspace Clustering via An Adaptive Consensus Graph Filter

Multi-view Clustering Via Robust Consistent Graph Learning

Learning the consensus and complementary information for large-scale multi-view clustering

Consensus One-Step Multi-view Image Clustering Based on Low-Rank Tensor Learning

Joint Learning of Latent Subspace and Structured Graph for Multi-View Clustering

Multi-view Fusion Guided Matrix Factorization Based One-Step Efficient Subspace Clustering.

Anchor-based Multi-View Subspace Clustering with Graph Learning

Graph-regularized Least Squares Regression for Multi-View Subspace Clustering

One-pass Multi-view Clustering for Large-scale Data

Multi-view clustering via matrix factorization assisted k -means

Towards Adaptive Consensus Graph: Multi-View Clustering Via Graph Collaboration

Fast Parameter-Free Multi-View Subspace Clustering With Consensus Anchor Guidance