Exact subspace segmentation and outlier detection by low-rank representation

Journal of Machine Learning Research

Volumn 22, Issue , 2012, Pages 703-711

  Liu, Guangcan ^a   Xu, Huan ^a   Yan, Shuicheng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA HANDLING;

DATA POINTS; LOW-RANK REPRESENTATIONS; MATRIX RECOVERY; ONE PARTS; OUTLIER DETECTION; SUB-SPACE SEGMENTATION; TECHNICAL CONDITIONS;

STATISTICS;

EID: 84954519713     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (29)

1. Emmanuel Candès and Yaniv Plan (2010). Matrix completion with noise. In Proceeding of IEEE, 98: 925-936.
2. Emmanuel Candès and Benjamin Recht (2009). Exact matrix completion via convex optimization. Foundations of Computational Mathematics, 9 (6): 717-772.
3. Emmanuel Candès, Xiaodong Li, Yi Ma and John Wright (2009). Robust principal component analysis? Journal of the ACM, to appear.
4. Bing Chen, Guangcan Liu, Zhongyang Huang and Shuicheng Yan (2011). Multi-task low-rank affinities pursuit for image segmentation. In IEEE International Conference on Computer Vision.
5. Paulo Costeira and Takeo Kanade (1998). A multibody factorization method for independently moving objects. International Journal on Computer Vision, 29 (3): 159-179.
6. Yonina Eldar and Moshe Mishali (2009). Robust recovery of signals from a structured union of subspaces. IEEE Transactions on Information Theory, 55 (11): 5302-5316.
7. E. Elhamifar and René Vidal (2009). Sparse subspace clustering. In IEEE Conference on Computer Vision and Pattern Recognition, 2: 2790-2797.
8. Paolo Favaro, René Vidal and Avinash Ravichandran (2011). A closed form solution to robust subspace estimation and clustering. In IEEE Conference on Computer Vision and Pattern Recognition.
9. M. Fazel (2002). Matrix rank minimization with applications. PhD thesis.
10. Fei-Fei Li, Rob Fergus and Pietro Perona (2004). Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. In Workshop of CVPR.
11. Martin Fischler and Robert Bolles (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 24 (6): 381-395.
12. Charles William Gear (1998). Multibody grouping from motion images. International Journal on Computer Vision, 29 (2): 133-150.
13. Amit Gruber and Yair Weiss (2004). Multibody factorization with uncertainty and missing data using the EM algorithm. In IEEE Conference on Computer Vision and Pattern Recognition, 1: 707-714.
14. S.J. Devlin, R. Gnanadesikan and J.R. Kettenring (1981). Robust estimation of dispersion matrices and principal components. Journal of the American Statistical Association, 76 (374): 354-362.
15. Andrew Knyazev and Merico Argentati (2002). Principal angles between subspaces in an A-based scalar product: Algorithms and perturbation estimates. SIAM J. Sci. Comput, 23: 2009-2041.
16. Fernando Torre and Michael Black (2001). Robust principal component analysis for computer vision. In IEEE International Conference on Computer Vision, 362-369.
17. Congyan Lang, Guangcan Liu, Jian Yu and Shuicheng Yan (2011). Saliency detection by multi-task sparsity pursuit. IEEE Transactions on Image Processing, to appear.
18. Kuang-Chih Lee, Jeffrey Ho and David Kriegman (2005). Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans. Pattern Anal. Mach. Intell., 27 (5): 684-698.
19. Guangcan Liu and Shuicheng Yan (2011). Latent lowrank representation for subspace segmentation and feature extraction. In IEEE International Conference on Computer Vision.
20. Guangcan Liu, Zhouchen Lin, Shuicheng Yan, Ju Sun, Yi Ma and Yong Yu (2010a). Robust recovery of subspace structures by low-rank representation. Preprint.
21. Guangcan Liu, Zhouchen Lin and Yong Yu (2010b). Robust subspace segmentation by low-rank representation. In International Conference on Machine Learning (ICML), 663-670.
22. Guangcan Liu, Zhouchen Lin, Yong Yu and Xiaoou Tang (2010c). Unsupervised object segmentation with a hybrid graph model (HGM). IEEE Transactions on Pattern Analysis and Machine Intelligence, 32 (5): 910-924.
23. Yi Ma, Harm Derksen, Wei Hong and John Wright (2007). Segmentation of multivariate mixed data via lossy data coding and compression. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (9): 1546-1562.
24. Yi Ma, Allen Yang, Harm Derksen and Robert Fossum (2008). Estimation of subspace arrangements with applications in modeling and segmenting mixed data. SIAM Review, 50 (3): 413-458.
25. Shankar Rao, Roberto Tron, René Vidal and Yi Ma (2010). Motion segmentation in the presence of outlying, incomplete, or corrupted trajectories. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32 (10): 1832-1845.
26. R. Tyrrell Rockafellar (1970). Convex Analysis. Princeton University Press, NJ, USA.
27. René Vidal (2011). Subspace clustering. IEEE Signal Processing Magazine, 28 (2): 52-68.
28. John Wright, Arvind Ganesh, Shankar Rao, Yigang Peng and Yi Ma (2009). Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. In Advances in Neural Information Processing Systems, 2080-2088.
29. Huan Xu, Constantine Caramanis and Sujay Sanghavi (2010). Robust PCA via outlier pursuit. In Advances in Neural Information Processing Systems.