Title :
Inductive sparse subspace clustering
Author :
Xi Peng ; Lei Zhang ; Zhang Yi
Author_Institution :
Coll. of Comput. Sci., Sichuan Univ., Chengdu, China
Abstract :
Sparse subspace clustering (SSC) has achieved state-of-the-art clustering quality by performing spectral clustering over an ℓ1-norm based similarity graph. However, SSC is a transductive method, i.e. it cannot handle out-of-sample data that is not used to construct the graph. For each new datum, SSC requires solving n optimisation problems in O(n) variables, where n is the number of data points. Therefore, it is inefficient to apply SSC in fast online clustering and scalable grouping. An inductive spectral clustering algorithm called inductive SSC (iSSC) is proposed, which makes SSC feasible to cluster out-of-sample data. iSSC adopts the assumption that high-dimensional data actually lie on the low-dimensional manifold such that out-of-sample data could be grouped in the embedding space learned from in-sample data. Experimental results show that iSSC is promising in clustering out-of-sample data.
Keywords :
graph theory; learning (artificial intelligence); optimisation; pattern clustering; ℓ1-norm based similarity graph; clustering quality; embedding space learning; high-dimensional data; iSSC; in-sample data; inductive SSC; inductive sparse subspace clustering; inductive spectral clustering algorithm; low-dimensional manifold; online clustering; optimisation problems; out-of-sample data clustering; scalable grouping; transductive method;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2013.1789