FaLRR: A fast low rank representation solver

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

Volumn 07-12-June-2015, Issue , 2015, Pages 4612-4620

  Xiao, Shijie ^a   Li, Wen ^a   Xu, Dong ^a   Tao, Dacheng ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLUSTERING ALGORITHMS; COMPUTER VISION; MATRIX ALGEBRA; PATTERN RECOGNITION;

COMPUTER VISION APPLICATIONS; DISTRIBUTED FRAMEWORK; FACE CLUSTERING; LOW-RANK REPRESENTATIONS; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; REAL-WORLD DATASETS; VARIABLE FORMULATION;

OPTIMIZATION;

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

References (28)

1. D. Anguita, A. Ghio, L. Oneto, X. Parra, and J. L. Reyes-Ortiz. Human activity recognition on smartphones using a multiclass hardware-friendly support vector machine. In Am-bient assisted living and home care, pages 216-223. 2012.
2. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1):1-122, 2011.
3. R. Burden and J. Faires. Numerical analysis. Cengage Learning, 2011.
4. J. Cai, C. Emmanuel, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20(4):1956-1982, 2010.
5. X. Cao, C. Zhang, H. Fu, S. Liu, and H. Zhang. Diversityinduced multi-view subspace clustering. In CVPR, 2015.
6. Z. Cui, W. Li, D. Xu, S. Shan, and X. Chen. Fusing robust face region descriptors via multiple metric learning for face recognition in the wild. In CVPR, pages 3554-3561, 2013.
7. E. Elhamifar and R. Vidal. Sparse subspace clustering: Algorithm, theory, and applications. T-PAMI, 35(11):2765-2781, 2013.
8. H. Fan, Z. Cao, Y. Jiang, Q. Yin, and C. Doudou. Learning deep face representation. ArXiv preprint arXiv:1403. 2802, 2014.
9. H. Fu, D. Xu, S. Lin, D. W. K. Wong, and J. Liu. Automatic optic disc detection in oct slices via low-rank reconstruction. T-BME, 62(4):1151-1158, 2015.
10. G. B. Huang, M. Ramesh, T. Berg, and E. Learned-Miller. Labeled faces in the wild: A database for studying face recognition in unconstrained environments. Technical Report 07-49, University of Massachusetts, Amherst, October 2007.
11. M. Kan, D. Xu, S. Shan, W. Li, and X. Chen. Learning prototype hyperplanes for face verification in the wild. T-IP, 22(8):3310-3316, 2013.
12. Z. Lin, R. Liu, and Z. Su. Linearized alternating direction method with adaptive penalty for low-rank representation. In NIPS, pages 612-620, 2011.
13. G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma. Robust recovery of subspace structures by low-rank representation. T-PAMI, 35(1):171-184, 2013.
14. G. Liu, Z. Lin, and Y. Yu. Robust subspace segmentation by low-rank representation. In ICML, pages 663-670, 2010.
15. A. Y. Ng, M. I. Jordan, Y. Weiss, et al. On spectral clustering: Analysis and an algorithm. In NIPS, pages 849-856, 2002.
16. T. Ojala, M. Pietikainen, and T. Maenpaa. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. T-PAMI, 24(7):971-987, 2002.
17. A. Talwalkar, L. Mackey, Y. Mu, S.-F. Chang, and M. I. Jordan. Distributed low-rank subspace segmentation. In ICCV, pages 3543-3550, 2013.
18. M. Tan, Q. Shi, A. van den Hengel, C. Shen, J. Gao, F. Hu, and Z. Zhang. Learning graph structure for multi-label image classification via clique generation. In CVPR, 2015.
19. M. Tan, I. W. Tsang, L. Wang, B. Vandereycken, and S. J. Pan. Riemannian pursuit for big matrix recovery. In ICML, pages 1539-1547, 2014.
20. R. Vidal, Y. Ma, and S. Sastry. Generalized principal component analysis (GPCA). T-PAMI, 27(12):1945-1959, 2005.
21. U. Von Luxburg. A tutorial on spectral clustering. Statistics and computing, 17(4):395-416, 2007.
22. B. Wu, Y. Zhang, B.-G. Hu, and Q. Ji. Constrained clustering and its application to face clustering in videos. In CVPR, pages 3507-3514, 2013.
23. S. Xiao, M. Tan, and D. Xu. Weighted block-sparse low rank representation for face clustering in videos. In ECCV, pages 123-138, 2014.
24. Z. Xu, W. Li, L. Niu, and D. Xu. Exploiting low-rank structure from latent domains for domain generalization. In EC-CV, pages 628-643, 2014.
25. Z. Zeng, S. Xiao, K. Jia, T. Chan, S. Gao, D. Xu, and Y. Ma. Learning by associating ambiguously labeled images. In CVPR, pages 708-715, 2013.
26. H. Zhang, Z. Yi, and X. Peng. fLRR: fast low-rank representation using Frobenius-norm. Electronics Letters, 50(13):936-938, 2014.
27. X. Zhang, F. Sun, G. Liu, and Y. Ma. Fast low-rank subspace segmentation. T-KDE, 26(5):1293-1297, 2014.
28. L. Zhuang, H. Gao, Z. Lin, Y. Ma, X. Zhang, and N. Yu. Non-negative low rank and sparse graph for semi-supervised learning. In CVPR, pages 2328-2335, 2012.