Low-rank coding with b-matching constraint for semi-supervised classification

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2013, Pages 1472-1478

  Li, Sheng ^a   Fu, Yun ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH CONSTRUCTION; GRAPH-CONSTRUCTION METHOD; JOINT OPTIMIZATION; LOW-RANK REPRESENTATIONS; SEMI-SUPERVISED CLASSIFICATION; SEMI-SUPERVISED LEARNING; SIMILARITY METRICS; SUBSPACE RECOVERIES;

ARTIFICIAL INTELLIGENCE; HARMONIC FUNCTIONS; LEARNING ALGORITHMS; SUPERVISED LEARNING;

GRAPH THEORY;

EID: 84896061548     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Peter N. Bellhumeur, Joao P. Hespanha, and David J. Kriegeman. Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell., 19(7):711-720, 1997.
2. Deng Cai, Xiaofei He, and Jiawei Han. Semi-supervised discriminant analysis. In ICCV, 2007.
3. Emmanuel J. Candès, Xiaodong Li, Yi Ma, and John Wright. Robust principal component analysis? J. ACM, 58(3):11, 2011.
4. Olivier Chapelle, Bernhard Schlkopf, and Alexander Zien. Semi-supervised Learning. MIT Press, Cambridge, Massachusetts, 2006.
5. Ke Chen and Shihai Wang. Regularized boost for semi-supervised learning. In NIPS, 2007.
6. Mark Culp and George Michailidis. Graph-based semisupervised learning. IEEE Trans. Pattern Anal. Mach. Intell., 30(1):174-179, 2008.
7. Athinodoros S. Georghiades, Peter N. Belhumeur, and David J. Kriegman. From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intell., 23(6):643-660, 2001.
8. Jingrui He, Jaime G. Carbonell, and Yan Liu. Graph-based semi-supervised learning as a generative model. In IJCAI, pages 2492-2497, 2007.
9. Ran He, Weishi Zheng, Baogang Hu, and Xiangwei Kong. Nonnegative sparse coding for discriminative semi-supervised learning. In CVPR, pages 2849- 2856, 2011.
10. Bert C. Huang and Tony Jebara. Fast b-matching via sufficient selection belief propagation. Journal of Machine Learning Research - Proceedings Track, pages 361-369, 2011.
11. Jonathan J. Hull. A database for handwritten text recognition research. IEEE Trans. Pattern Anal. Mach. Intell., 16(5):550-554, 1994.
12. Tony Jebara, Jun Wang, and Shih-Fu Chang. Graph construction and b-matching for semisupervised learning. In ICML, 2009.
13. Branislav Kveton, Michal Valko, Ali Rahimi, and Ling Huang. Semi-supervised learning with max-margin graph cuts. Journal of Machine Learning Research - Proceedings Track, 9:421-428, 2010.
14. Liangyue Li, Sheng Li, and Yun Fu. Discriminative dictionary learning with low-rank regularization for face recognition. In FG, 2013.
15. Zhouchen Lin, Risheng Liu, and Zhixun Su. Linearized alternating direction method with adaptive penalty for low-rank representation. In NIPS, pages 612-620, 2011.
16. Guangcan Liu, Zhouchen Lin, and Yong Yu. Robust subspace segmentation by low-rank representation. In ICML, pages 663-670, 2010.
17. Risheng Liu, Zhouchen Lin, Fernando. De Torre, and Zhixun Su. Fixed-rank representation for unsupervised visual learning. In CVPR, pages 598-605, 2012.
18. Wei Liu, Jun Wang, and Shih-Fu Chang. Robust and scalable graph-based semisupervised learning. Proceedings of the IEEE, 100(9):2624-2638, 2012.
19. Guangcan Liu, Zhouchen Lin, Shuicheng Yan, Ju Sun, Yong Yu, and Yi Ma. Robust recovery of subspace structures by low-rank representation. IEEE Trans. Pattern Anal. Mach. Intell., pages 171-184, 2013.
20. Markus Maier, Ulrike von Luxburg, and Matthias Hein. Influence of graph construction on graphbased clustering measures. In NIPS, pages 1025-1032, 2008.
21. Ferdinando Samaria and Andy Harter. Parameterisation of a stochastic model for human face identification. In Proceedings of the Second IEEE Workshop on Applications of Computer Vision, pages 138- 142, 1994.
22. Terence Sim, Simon Baker, and Maan Bsat. The cmu pose, illumination, and expression database. IEEE Trans. Pattern Anal. Mach. Intell., 25(12):1615-1618, 2003.
23. Matthew A. Turk and Alex P. Pentland. Eigenfaces for face recognition. Journal of Cognitive Neuroscience, 3(1):71-86, 1991.
24. Jun Wang and Yinglong Xia. Fast graph construction using auction algorithm. In UAI, pages 873-882, 2012.
25. John Wright, Allen Y. Yang, Arvind Ganesh, S.Shankar Sastry, and Yi Ma. Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell., 31(2):210-227, 2009.
26. Shuicheng Yan and Huan Wang. Semi-supervised learning by sparse representation. In SIAM International Conference on Data Mining (SDM), pages 792-801, 2009.
27. Dengyong Zhou, Olivier Bousquet, Thomas Navin Lal, Jason Weston, and Bernhard Schölkopf. Learning with local and global consistency. In NIPS, 2003.
28. Xiaojin Zhu, Zoubin Ghahramani, and John D. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In ICML, pages 912-919, 2003.
29. Xiaojin Zhu. Semi-supervised learning. Encyclopedia of Machine Learning, pages 892-897, 2010.
30. Liansheng Zhuang, Haoyuan Gao, Zhouchen Lin, Yi Ma, Xin Zhang, and Nenghai Yu. Nonnegative low rank and sparse graph for semi-supervised learning. In CVPR, pages 2328-2335, 2012.