Latent Space Sparse Subspace Clustering

Vishal M. Patel, Hien Van Nguyen, Rene Vidal; Proceedings of the IEEE International Conference on Computer Vision (ICCV), 2013, pp. 225-232

Abstract


We propose a novel algorithm called Latent Space Sparse Subspace Clustering for simultaneous dimensionality reduction and clustering of data lying in a union of subspaces. Specifically, we describe a method that learns the projection of data and finds the sparse coefficients in the low-dimensional latent space. Cluster labels are then assigned by applying spectral clustering to a similarity matrix built from these sparse coefficients. An efficient optimization method is proposed and its non-linear extensions based on the kernel methods are presented. One of the main advantages of our method is that it is computationally efficient as the sparse coefficients are found in the low-dimensional latent space. Various experiments show that the proposed method performs better than the competitive state-of-theart subspace clustering methods.

Related Material


[pdf]
[bibtex]
@InProceedings{Patel_2013_ICCV,
author = {Patel, Vishal M. and Van Nguyen, Hien and Vidal, Rene},
title = {Latent Space Sparse Subspace Clustering},
booktitle = {Proceedings of the IEEE International Conference on Computer Vision (ICCV)},
month = {December},
year = {2013}
}