Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Large-Scale Subspace Clustering via k-Factorization   Subspace clustering (SC) aims to cluster data lying in a union of
low-dimensional subspaces. Usually, SC learns an affinity matrix and then
performs spectral clustering. Both steps suffer from high time and space
complexity, which leads to difficulty in clustering large datasets. This paper
presents a method called k-Factorization Subspace Clustering (k-FSC) for
large-scale subspace clustering. K-FSC directly factorizes the data into k
groups via pursuing structured sparsity in the matrix factorization model.
Thus, k-FSC avoids learning affinity matrix and performing eigenvalue
decomposition, and has low (linear) time and space complexity on large
datasets. This paper proves the effectiveness of the k-FSC model theoretically.
An efficient algorithm with convergence guarantee is proposed to solve the
optimization of k-FSC. In addition, k-FSC is able to handle sparse noise,
outliers, and missing data, which are pervasive in real applications. This
paper also provides online extension and out-of-sample extension for k-FSC to
handle streaming data and cluster arbitrarily large datasets. Extensive
experiments on large-scale real datasets show that k-FSC and its extensions
outperform state-of-the-art methods of subspace clustering.

31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph