Support vector machine classifiers with uncertain knowledge sets via robust optimization

Optimization

Volumn 63, Issue 7, 2014, Pages 1099-1116

  Jeyakumar, V ^a   Li, G ^a   Suthaharan, S ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF NORTH CAROLINA AT GREENSBORO   (United States)

Author keywords

duality; quadratic optimization; robust Farkas' lemma; robust optimization; support vector machines; uncertain knowledge sets

Indexed keywords

EID: 84902838650     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331934.2012.703667     Document Type: Article

References (22)

1. Ben-Tal, A, Ghaoui, LE and Nemirovski, A. 2009. Robust Optimization, Princeton Series in Applied Mathematics, Princeton, NJ: Princeton University Press.
2. Ben-Tal, A and Nemirovski, A. 2002. Robust optimization - Methodology and applications. Math. Program Ser. B, 92: 453 - 480.
3. Burgess, CJC. 1998. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2: 121 - 167.
4. Cysiqued, LA, Murray, JM, Dunbar, M, Jeyakumar, V and Brew, BJ. 2010. A screening algorithm for HIV-associated neurocognitive disorders. HIV Med., 11: 642 - 649.
5. Dunbar, M, Murray, JM, Cysiqued, LA, Brew, BJ and Jeyakumar, V. 2010. Simultaneous classification and feature selection via convex quadratic programming with application to HIV-associated neurocognitive disorder assessment. Eur. J. Oper. Res., 206: 470 - 478.
6. Fung, G, Mangasarian, OL and Shavlik, J. 2003. " Knowledge-based support vector machine classifiers ". In Neural Information Processing Systems. Vol. 15, Edited by: Thurn, S, Becker, S and Obermayer, K. 521 - 528. Cambridge, MA: MIT Press.
7. Jeyakumar, V. 2001. " Farkas lemma: Generalizations ". In Encyclopedia of Optimization, Edited by: Floudas, CA and Pardalos, PM. 87 - 91. Boston, USA: Vol. 2, Kluwer Academic Publishers.
8. Jeyakumar, V. 2003. Characterizing set containments involving infinite convex constraints and reverse-convex constraints. SIAM J. Optim., 13: 947 - 959.
9. Jeyakumar, V and Li, G. 2010. Strong duality in robust convex programming: Complete characterizations. SIAM J. Optim., 20: 3384 - 3407.
10. Jeyakumar, V and Li, G. 2010. Characterizing robust set containments and solutions of uncertain linear programs without qualifications. Oper. Res. Lett., 38: 188 - 194.
11. Jeyakumar, V, Li, GY and Lee, GM. 2011. A robust von Neumann minimax theorem for zero-sum games under bounded payoff uncertainty. Oper. Res. Lett., 39: 109 - 114.
12. Jeyakumar, V, Ormerod, J and Womersley, RS. 2006. Knowledge-based semidefinite linear programming classifiers. Optim. Methods Softw., 21: 693 - 706.
13. Khemchandani, R, Jayadeva and Chandra, S. 2009. Knowledge based proximal support vector machines. Eur. J. Oper. Res., 195: 914 - 923.
14. Kumar, MA, Khemchandani, R, Gopal, M and Chandra, S. 2010. Knowledge based least squares twin support vector machines. Inform. Sci., 180: 4606 - 4618.
15. Li, GY, Jeyakumar, V and Lee, GM. 2011. Robust conjugate duality for convex optimization under uncertainty with application to data classification. Nonlinear Anal., 74: 2327 - 2341.
16. Mangasarian, OL. 2004/05. Knowledge-based linear programming. SIAM J. Optim., 15: 375 - 382.
17. Mangasarian, OL and Musicant, RD. 2001. Lagrangian support vector machines. J. Machine Learn. Res., 1: 161 - 177.
18. Rockafellar, RT. 1970. Convex Analysis, Princeton: Princeton University Press.
19. Schölkopf, B, Simard, PY, Smola, AJ and Vapnik, V. 1998. " Prior knowledge in support vector kernels ". In Advances in Neural Information Processing Systems, Edited by: Jordan, MI, Kearns, MJ and Solla, SA. 640 - 646. Cambridge: Vol. 10, MIT Press.
20. Vapnik, VN. 2000. The Nature of Statistical Learning Theory, 2nd, Berlin: Springer-Verlag.
21. Wang, L, Zhu, J and Zou, H. 2006. The doubly regularized support vector machine. Stat. Sin., 16: 589 - 615.
22. Wang, L, Zhu, J and Zou, H. 2008. Hybrid huberized support vector machines for microarray classification and gene selection. Bioinformatics, 24: 412 - 419.