Robust L1-norm non-parallel proximal support vector machine

Optimization

Volumn 65, Issue 1, 2016, Pages 169-183

  Li, Chun Na ^a   Shao, Yuan Hai ^a   Deng, Nai Yang ^b  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^b CHINA AGRICULTURAL UNIVERSITY   (China)

Author keywords

Generalized eigenvalues; L1 norm optimization; Non parallel proximal support vector machine; Robust approximation

Indexed keywords

EID: 84964056730     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331934.2014.994627     Document Type: Article

References (32)

1. Cortes C, Vapnik V. Support vector networks. Machine learning. 1995;20:273–297.
2. Deng NY, Tian YJ, Zhang CH. Support vector machines: theory, algorithms, and extensions. Boca Raton (FL): CRC Press; 2012.
3. Bai YQ, Niu BL, Chen Y. New SDPmodels for protein homology detectionwith semi-supervised SVM. Optimization. 2013;62:561–562.
4. Tian Y, Qi Z, Deng N. A new support vector machine for multi-class classification. In: IEEE, The Fifth International Conference on Computer and Information Technology; Shanghai: CIT; 2005; p. 18–22.
5. Tian Y, Ju X, Qi Z. Efficient sparse nonparallel support vector machines for classification. Neural Comput. Appl. 2014;24:1089–1099.
6. Mangasarian OL, Wild EW. Multisurface proximal support vector machine classification via generalized eigenvalues. IEEE Trans. Pattern Anal. Mach. Intell. 2006;28:69–74.
7. Shao YH, Deng NY, Chen WJ, Wang Z. Improved generalized eigenvalue proximal support vector machine. IEEE Signal Process. Lett. 2013;20:213–216.
8. Guarracino MR, Cifarelli C, Seref O, Pardalos PM. Aclassificationmethod based on generalized eigenvalue problems. Optim. Method Softw. 2007;22:73–81.
9. Yang XB, Chen SC. Proximal support vector machine based on prototypal multiclassification hyperplanes. J. Comput. Res. Dev. 2006;43:1700–1705.
10. Anu Jayadeva, Khemchandai R, Chandra S. Fuzzy multi-category proximal support vector classification via generalized eigenvalues. Soft Comput. 2007;11:685–769.
11. Anu Jayadeva, Khemchandai R, Chandra S. Twin support vector machines for pattern classification. IEEE Trans. Pattern Anal. Mach. Intell. 2007;29:905–910.
12. Shao YH, Zhang CH, Wang XB, Deng NY. Improvements on twin support vector machines. IEEE Trans. Neural Networks. 2011;22:962–968.
13. Qi Z, Tian Y, Shi Y. Robust twin support vector machine for pattern classification. Pattern Recogn. 2013;46:305–316.
14. Qi Z, Tian Y, Shi Y. Laplacian twin support vector machine for semi-supervised classification. Neural Networks. 2012;35:46–53.
15. Shao YH, Chen WJ, Zhang JJ, Wang Z, Deng NY. An efficient weighted Lagrangian twin support vector machine for imbalanced data classification. Pattern Recogn. 2014;47:3158–3167.
16. Qi Z, Tian Y, Shi Y. Structural twin support vector machine for classification. Knowledge-Based Syst. 2013;43:74–81.
17. Qi Z, Tian Y, Shi Y. Twin support vector machine with universum data. Neural Networks. 2012;36:112–119.
18. Shao YH, Chen WJ, Deng NY. Nonparallel hyperplane support vector machine for binary classification problems. Inform. Sci. 2014;263:22–35.
19. Croux C, Filzmoser P. Robust factorization of a data matrix. In: COMPSTAT: Proceedings in Computational Statistics, Bristol, UK; 1998. p. 245–249.
20. Ke Q, Kanade T. Robust subspace computation using L1 norm, Tech. Rep. CMU-CS-03-172. Carnegie Mellon University; 2003 Aug. Available from: http://citeseer.ist.psu.edu/ke03robust.html.
21. Ke Q, Kanade T. Robust L1 norm factorization in the presence of outliers and missing data by alternative convex programming. IEEE Comput. Soc. Conf. Comput. Vis. Pattern. Recogn. 2005;1:739–746.
22. Jeyakumar V, Li G, Suthaharan S. Support vector machine classifiers with uncertain knowledge sets via robust optimization. Optimization. 2014;63:1099–1116.
23. Kwak N. Principal component analysis based on L1-norm maximization. IEEE Trans. Pattern Anal. Mach. Intell. 2008;30:1672–1680.
24. Parlett BN. The symmetric eigenvalue problem. Englewood Cliffs (NJ): Prentice-Hall; 1980.
25. Zhong F, Zhang J. Linear discriminant analysis based on L1-norm maximization. IEEE Trans. Image Process. 2013;22:3018–3027.
26. Wang H, Tang Q, Zheng W. L1-norm-based common spatial patterns. IEEE Trans. Biomed Eng. 2012;59:653–662.
27. Jenatton R, Obozinski G, Bach F. Structured sparse principal component analysis. In: International Conference on Artificial Intelligence and Statistics, Chia Laguna, Italy; 2010. p. 1–8.
28. Shao YH, Deng NY, Chen WJ. A proximal classifier with consistency. Knowl. Base. Syst. 2013;49:171–178.
29. Ye Q, Zhao C, Zhang H, Ye N. Distance difference and linear programming nonparallel plane classifier. Expert Syst. Appl. 2011;38:9425–9433.
30. Newman DJ, Hettich S, Blake CL, Merz CJ. UCI Repository of machine learning databases [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine (CA): Department of Information and Computer Science, University of California; 1998.
31. User’s Guide, The MathWorks, Inc. 1994–2001 [cited 2013 Dec 4]. IEEE Trans. Neural Networks. 2011;22:962–968. Available from: http://www.mathworks.com.
32. Nene SA, Nayar SK, Murase H. Columbia Object Image Library (COIL-20). New York (NY): Columbia University; 1996. Report No.: CUCS-005-96, February 1996.