Exterior-point method for support vector machines

IEEE Transactions on Neural Networks and Learning Systems

Volumn 25, Issue 7, 2014, Pages 1390-1393

  Bloom, Veronica ^a   Griva, Igor ^a   Kwon, Byong ^a   Wolff, Anna Rose ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

Augmented Lagrangian (AL); exterior point method (EPM); nonlinear rescaling (NR); quadratic optimization; supervised learning; support vector machine (SVM)

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; ITERATIVE METHODS; QUADRATIC PROGRAMMING; SUPERVISED LEARNING;

AUGMENTED LAGRANGIAN METHODS; AUGMENTED LAGRANGIANS; CONSTRAINED NON-LINEAR OPTIMIZATIONS; EXTERIOR-POINT METHOD (EPM); MACHINE LEARNING REPOSITORY; QUADRATIC OPTIMIZATION; RESCALING; SUPPORT VECTOR MACHINE (SVMS);

SUPPORT VECTOR MACHINES;

EID: 84903309589     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2013.2288101     Document Type: Article

References (22)

1. M. C. Ferris and T. S. Munson, "Interior-point methods for massive support vector machines," SIAM J. Optim., vol. 13, no. 3, pp. 783-804, 2003. (Pubitemid 36971112)
2. R. J. Vanderbei and D. F. Shanno, "An interior-point algorithm for nonconvex nonlinear programming," Comput. Optim. Appl., vol. 13, nos. 1-3, pp. 231-252, 1999. (Pubitemid 129574944)
3. S. J. Wright, Primal-Dual Interior-Point Methods. Philadelphia, PA, USA: SIAM, 1997.
4. E. Osuna, R. Freund, and R. Girosi, "An improved training algorithm for support vector machines," in Proc. IEEE Workshop Neural Netw. Signal Process., vol. 7. Sep. 1997, pp. 276-285.
5. J. Platt, "Sequential minimial optimization: A fast alogrithm for training support vector machines," Microsoft Research, Tech. Rep. MSR-TR-98- 14, 1998.
6. T. Joachims, "Making large-scale SVM learning practical," in Advances in Kernel Methods - Support Vector Learning, B. Schölkopf, C. Burges, and A. Smola, Eds. Cambridge, MA, USA: MIT Press, 1999.
7. C.-C. Chang and C.-J. Lin, "LIBSVM: A library for support vector machines," ACM Trans. Intell. Syst. Technol., vol. 2, no. 3, pp. 27:1-27:27, 2011.
8. L. Bottou and C.-J. Lin, "Support vector machine solvers," in Large Scale Kernel Machines. Cambridge, MA, USA: MIT Press, 2007, pp. 301-320.
9. C.-C. Chang, C.-W. Hsu, and C.-J. Lin, "The analysis of decomposition methods for support vector machines," IEEE Trans. Neural Netw., vol. 11, no. 4, pp. 1003-1008, Jul. 2000.
10. J. Gondzio, "Interior point methods in machine learning," in Optimization for Machine Learning. Cambridge, MA, USA: MIT Press, 2012.
11. S. Sra, S. Nowozin, and S. J. Wright, "Introduction: Optimization and machine learning," in Optimization for Machine Learning. Cambridge, MA, USA: MIT Press, 2012.
12. I. Griva and R. Polyak, "Primal-dual nonlinear rescaling method with dynamic scaling parameter update," Math. Program., vol. 106, no. 2, pp. 237-259, 2006. (Pubitemid 43177354)
13. I. Griva and R. Polyak, "1.5-Q-superlinear convergence of an exteriorpoint method for constrained optimization," J. Global Optim., vol. 40, no. 4, pp. 679-695, 2008. (Pubitemid 351304423)
14. R. Polyak, S.-S. Ho, and I. Griva, "Support vector machine via nonlinear rescaling method," Optim. Lett., vol. 1, no. 4, pp. 367-378, 2007. (Pubitemid 47519610)
15. A. Frank and A. Asuncion. (2010). UCI Machine Learning Repository [Online]. Available: http://archive.ics.uci.edu/ml
16. V. N. Vapnik, The Nature of Statistical Learning Theory, 2nd ed. New York, NY, USA: Springer-Verlag, 2000.
17. I. Griva, S. Nash, and A. Sofer, Linear and Nonlinear Optimization, 2nd ed. Philadelphia, PA, USA: SIAM, 2009.
18. R. Polyak and M. Teboulle, "Nonlinear rescaling and proximal-like methods in convex optimization," Math. Program., vol. 76, no. 2, pp. 265-284, 1997. (Pubitemid 127423988)
19. M. R. Hestenes, "Multiplier and gradient methods," J. Optim. Theory Appl., vol. 4, no. 5, pp. 303-320, 1969.
20. M. J. D. Powell, "A method for nonlinear constraints in minimization problems," in Optimization. New York, NY, USA: Academic, 1969, pp. 283-298.
21. I. Guyon, S. Gunn, A. Ben-Hur, and G. Dror, "Result analysis of the NIPS 2003 feature selection challenge," in Advances in Neural Information Processing Systems, vol. 17, L. K. Saul, Y. Weiss, and L. Bottou, Eds. Cambridge, MA, USA: MIT Press, 2005, pp. 545-552.
22. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, et al., LAPACK Users' Guide, 3rd ed. Philadelphia, PA, USA: SIAM, 1999.