Robust and efficient subspace segmentation via least squares regression

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7578 LNCS, Issue PART 7, 2012, Pages 347-360

  Lu, Can Yi ^a,b   Min, Hai ^a   Zhao, Zhong Qiu ^c   Zhu, Lin ^a   Huang, De Shuang ^d   Yan, Shuicheng ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^d TONGJI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AFFINITY MATRIX; BLOCK DIAGONAL; DATA CORRELATIONS; DATA SAMPLING; HIGHLY-CORRELATED; HOPKINS; LEAST SQUARES REGRESSION; LINEAR SUBSPACE; LOW RANK; OBJECTIVE FUNCTIONS; SEGMENTATION ACCURACY; SPARSE REPRESENTATION; STATE-OF-THE-ART METHODS; SUB-SPACE SEGMENTATION; YALE DATABASE;

COMPUTER VISION; MATRIX ALGEBRA;

LEAST SQUARES APPROXIMATIONS;

EID: 84867854316     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33786-4_26     Document Type: Conference Paper

References (27)

1. Hong, W., Wright, J., Huang, K., Ma, Y.: Multiscale hybrid linear models for lossy image representation. IEEE Transactions on Image Processing 15(12), 3655-3671 (2006)
2. Ho, J., Yang, M.-H., Lim, J., Lee, K.-C., Kriegman, D.: Clustering appearances of objects under varying illumination conditions. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 1 (2003)
3. Kanatani, K.: Motion segmentation by subspace separation and model selection. In: International Conference on Computer Vision, vol. 2, pp. 586-591 (2001)
4. Yan, J., Pollefeys, M.: A General Framework for Motion Segmentation: Independent, Articulated, Rigid, Non-rigid, Degenerate and Non-degenerate. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3954, pp. 94-106. Springer, Heidelberg (2006)
5. Costeira, J.P., Kanade, T.: A multibody factorization method for independently moving objects. International Journal of Computer Vision 29(3), 159-179 (1998)
6. Vidal, R., Ma, Y., Sastry, S.: Generalized principal component analysis (gpca). IEEE Transactions on Pattern Analysis and Machine Intelligence 27(12), 1945-1959 (2005)
7. Bradley, P.S., Mangasarian, O.L.: k-plane clustering. Journal of Global Optimization 16(1), 23-32 (2000)
8. Zhang, T., Szlam, A., Lerman, G.: Median k-flats for hybrid linear modeling with many outliers. In: International Conference on Computer Vision Workshops, pp. 234-241 (2009)
9. Tipping, M.E., Bishop, C.M.: Mixtures of probabilistic principal component analyzers. Neural Computation 11(2), 443 (1999)
10. Ma, Y., Derksen, H., Hong, W., Wright, J.: Segmentation of multivariate mixed data via lossy data coding and compression. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(9), 1546-1562 (2007)
11. Elhamifar, E., Vidal, R.: Sparse subspace clustering. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2790-2797 (2009)
12. Liu, G., Lin, Z., Yu, Y.: Robust subspace segmentation by low-rank representation. In: International Conference on Machine Learning, pp. 663-670 (2010)
13. Luo, D., Nie, F., Ding, C., Huang, H.: Multi-Subspace Representation and Discovery. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) ECML PKDD 2011, Part II. LNCS(LNAI), vol. 6912, pp. 405-420. Springer, Heidelberg (2011)
14. Wang, S., Yuan, X., Yao, T., Yan, S., Shen, J.: Efficient subspace segmentation via quadratic programming. In: Innovative Applications of Artificial Intelligence Conference, vol. 1, pp. 519-524 (2011)
15. Vidal, R.: A tutorial on subspace clustering. IEEE Signal Processing Magazine (2010)
16. Elhamifar, E., Vidal, R.: Clustering disjoint subspaces via sparse representation. In: 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010, March 14-19, pp. 1926-1929 (2010)
17. Liu, G., Lin, Z., Yan, S., Sun, J., Yu, Y., Ma, Y.: Robust recovery of subspace structures by low-rank representation. Arxiv preprint arXiv:1010.2955 (2010)
18. 1- norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics 59(6), 797-829 (2006)
19. Zou, H., Hastie, T.: Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society Series B-Statistical Methodology 67, 301-320 (2005)
20. Candes, E.J., Li, X.D., Ma, Y., Wright, J.: Robust principal component analysis? Journal of the ACM 58(3) (2011)
21. Tikhonov, A.N.: Solution of incorrectly formulated problems and the regularization method (1963)
22. Hoerl, A.E., Kennard, R.W.: Ridge regression: Biased estimation for nonorthogonal problems, 12 (1970)
23. Shi, J.B., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888-905 (2000)
24. Lee, K.C., Ho, J., Kriegman, D.J.: Acquiring linear subspaces for face recognition under variable lighting. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(5), 684-698 (2005)
25. Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(2), 210-227 (2009)
26. Sra, S., Nowozin, S., Wright, S.J. (eds.): Optimization for Machine Learning. The MIT Press (2010)
27. Golub, G.H., Loan, C.F.V.: Matrix computations, vol. 3. Johns Hopkins Univ. Pr. (1996)