Abstract:Under the framework of spectral clustering, the key of subspace clustering is building a similarity graph, which describes the neighborhood relations among data points. Some recent works build the graph using sparse, low-rank, and l2 -norm-based representation, and have achieved the state-of-the-art performance. However, these methods have suffered from the following two limitations. First, the time complexities of these methods are at least proportional to the cube of the data size, which make those methods inefficient for solving the large-scale problems. Second, they cannot cope with the out-of-sample data that are not used to construct the similarity graph. To cluster each out-of-sample datum, the methods have to recalculate the similarity graph and the cluster membership of the whole data set. In this paper, we propose a unified framework that makes the representation-based subspace clustering algorithms feasible to cluster both the out-of-sample and the large-scale data. Under our framework, the large-scale problem is tackled by converting it as the out-of-sample problem in the manner of sampling, clustering, coding, and classifying. Furthermore, we give an estimation for the error bounds by treating each subspace as a point in a hyperspace. Extensive experimental results on various benchmark data sets show that our methods outperform several recently proposed scalable methods in clustering a large-scale data set.

Sparse Subspace Clustering Via Low-Rank Structure Propagation

Subspace Clustering Using A Symmetric Low-Rank Representation

Sparse Low Rank Subspace Clustering Algorithm

Subspace Clustering Via New Low-Rank Model with Discrete Group Structure Constraint

Robust Subspace Clustering With Low-Rank Structure Constraint

A Submodule Clustering Method for Multi-way Data by Sparse and Low-Rank Representation.

A Unified Framework for Representation-Based Subspace Clustering of Out-of-Sample and Large-Scale Data.

A Submodule Clustering Method for Multi-way Data by Sparse and Low-Rank Representation

C V ] 21 M ay 2 01 5 Symmetric low-rank representation for subspace clustering

Robust Recovery of Subspace Structures by Low-Rank Representation

Subspace Clustering Via Integrating Sparse Representation and Adaptive Graph Learning.

Rank–sparsity Balanced Representation for Subspace Clustering

An Improved Subspace Clustering Algorithm Based on Sparse Representation

Sparse and Low-Rank Regularized Deep Subspace Clustering

A Subspace Clustering Algorithm Based on Simultaneously Sparse and Low-Rank Representation

Tensor Sparse and Low-Rank based Submodule Clustering Method for Multi-way Data

Subspace Clustering via Learning an Adaptive Low-Rank Graph.

Robust Subspace Clustering By Learning An Optimal Structured Bipartite Graph Via Low-Rank Representation

Collaborative Low-Rank Subspace Clustering

Sparse Subspace Clustering via Diffusion Process

Subspace Clustering via Structured Sparse Relation Representation