Robust recovery of multiple subspaces by geometric lp minimization

Annals of Statistics

Volumn 39, Issue 5, 2011, Pages 2686-2715

  Lerman, Gilad ^a   Zhang, Teng ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Clustering; Detection; Geometric probability; High dimensional data; Hybrid linear modeling; Multiple subspaces; Optimization on the grassmannian; Robustness

Indexed keywords

EID: 84867092906     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/11-AOS914     Document Type: Article

References (27)

1. ALDROUBI, A., CABRELLI, C. and MOLTER, U. (2008). Optimal non-linear models for sparsity and sampling. J. Fourier Anal. Appl. 14 793-812. MR2461607.
2. ANDERSON, T. W. (1984). An Introduction to Multivariate Statistical Analysis, 2nd ed. Wiley, New York. MR0771294.
3. ARIAS-CASTRO, E., CHEN, G. and LERMAN, G. (2011). Spectral clustering based on local linear approximations. Electron. J. Statist. 5 1537-1587.
4. BENDICH, P., WANG, B. and MUKHERJEE, S. (2010). Towards stratification learning through homology inference. Available at http://arxiv.org/abs/1008. 3572.
5. BRADLEY, P. S. and MANGASARIAN, O. L. (2000). k-plane clustering. J. Global Optim. 16 23-32. MR1770524.
6. CANDÈS, E. J., LI, X., MA, Y. and WRIGHT, J. (2009). Robust principal component analysis? Unpublished manuscript. Available at arXiv:0912.3599.
7. CHEN, G. and LERMAN, G. (2009). Foundations of a multi-way spectral clustering framework for hybrid linear modeling. Found. Comput. Math. 9 517-558. MR2534403.
8. CHEN, G. and LERMAN, G. (2009). Spectral curvature clustering (SCC). Int. J. Comput. Vision 81 317-330.
9. COSTEIRA, J. and KANADE, T. (1998). A multibody factorization method for independently moving objects. Int. J. Comput. Vis. 29 159-179. (Pubitemid 128517909)
10. HO, J., YANG, M., LIM, J., LEE, K. and KRIEGMAN, D. (2003). Clustering appearances of objects under varying illumination conditions. In Proceedings of International Conference on Computer Vision and Pattern Recognition 1 11-18. IEEE Computer Society, Madison, WI.
11. KANATANI, K. (2001). Motion segmentation by subspace separation and model selection. In Proc. of 8th ICCV 3 586-591. IEEE, Vancouver, Canada. (Pubitemid 32795109)
12. LERMAN, G. and ZHANG, T. (2010). lp-Recovery of the most significant subspace among multiple subspaces with outliers. Unpublished manuscript. Available at http://arxiv.org/abs/1012.4116.
13. MA, Y., DERKSEN, H., HONG, W. and WRIGHT, J. (2007). Segmentation of multivariate mixed data via lossy coding and compression. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 1546-1562. (Pubitemid 47299910)
14. MA, Y., YANG, A. Y., DERKSEN, H. and FOSSUM, R. (2008). Estimation of subspace arrangements with applications in modeling and segmenting mixed data. SIAM Rev. 50 413-458. MR2429444.
15. MATTILA, P. (1995). Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability. Cambridge Studies in Advanced Mathematics 44. Cambridge Univ. Press, Cambridge. MR1333890.
16. POLLARD, D. (1981). Strong consistency of k-means clustering. Ann. Statist. 9 135-140. MR0600539.
17. POLLARD, D. (1982). A central limit theorem for k-means clustering. Ann. Probab. 10 919- 926. MR0672292.
18. SHAWE-TAYLOR, J., WILLIAMS, C. K. I., CRISTIANINI, N. and KANDOLA, J. (2005). On the eigenspectrum of the Gram matrix and the generalization error of kernel-PCA. IEEE Trans. Inform. Theory 51 2510-2522. MR2246374. (Pubitemid 41136405)
19. TAO, T. (2011). Topics in random matrix theory. Available at http://terrytao.files.wordpress.com/2011/02/matrix-book.pdf.
20. TIPPING, M. and BISHOP, C. (1999).Mixtures of probabilistic principal component analysers. Neural Comput. 11 443-482.
21. TORR, P. H. S. (1998). Geometric motion segmentation and model selection. R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci. 356 1321-1340. MR1627069. (Pubitemid 128548608)
22. TSENG, P. (2000). Nearest q-flat to m points. J. Optim. Theory Appl. 105 249-252. MR1757267.
23. VIDAL, R., MA, Y. and SASTRY, S. (2005). Generalized principal component analysis (GPCA). IEEE Trans. Pattern Anal. Mach. Intell. 27 1945-1959. (Pubitemid 43051391)
24. YAN, J. and POLLEFEYS, M. (2006). A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and nondegenerate. In ECCV 4 94-106.
25. ZHANG, T., SZLAM, A. and LERMAN, G. (2009). Median K-flats for hybrid linear modeling with many outliers. In Computer Vision Workshops (ICCV Workshops), IEEE 12th International Conference on Computer Vision 234-241. IEEE, Tokyo, Japan.
26. ZHANG, T., SZLAM, A., WANG, Y. and LERMAN, G. (2010). Hybrid linear modeling via local best-fit flats. Available at http://arxiv.org/abs/1010.3460.
27. ZHANG, T., SZLAM, A., WANG, Y. and LERMAN, G. (2010). Randomized hybrid linear modeling by local best-fit flats. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 1927-1934. IEEE, San Francisco, CA.