References & Citations
Statistics > Machine Learning
Title: Unbiased Sparse Subspace Clustering By Selective Pursuit
(Submitted on 16 Sep 2016 (v1), last revised 9 Feb 2018 (this version, v2))
Abstract: Sparse subspace clustering (SSC) is an elegant approach for unsupervised segmentation if the data points of each cluster are located in linear subspaces. This model applies, for instance, in motion segmentation if some restrictions on the camera model hold. SSC requires that problems based on the $l_1$-norm are solved to infer which points belong to the same subspace. If these unknown subspaces are well-separated this algorithm is guaranteed to succeed. The algorithm rests upon the assumption that points on the same subspace are well spread. The question what happens if this condition is violated has not yet been investigated. In this work, the effect of particular distributions on the same subspace will be analyzed. It will be shown that SSC fails to infer correct labels if points on the same subspace fall into more than one cluster.
Submission history
From: Michael Ying Yang [view email][v1] Fri, 16 Sep 2016 13:59:01 GMT (1462kb,D)
[v2] Fri, 9 Feb 2018 14:34:02 GMT (1462kb,D)
Link back to: arXiv, form interface, contact.