Robust Optimization in Support Vector Machine Training with Bounded Errors

Proceedings of the International Joint Conference on Neural Networks

Volumn 3, Issue , 2003, Pages 2039-2042

  Trafalis, Theodore B ^a   Alwazzi, Samir A ^a  

^a University of Oklahoma   (United States)

Author keywords

Kernel Methods; Robust Optimization; Semidefinite Programming; Support Vector Machines

Indexed keywords

OPTIMIZATION; PERTURBATION TECHNIQUES; PROBLEM SOLVING; VECTORS;

KERNEL METHODS;

LINEAR PROGRAMMING;

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

References (16)

1. A. Ben-Tal, and A. Nemirovski, "Robust solutions to uncertain linear programs via convex programming," Operations Research Letters, vol.25:1, pp.1-17, 1996.
2. A. Ben-Tal and A. Nemirovski, "Robust convex optimization," Mathematics of Operations Research, vol.23:4, pp. 769-805, 1998.
3. G.H. Golub, "Some modified matrix eigenvalue problems," SIAM Rev., 15, pp.318-344, 1973.
4. G.H. Golub and C.F. Van Loan, "An analysis of the total least squares problem," SIAM J. Numer. Anal., 17, pp.883-893, 1980.
5. rd ed., Baltimore, MD, The Johns Hopkins University Press, 1997.
6. S.V. Huffel and J. Vandewalle, The Total Least Squares Problem: Computational Aspects and Analysis, Philadelphia, PA, SIAM, 1991.
7. C.L. Lawson and R.J. Hanson, Solving Least-Squares Problems, Philadelphia, PA, SIAM, 1995.
8. L.E. Ghaoui L. and H. Lebret, "Robust solutions to least- square problems with uncertain data," SIAM J.Matrix Anal. Appl., 18, pp. 1035-1064, 1997.
9. S. Boyd, M.S.Lobo, and L. Vandenberghe, "Applications of second-order cone programming," Linear Algebra and its Applications, vol.284, pp. 193-226, 1998.
10. J.R. Birge, "The value of the statistic solution in stochastic linear programs with fixed resources," Math. Programming, vol.24, pp. 314-325, 1982.
11. J.M. Mulvey, R.J. Vanderbei, and S.A. Zenios, "Robust optimization of large- scale systems," Operations Research, vol.43:2, pp. 264-281, 1995.
12. V. Vapnik, The Nature of Statistical Learning Theory, Springer Verlag, 1995.
13. V. Vapnik, Statistical Learning Theory, Wiley, 1998.
14. O.L. Mangasarian, "Minimum- support solutions of polyhedral concave programs," Optimization, vol. 45, pp. 149-162, 1999.
15. K.P Bennett and C. Campbell, "Support vector machines: hype or hallelujah?" SIGKDD Explorations, 2:2, pp. 1-6, 2000.
16. UCI Machine Learning Data base ftp.ics.uci.edu/pub/machine-learningdatabases