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.

Fast Anchor Graph Preserving Projections

Fast and Flexible Large Graph Embedding Based on Anchors

Fast Multi-view Discrete Clustering with Anchor Graphs.

Fast Unsupervised Projection for Large-Scale Data

Fast Clustering with Anchor Guidance

Fast Fisher Sparsity Preserving Projections

Fast Spectral Clustering via Efficient Multilayer Anchor Graph

Anchor-free Clustering based on Anchor Graph Factorization

Nonlinear Locality-Preserving Projections with Dynamic Graph Learning

Neighborhood Preserving Projections (NPP): A Novel Linear Dimension Reduction Method

Orthogonal projection analysis

A-Optimal Projection for Image Representation.

Let the Data Choose: Flexible and Diverse Anchor Graph Fusion for Scalable Multi-View Clustering

Fast and Orthogonal Locality Preserving Projections for Dimensionality Reduction.

Adaptive graph regularized nonnegative matrix factorization for data representation

Adaptive Sparse Graph Learning Based Dimensionality Reduction for Classification.

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

Locality Preserving Projection with Symmetric Graph Embedding for Unsupervised Dimensionality Reduction.

Fast Multi-view Clustering with Binary Anchor Graph

An Efficient Alternating Riemannian/Projected Gradient Descent Ascent Algorithm for Fair Principal Component Analysis

Multi-View Projection Learning via Adaptive Graph Embedding for Dimensionality Reduction