SP-SVM: Large margin classifier for data on multiple manifolds

Proceedings of the National Conference on Artificial Intelligence

Volumn 4, Issue , 2015, Pages 2965-2971

  Shen, Bin ^a   Liu, Bao Di ^b   Wang, Qifan ^a   Fang, Yi ^c   Allebach, Jan P ^d  

^a Purdue University   (United States)

^b CHINA UNIVERSITY OF PETROLEUM   (China)

^c Santa Clara University   (United States)

^d PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CHARACTER RECOGNITION; CLASSIFICATION (OF INFORMATION); FACE RECOGNITION; TEXT PROCESSING;

CLASSIFICATION TECHNIQUE; DISCRIMINATIVE POWER; HIGH DIMENSIONAL SPACES; LARGE MARGIN CLASSIFIERS; LINEAR REPRESENTATION; LOW-DIMENSIONAL MANIFOLDS; NEAREST NEIGHBOR CLASSIFIER; SPARSE REPRESENTATION;

SUPPORT VECTOR MACHINES;

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

References (33)

1. Arandjelovic, O.; Shakhnarovich, G.; Fisher, J.; Cipolla, R.; and Darrell, T. 2005. Face recognition with image sets using manifold density divergence. In IEEE Conference on Computer Vision and Pattern Recognition.
2. Belkin, M.; Niyogi, P.; and Sindhwani, V. 2006. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. The Journal of Machine Learning Research 7:2399-2434.
3. Candes, E.; Romberg, J.; and Tao, T. 2006. Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics 59(8):1207-1223.
4. Chang, C., and Lin, C. 2011. Libsvm: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2(3):27.
5. Donoho, D. 2006. For most large underdetermined systems of linear equations the minimal II-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics 59(6):797-829.
6. Elhamifar, E., and Vidal, R. 2009. Sparse subspace clustering. In IEEE Conference on Computer Vision and Pattern Recognition.
7. Fan, R.; Chang, K.; Hsieh, C.; Wang, X.; and Lin, C. 2008. Liblinear: A library for large linear classification. The Journal of Machine Learning Research 9:1871-1874.
8. Felzenszwalb, P.; Girshick, R.; McAIlester, D.; and Ramanan, D. 2010. Object detection with discriminatively trained part-based models. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(9):1627-1645.
9. Georghiades, A.; Belhumeur, P.; and Kriegman, D. 2001. 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.
10. Goldberg, A.; Zhu, X.; Singh, A.; Xu, Z.; and Nowak, R. 2009. Multi-manifold semi-supervised learning. In Twelfth International Conference on Artificial Intelligence and Statistics.
11. Guo, G.; Li, S.; and Chan, K. 2000. Face recognition by support vector machines. In IEEE International Conference on Automatic Face and Gesture Recognition.
12. Joachims, T. 1998. Text categorization with support vector machines: learning with many relevant features. European Conference on Machine Learning.
13. Lee, H.; Battle, A.; Raina, R.; and Ng, A. 2007. Efficient sparse coding algorithms. Advances in Neural Information Processing Systems.
14. Liu, B.-D.; Wang, Y.-X.; Zhang, Y.-J.; and Shen, B. 2013. Learning dictionary on manifolds for image classification. Pattern Recognition 46(7):1879-1890.
15. Liu, B.-D.; Wang, Y.-X.; Shen, B.; Zhang, Y.-J.; and Hebert, M. 2014. Self-explanatory sparse representation for image classification. In European Conference on Computer Vision. Springer. 600-616.
16. Martinez, A. 1998. The ar face database. CVC Technical Report 24.
17. Matsushima, S.; Vishwanathan, S.; and Smola, A. 2012. Linear support vector machines via dual cached loops. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
18. Perronnin, F.; Sánchez, J.; and Mensink, T. 2010. Improving the fisher kernel for large-scale image classification. European Conference on Computer Vision 143-156.
19. Platt, J., et al. 1998. Sequential minimal optimization: A fast algorithm for training support vector machines. Technical Report MSR-TR-98-I4, Microsoft Research.
20. Shalev-Shwartz, S.; Singer, Y.; and Srebro, N. 2007. Pegasos: Primal estimated sub-gradient solver for svm. In International Conference on Machine Learning, 807-814.
21. Shen, B., and Si, L. 2010. Non-negative matrix factorization clustering on multiple manifolds. AAAI Conference on Artificial Intelligence.
22. Shen, B.; Liu, B.-D.; and Allebach, J. P. 2014. Tisvm: Large margin classifier for misaligned image classification. IEEE International Conference on Image Processing.
23. Sim, T.; Baker, S.; and Bsat, M. 2002. The emu pose, illumination, and expression (pie) database. In IEEE International Conference on Automatic Face and Gesture Recognition, 46-51.
24. Tibshirani, R. 1996. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological) 267-288.
25. Vapnik, V. 1963. Pattern recognition using generalized portrait method. Automation and Remote Control 24:774-780.
26. Vapnik, V. 1998. Statistical learning theory.
27. Wang, Q.; Ruan, L.; and Si, L. 2014. Adaptive knowledge transfer for multiple instance learning in image classification. AAAI Conference on Artificial Intelligence.
28. Wright, J.; Yang, A.; Ganesh, A.; Sastry, S.; and Ma, Y. 2009. Robust face recognition via sparse representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(2):210-227.
29. Wu, Y.; Shen, B.; and Ling, H. 2014. Visual tracking via online nonnegative matrix factorization. IEEE Transactions on Circuits and Systems for Video Technology 24(3):374-383.
30. Xu, L.; Neufeld, J.; Larson, B.; and Schuurmans, D. 2004. Maximum margin clustering. Advances in Neural Information Processing Systems 17:1537-1544.
31. Yang, M.; Zhang, L.; Zhang, D.; and Wang, S. 2012. Relaxed collaborative representation for pattern classification. In IEEE Conference on Computer Vision and Pattern Recognition.
32. Yang, W.; Wang, Z.; Yin, J.; Sun, C.; and Ricanek, K. 2013. Image classification using kernel collaborative representation with regularized least square. Applied Mathematics and Computation 222(0):13-28.
33. Zhang, L.; Yang, M.; and Feng, X. 2011. Sparse representation or collaborative representation: Which helps face recognition? In IEEE International Conference on Computer Vision.