Membership representation for detecting block-diagonal structure in low-rank or sparse subspace clustering

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 07-12-June-2015, Issue , 2015, Pages 1648-1656

  Lee, Minsik ^a   Lee, Jieun ^b   Lee, Hyeogjin ^c   Kwak, Nojun ^c  

^a Hanyang University   (South Korea)

^b Ajou University   (South Korea)

^c Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER VISION; EIGENVALUES AND EIGENFUNCTIONS; PATTERN RECOGNITION; RELAXATION PROCESSES; STOCHASTIC SYSTEMS;

BLOCK DIAGONAL MATRICES; CONSTRUCTION METHOD; DOUBLY STOCHASTIC MATRIX; NUMBER OF CLUSTERS; SPARSE OPTIMIZATIONS; SPECTRAL CLUSTERING; SUB-SPACE CLUSTERING; THEORETICAL ASPECTS;

MATRIX ALGEBRA;

EID: 84959240945     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2015.7298773     Document Type: Conference Paper

References (32)

1. A. Beck and M. Teboulle. A fast iterative shrinkagethresholding algorithm for linear inverse problems. SIAM J. Imaging Science, 2(1):183-202, 2009
2. E. Candès, X. Li, Y. Ma, and J. Wright. Robust principal component analysis? J. ACM, 58(3), May 2011
3. Y. Chen, A. Jalali, S. Sanghavi, and H. Xu. Clustering partially observed graphs via convex optimization. J. Machine Learning Research, 15:2213-2238, June 2014
4. B. Cheng, G. Liu, J. Wang, Z. Huang, and S. Yan. Multi-task low-rank affinity pursuit for image segmentation. In Proc. IEEE Int'l Conf. Computer Vision, November 2011
5. E. Elhamifar and R. Vidal. Sparse subspace clustering. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2009
6. E. Elhamifar and R. Vidal. Sparse subspace clustering: Algorithm, theory, and applications. IEEE Trans. Pattern Analysis and Machine Intelligence, 35(11):2765-2781, January 2013
7. P. Favaro, R. Vidal, and A. Ravichandran. A closed form solution to robust subspace estimation and clustering. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2011
8. J. C. Gower. Generalized procrustes analysis. Psychome-trika, 40(1):33-51, March 1975
9. A. Jalali and N. Srebro. Clustering using max-norm constrained optimization. In Proc. Int'l Conf. Machine Learn-ing, July 2012
10. H. W. Kuhn. The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2:83-97, 1955
11. F. Lauer and C. Schnorr. Spectral clustering of linear subspaces for motion segmentation. In Proc. IEEE Int'l Conf. Computer Vision, September 2009
12. K. Lee, J. Ho, and D. Kriegman. Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans. Pattern Analysis and Machine Intelligence, 27(5):684-698, May 2005
13. F.-F. Li, R. Fergus, and P. Perona. Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories. In Work-shop of IEEE Conf. Computer Vision and Pattern Recogni-tion, June 2004
14. Z. Lin,M. Chen, L. Wu, and Y. Ma. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. Technical Report UILU-ENG-09-2215, University of Illinois at Urbana-Champaign, November 2009
15. G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma. Robust recovery of subspace structures by low-rank representation. IEEE Trans. Pattern Analysis andMachine Intelligence, 35(1):171-184, January 2013
16. C. Mathieu andW. Schudy. Correlation clustering with noisy input. In Proc. ACM-SIAM Symp. Discrete Algorithms, January 2010
17. Y. Ni, J. Sun, X. Yuan, S. Yan, and L.-F. Cheong. Robust low-rank subspace segmentation with semidefinite guarantees. In IEEE Int'l Conf. Data Mining Workshops, December 2010
18. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Analysis andMachine Intelligence, 22(8):888-905, August 2000
19. R. Sibson. SLINK: An optimally efficient algorithm for the single-link cluster method. The Computer Journal, 16(1):30-34, 1973
20. C. Swamy. Correlation clustering: maximizing agreements via semidefinite programming. In Proc. ACM-SIAM Symp. Discrete Algorithms, January 2004
21. R. Tron and R. Vidal. A benchmark for the comparison of 3-d motion segmentation algorithms. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2007
22. Y. Yan, C. Shen, and H. Wang. Efficient semidefinite spectral clustering via lagrange duality. IEEE Trans. Image Process-ing, 23(8):3522-3534, August 2014
23. S. X. Yu and J. Shi. Multiclass spectral clustering. In Proc. IEEE Int'l Conf. Computer Vision, October 2003
24. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. J. Royal Statistical Soci-ety: Series B (Statistical Methodology), 68(1):49-67, February 2006
25. L. Zappella, X. Lladó, E. Provenzi, and J. Salvi. Enhanced local subspace affinity for feature-based motion segmentation. Pattern Recognition, 44(2):454-470, February 2011
26. L. Zappella, E. Provenzi, X. Lladó, and J. Salvi. Adaptive motion segmentation algorithm based on the principal angles configuration. Computer Vision-ACCV 2010, Lecture Notes in Computer Science, 6494:15-26, 2011
27. R. Zass and A. Shashua. A unifying approach to hard and probabilistic clustering. In Proc. IEEE Int'l Conf. Computer Vision, October 2005
28. R. Zass and A. Shashua. Doubly stochastic normalization for spectral clustering. In Proc. Neural Information Processing Systems, December 2007
29. H. Zha, X. He, C. Ding, M. Gu, and H. D. Simon. Spectral relaxation for k-means clustering. In Proc. Neural Informa-tion Processing Systems, December 2002
30. Y. Zheng, G. Liu, S. Sugimoto, S. Yan, and M. Okutomi. Practical low-rank matrix approximation under robust l1-norm. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2012
31. Y. Zhu, D. Huang, F. De la Torre, and S. Lucey. Complex non-rigid motion 3d reconstruction by union of subspaces. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2014
32. H. Zou and T. Hastie. Regularization and variable selection via the elastic net. J. Royal Statistical Society: Series B (Sta-tistical Methodology), 67(2):301-320, April 2005.