We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: On deterministic conditions for subspace clustering under missing data

Abstract: In this paper we present deterministic analysis of sufficient conditions for sparse subspace clustering under missing data, when data is assumed to come from a Union of Subspaces (UoS) model. In this context we consider two cases, namely Case I when all the points are sampled at the same co-ordinates, and Case II when points are sampled at different locations. We show that results for Case I directly follow from several existing results in the literature, while results for Case II are not as straightforward and we provide a set of dual conditions under which, perfect clustering holds true. We provide extensive set of simulation results for clustering as well as completion of data under missing entries, under the UoS model. Our experimental results indicate that in contrast to the full data case, accurate clustering does not imply accurate subspace identification and completion, indicating the natural order of relative hardness of these problems.
Comments: To appear in proceedings of ISIT 2016
Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)
Journal reference: IEEE International Symposium on Information Theory (ISIT), Barcelona, pp. 850-854 (2016)
DOI: 10.1109/ISIT.2016.7541419
Cite as: arXiv:1604.04615 [cs.IT]
  (or arXiv:1604.04615v1 [cs.IT] for this version)

Submission history

From: Shuchin Aeron [view email]
[v1] Fri, 15 Apr 2016 19:47:25 GMT (78kb,D)

Link back to: arXiv, form interface, contact.