Reduced convex hulls: A geometric approach to support vector machines

IEEE Signal Processing Magazine

Volumn 24, Issue 3, 2007, Pages 119-122

  Theodoridis, Sergios ^a   Mavroforakis, Michael ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; GRAPH THEORY; SIGNAL PROCESSING;

GEOMETRIC ALGORITHMS; PROJECTION THEOREM; REDUCED CONVEX HULLS;

SUPPORT VECTOR MACHINES;

EID: 85032751213     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2007.361610     Document Type: Article

References (9)

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. D.J. Crisp and C.J.C. Burges, "A geometric interpretation of v-SVM classifier," in Proc. Neural Information Processing, 2000, vol. 12, pp. 244-250.
4. B. Schölkopf, A.J. Smola, R.C. Williamson, and P.L. Bartlett, "New support vector algorithms," Neural Comput., vol. 12, no. 5, pp. 1207-1245, 2000.
5. E.G. Gilbert, "An iterative procedure for computing the minimum of a quadratic form on a convex set," SIAM J. Control, vol. 4, no. 1, pp. 61-79, 1966.
6. M. Mavroforakis and S. Theodoridis, "A geometric approach to support vector machine classification," IEEE Trans. Neural Networks, vol. 17, no. 3, pp. 671-682, 2006.
7. M. Mavroforakis, M. Sdralis, and S. Theodoridis, "A novel SVM algorithm based on reduced convex hulls," in Proc. Int. Conf. Pattern Recognition (ICPR), 2006, pp. 564-568.
8. 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.
9. S.S. Keerthi, S.K. Shevade, C. Bhattacharyya, and K.R.K. Murthy, "Improvements to Platt's SMO algorithm for SVM classifier design," Neural Comput., vol. 13, no. 3, pp. 637-649, 2001.