Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Efficient dense subspace clustering
Author: Ji, P.
Salzamnn, M.
Li, H.
Citation: Proceedings of the 2014 IEEE Winter Conference on Applications of Computer Vision, 2014 / pp.461-468
Publisher: IEEE
Issue Date: 2014
ISBN: 9781479949854
ISSN: 1550-5790
Conference Name: 2014 IEEE Winter Conference on Applications of Computer Vision (WACV 2014) (24 Mar 2014 - 26 Mar 2014 : Steamboat Springs, CO, USA)
Statement of
Pan Ji, Mathieu Salzmann, Hongdong Li
Abstract: In this paper, we tackle the problem of clustering data points drawn from a union of linear (or affine) subspaces. To this end, we introduce an efficient subspace clustering algorithm that estimates dense connections between the points lying in the same subspace. In particular, instead of following the standard compressive sensing approach, we formulate subspace clustering as a Frobenius norm minimization problem, which inherently yields denser con- nections between the data points. While in the noise-free case we rely on the self-expressiveness of the observations, in the presence of noise we simultaneously learn a clean dictionary to represent the data. Our formulation lets us address the subspace clustering problem efficiently. More specifically, the solution can be obtained in closed-form for outlier-free observations, and by performing a series of linear operations in the presence of outliers. Interestingly, we show that our Frobenius norm formulation shares the same solution as the popular nuclear norm minimization approach when the data is free of any noise, or, in the case of corrupted data, when a clean dictionary is learned. Our experimental evaluation on motion segmentation and face clustering demonstrates the benefits of our algorithm in terms of clustering accuracy and efficiency.
Keywords: Noise, dictionaries, clustering algorithms
Rights: Copyright © 2014, IEEE
RMID: 0030071725
DOI: 10.1109/WACV.2014.6836065
Appears in Collections:Computer Science publications

Files in This Item:
File Description SizeFormat 
RA_hdl_108963.pdfRestricted Access859.13 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.