Noisy sparse subspace clustering

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 1, 2013, Pages 89-97

  Wang, Yu Xiang ^a   Xu, Huan ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS;

INPUT DATAS; LOW-DIMENSIONAL SUBSPACE; NOISY DATA; RANDOM NOISE; REAL APPLICATIONS; SUB-SPACE CLUSTERING; THEORETICAL GUARANTEES;

CLUSTERING ALGORITHMS;

EID: 84897476987     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Alonso-Gutiérrez, D. On the isotropy constant of random convex sets. Proceedings of the American Mathematical Society, 136(9):3293-3300, 2008.
2. Basri, R. and Jacobs, D.W. Lambertian reflectance and linear subspaces. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 25(2):218-233, 2003.
3. Ben-Tal, A. and Nemirovski, A. Robust convex optimization. Mathematics of Operations Research, 23(4):769-805, 1998. (Pubitemid 128508557)
4. Bertsimas, D. and Sim, M. The price of robustness. Operations research, 52(1):35-53, 2004. (Pubitemid 40000812)
5. Boyd, S., Parikh, N., Chu, E., Peleato, B., and Eckstein, J. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine Learning, 3(1):1-122, 2011.
6. Bradley, P.S. and Mangasarian, O.L. k-plane clustering. Journal of Global Optimization, 16(1):23-32, 2000.
7. Candès, E.J. The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique, 346(9):589-592, 2008.
8. Chen, G. and Lerman, G. Spectral curvature clustering (scc). International Journal of Computer Vision, 81(3): 317-330, 2009.
9. Costeira, J.P. and Kanade, T. A multibody factorization method for independently moving objects. International Journal of Computer Vision, 29(3):159-179, 1998. (Pubitemid 128517909)
10. Donoho, D.L., Elad, M., and Temlyakov, V.N. Stable recovery of sparse overcomplete representations in the presence of noise. Information Theory, IEEE Transactions on, 52(1):6-18, 2006. (Pubitemid 43263116)
11. Elhamifar, E. and Vidal, R. Sparse subspace clustering. In CVPR'09, pp. 2790-2797. IEEE, 2009.
12. Elhamifar, E. and Vidal, R. Clustering disjoint subspaces via sparse representation. In ICASSP'11, pp. 1926-1929. IEEE, 2010.
13. Elhamifar, E. and Vidal, R. Sparse subspace clustering: Algorithm, theory, and applications. to appear in IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012.
14. Eriksson, B., Balzano, L., and Nowak, R. High rank matrix completion. In AI Stats'12, 2012.
15. Hastie, T. and Simard, P.Y. Metrics and models for handwritten character recognition. Statistical Science, pp. 54-65, 1998. (Pubitemid 128469056)
16. Jalali, A., Chen, Y., Sanghavi, S., and Xu, H. Clustering partially observed graphs via convex optimization. In ICML'11, pp. 1001-1008. ACM, 2011.
17. Kanatani, K. Motion segmentation by subspace separation and model selection. In ICCV'01, volume 2, pp. 586-591. IEEE, 2001.
18. Liu, G., Lin, Z., Yan, S., Sun, J., Yu, Y., and Ma, Y. Robust recovery of subspace structures by low-rank representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(1):171-184, 2013.
19. Loh, P.L. and Wainwright, M.J. High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity. The Annals of Statistics, 40(3):1637-1664, 2012.
20. Nasihatkon, B. and Hartley, R. Graph connectivity in s-parse subspace clustering. In CVPR'11, pp. 2137-2144. IEEE, 2011.
21. Ng, A.Y., Jordan, M.I., Weiss, Y., et al. On spectral clustering: Analysis and an algorithm. In NIPS'02, volume 2, pp. 849-856, 2002.
22. Soltanolkotabi, M. and Candes, E.J. A geometric analysis of subspace clustering with outliers. To appear in Annals of Statistics, 2012.
23. Tron, R. and Vidal, R. A benchmark for the comparison of 3-d motion segmentation algorithms. In CVPR'07, pp. 1-8. IEEE, 2007.
24. Vidal, R. Subspace clustering. Signal Processing Magazine, IEEE, 28(2):52-68, 2011.
25. Vidal, R., Ma, Y., and Sastry, S. Generalized principal component analysis (gpca). IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(12):1945-1959, 2005. (Pubitemid 43051391)
26. Zhang, A., Fawaz, N., Ioannidis, S., and Montanari, A. Guess who rated this movie: Identifying users through subspace clustering. arXiv preprint arXiv:1208.1544, 2012.
27. Zhou, S.K., Aggarwal, G., Chellappa, R., and Jacobs, D.W. Appearance characterization of linear lambertian objects, generalized photometric stereo, and illumination-invariant face recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (2):230-245, 2007. (Pubitemid 46420884)