A novel SVM geometric algorithm based on reduced convex hulls

Proceedings - International Conference on Pattern Recognition

Volumn 2, Issue , 2006, Pages 564-568

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

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LEARNING SYSTEMS; NONLINEAR SYSTEMS; OPTIMIZATION; PATTERN RECOGNITION; PROBLEM SOLVING;

GEOMETRIC ALGORITHMS; NEAREST POINT ALGORITHM (NPA); REDUCED CONVEX HULLS (RCH);

SUPPORT VECTOR MACHINES;

EID: 34047196763     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.2006.143     Document Type: Conference Paper

References (18)

1. N. Cristianini, J. Shawe-Taylor An introduction to Support Vector Machines and other kernel-based learning methods, Cambridge University Press, 2000.
2. rd edition, Academic Press, 2006.
3. D. Zhou, B. Xiao, H. Zhou, R. Dai "Global Geometry of SVM Classifiers", Technical Report in AI Lab, Institute of Automation, Chinese Academy of Sciences. Submitted to NIPS 2002.
4. J. Platt "Fast training of support vector machines using sequential minimal optimization" in B. Schölkopf, C. Burges and A. Smola, editors, Advances in Kernel Methods Support Vector Learning, pp. 185-208. MIT Press, 1999.
5. th International Conference on Machine Learning, Morgan Kaufmann, 2000, pp. 57-64.
6. K. P. Bennett, E. J. Bredensteiner "Geometry in Learning" in C. Gorini, E. Hart, W. Meyer and T. Phillips, editors, Geometry at Work, Mathematical Association of America, 1998.
7. D. J. Crisp, C. J. C. Burges "A geometric interpretation of v-SVM classifiers" NIPS 12, 2000, pp. 244-250.
8. M. Mavroforakis, S. Theodoridis "A geometric approach to Support Vector Machine (SVM) classification", to appear in IEEE Transactions on Neural Networks, also available from http://cgi.di.uoa.gr/~idsp.
9. S. S. Keerthi, S. K. Shevade, C. Bhattacharyya, K. R. K. Murthy "A fast iterative nearest point algorithm for support vector machine classifier design", Technical Report No. TRISL-99-03, Department of CSA, IISc, Bangalore, India, 1999.
10. V. Franc, V. Hlaváč "An iterative algorithm learning the maximal margin classifier", Pattern Recognition 36, 2003, pp. 1985-1996.
11. T. T. Friess, R. Harisson "Support vector neural networks: the kernel adatron with bias and soft margin" Technical Report ACSE-TR-752, University of Sheffield, Department of ACSE, 1998.
12. E. Gilbert "Minimizing the quadratic form on a convex set", SIAM J. Control, vol. 4, 1966, pp 61-79.
13. B. Schölkopf, and A. Smola, Learning with Kernels -Support Vector Machines, Regularization, Optimization and Beyond, The MIT Press, 2002.
14. M. Mavroforakis, and S. Theodoridis, "Support Vector Machine (SVM) Classification through Geometry", Proceedings of EUSIPCO 2005, Antalya, Turkey, also available from http://cgi.di.uoa.gr/~idsp.
15. J.-B. Hiriart-Urruty, C. Lemaréchal, Convex Analysis and Minimization Algorithms I, Springer-Verlag, 1991.
16. S. Keerthi, S. Shevade, C. Bhattacharyya, and K. Murthy, "Improvements to Plait's SMO algorithm lor SVM classifier design", Technical report, Dept of CSA, IISc, Bangalore, India, 1999.
17. G. Rätsch, T. Onoda and K.-R. Müller, "Soft Margins for AdaBoost", Machine Learning, vol 42 - 3, pp 287-320, 2001.
18. S. Mika, G. Rätsch, J. Weston, B. Schölkopf, and K.-R. Müller, " Fisher discriminant analysis with kernels", in Y.-H. Hu, J. Larsen, E. Wilson, and S. Douglas, editors, Neural Networks for Signal Processing IX, pp. 41-48. IEEE, 1999.