Scalable sparse subspace clustering

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

Volumn , Issue , 2013, Pages 430-437

  Peng, Xi ^a   Zhang, Lei ^a   Yi, Zhang ^a  

^a SICHUAN UNIVERSITY   (China)

Author keywords

Large scale dataset; Sparse similarity graph; spectral clustering; subspace clustering

Indexed keywords

EFFECTIVENESS AND EFFICIENCIES; LARGE SCALE DATA SETS; LARGE-SCALE DATASET; OUT-OF-SAMPLE EXTENSION; SPARSE SIMILARITY GRAPH; SPECTRAL CLUSTERING; STATE-OF-THE-ART ALGORITHMS; SUB-SPACE CLUSTERING;

GRAPH THEORY; PATTERN RECOGNITION;

CLUSTERING ALGORITHMS;

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

References (33)

1. D. Cai, X. F. He, and J. W. Han. Document clustering using locality preserving indexing. IEEE Transactions on Knowledge and Data Engineering, 17(12):1624-1637, 2005.
2. G. L. Chen and G. Lerman. Spectral curvature clustering (scc). International Journal of Computer Vision, 81(3):317-330, 2009.
3. W.-Y. Chen, Y. Song, H. Bai, C.-J. Lin, and E. Y. Chang. Parallel spectral clustering in distributed systems. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(3):568-586, 2011.
4. X. Chen and D. Cai. Large scale spectral clustering with landmark-based representation. In AAAI Conference on Artificial Intelligence, 2011.
5. B. Cheng, J. Yang, S. Yan, Y. Fu, and T. Huang. Learning with 1-graph for image analysis. IEEE Transactions on Image Processing, 19(4):858-866, 2010.
6. R. Chitta, R. Jin, T. Havens, and A. Jain. Approximate kernel k-means: solution to large scale kernel clustering. In ACM SIGK-DD international conference on Knowledge discovery and data mining, pages 895-903, 2011.
7. E. Elhamifar and R. Vidal. Sparse subspace clustering. In IEEE Conference on Computer Vision and Pattern Recognition, pages 2790-2797, 2009.
8. E. Elhamifar and R. Vidal. Sparse manifold clustering and embedding. In Advances in Neural Information Processing Systems, pages 55-63, 2011.
9. E. Elhamifar and R. Vidal. Sparse subspace clustering: Algorithm, theory, and applications. Arxiv preprint arXiv: 1203. 1005, 2012.
10. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta. A survey of kernel and spectral methods for clustering. Pattern Recognition, 41(1):176-190, 2008.
11. C. Fowlkes, S. Belongie, F. Chung, and J. Malik. Spectral grouping using the nystrom method. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2):214-225, 2004.
12. A. S. Georghiades, P. N. Belhumeur, and D. J. Kriegman. From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(6):643-660, 2001.
13. A. Goh and R. Vidal. Segmenting motions of different types by unsupervised manifold clustering. IEEE Conference on Computer Vision and Pattern Recognition, 1(7):2032-2037, 2007.
14. R. Gross, I. Matthews, J. Cohn, T. Kanade, and S. Baker. Multi-pie. Image and Vision Computing, 28(5):807-813, 2010.
15. X. He, D. Cai, S. Yan, and H. Zhang. Neighborhood preserving embedding, 2005.
16. X. He and P. Niyogi. Locality preserving projections. In Advances in Neural Information Processing Systems, volume 16, page 153, 2003.
17. T. O. Kvalseth. Entropy and correlation: Some comments. IEEE Transactions on Systems, Man and Cybernetics, 17(3):517-519, 1987.
18. G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma. Robust recovery of subspace structures by low-rank representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, PP(99):1-1, 2012.
19. Y. Ma, H. Derksen,W. Hong, and J. Wright. Segmentation of multivariate mixed data via lossy data coding and compression. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(9):1546-1562, 2007.
20. K. R. Muller, S. Mika, G. Ratsch, K. Tsuda, and B. Scholkopf. An introduction to kernel-based learning algorithms. IEEE Transactions on Neural Networks, 12(2):181-201, 2001.
21. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems, 14:849-856, 2002.
22. F. Nie, Z. Zeng, T. I. W., D. Xu, and C. Zhang. Spectral embedded clustering: A framework for in-sample and outof-sample spectral clustering. IEEE Transactions on Neural Networks, 22(11):1796-1808, 2011.
23. M. R. Osborne, B. Presnell, and B. A. Turlach. A new approach to variable selection in least squares problems. IMA Journal of Numerical Analysis, 20(3):389-403, 2000.
24. X. Peng, L. Zhang, and Z. Yi. Constructing l2-graph for subspace learning and segmentation. CoRR, abs/1209. 0841, 2012.
25. L. S. Qiao, S. C. Chen, and X. Y. Tan. Sparsity preserving projections with applications to face recognition. Pattern Recognition, 43(1):331-341, 2010.
26. R. Vidal. Subspace clustering. IEEE Signal Processing Magazine, 28(2):52-68, 2011.
27. R. Vidal, Y. Ma, and S. Sastry. Generalized principal component analysis (gpca). IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(12):1945-1959, 2005.
28. L. Wang, C. Leckie, R. Kotagiri, and J. Bezdek. Approximate pairwise clustering for large data sets via sampling plus extension. Pattern Recognition, 44(2):222-235, 2011.
29. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma. Robust face recognition via sparse representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(2):210-227, 2009.
30. D. H. Yan, L. Huang, and M. I. Jordan. Fast approximate spectral clustering. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 907-916, 2009.
31. A. Yang, A. Ganesh, S. Sastry, and Y. Ma. Fast l1-minimization algorithms and an application in robust face recognition: A review. Technical Report UCB/EECS-2010-13, EECS Department, University of California, Berkeley, February 5 2010.
32. L. Zhang, M. Yang, and X. Feng. Sparse representation or collaborative representation: Which helps face recognition? In IEEE International Conference on Computer Vision, 2011.
33. Y. Zhao and G. Karypis. Criterion functions for document clustering: Experiments and analysis. Machine Learning, 2001.