A geometric nearest point algorithm for the efficient solution of the SVM classification task

IEEE Transactions on Neural Networks

Volumn 18, Issue 5, 2007, Pages 1545-1549

  Mavroforakis, Michael E ^a   Sdralis, Margaritis ^a   Theodoridis, Sergios ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

Classification; Kernel methods; Nearest point algorithm (NPA); Pattern recognition; Reduced convex hulls (RCHs); Support vector machines (SVMs)

Indexed keywords

CLASSIFICATION (OF INFORMATION); GEOMETRY; LEARNING SYSTEMS; OPTIMIZATION; PATTERN RECOGNITION;

KERNEL METHODS; NEAREST POINT ALGORITHM; REDUCED CONVEX HULS (RCHS);

SUPPORT VECTOR MACHINES;

ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; LETTER; METHODOLOGY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED;

EID: 34548614456     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2007.900237     Document Type: Article

References (17)

1. V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
2. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 3rd ed. New York: Academic, 2006.
3. J. Platt, "Fast training of support vector machines using sequential minimal optimization," in Advances in Kernel Methods - Support Vector Learning, B. Schölkopf, C. Burges, and A. Smola, Eds. Cambridge, MA: MIT Press, 1999, pp. 185-208.
4. S. S. Keerthi, S. K. Shevade, C. Bhattacharyya, and K. R. K. Murthy, "A fast iterative nearest point algorithm for support vector machine classifier design," Dept. CSA, IISC, Bangalore, India, Tech. Rep. TR-ISL-99-03, 1999.
5. M. Mavroforakis and S. Theodoridis, "A geometric approach to support vector machine (SVM) classification," IEEE Trans. Neural Netw., vol. 17, no. 3, pp. 671-682, May 2006.
6. Q. Tao, G.-W. Wu, and J. Wang, "A generalized S-K-algorithm for learning v-SVM classifiers," Pattern Recognit. Lett., vol. 25, no. 10, pp. 1165-1171, 2004.
7. K. P. Bennett and E. J. Bredensteiner, "Geometry in learning," in Geometry at Work, C. Gorini, E. Hart, W. Meyer, and T. Phillips, Eds. Washington, DC: Mathematical Association of America, 1998.
8. D. J. Crisp and C. J. C. Burges, "A geometric interpretation of v SVM classifiers," in Advances in Neural Information Processing Systems, S. Solla, T. Leen, and K.-R. Muller, Eds. Cambridge, MA: MIT Press, 2000, vol. 12, pp. 244-250.
9. B. Schölkopf, A. J. Smola, R. C. Williamson, and P. L. Bartlett, "New support vector algorithms," Neural Comput., vol. 12, pp. 1207-1245, 2000.
10. E. Gilbert, "Minimizing the quadratic form on a convex set," SIAM J. Control, vol. 4, pp. 61-79, 1966.
11. D. Zhou, B. Xiao, H. Zhou, and R. Dai, "Global geometry of SVM classifiers," AI Lab, Inst. Autom., Chinese Academy, Tech. Rep. 30-5-02, 2002.
12. D. G. Luenberger, Optimization by Vector Space Methods.: Wiley, 1969.
13. B. Schölkopf and A. Smola, Learning With Kernels - Support Vector Machines, Regularization Optimization and Beyond. Cambridge, MA: MIT Press, 2002.
14. K. P. Bennett and E. J. Bredensteiner, P. Langley, Ed., "Duality and geometry in SVM classifiers," in Proc. 17th Int. Conf. Mach. Learn. 2000, pp. 57-64.
15. S. Keerthi, S. Shevade, C. A. Bhattacharyya, and K. Murthy, "Improvements to Platt's SMO algorithm for SVM classifier design," Dept. CSA, IISC, Bangalore, India, Tech. Rep., 1999.
16. G. Rätsch, T. Onoda, and K.-R. Müller, "Soft margins for AdaBoost," Mach. Learn., vol. 42, no. 3, pp. 287-320, 2001.
17. S. Mika, G. Rätsch, J. Weston, B. Schölkopf, and K.-R. Müller, "Fisher discriminant analysis with kernels," in Neural Networks for Signal Processing IX, Y. Hu, J. Larsen, E. Wilson, and S. Douglas, Eds. Piscataway, NJ: IEEE Press, 1999, pp. 41-48.