Margin preserved approximate convex hulls for classification

Proceedings - International Conference on Pattern Recognition

Volumn , Issue , 2010, Pages 4052-4055

  Takahashi, Tetsuji ^a   Kudo, Mineichi ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

Convex hul; Margin; Pattern recognition

Indexed keywords

CONVEX HUL; CONVEX HULL; MARGIN; PRACTICAL ALGORITHMS;

PATTERN RECOGNITION;

COMPUTATIONAL GEOMETRY;

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

References (10)

1. D. Zhou, B. Xiao, and H. Zhou, "Global geometry of svm classifiers." Technical report, AI Lab, Institute of Automation, Chinese Academy of Sciences, 2002.
2. M. E. Mavroforakis and S. Theodoridis, "A geometric approach to support vector machine (svm) classification," IEEE Transactions on Neural Networks, vol. 17, no. 3, pp. 671-682, 5 2006.
3. B. Boser, I. Guyon, and V. Vapnic, "A training algorithm for optimal margin classifiers," Anuual Workshop on Computational Leaning Theory, pp. 144-152, 1992.
4. C. Cortes and V. Vapnik, "Support-vector networks," Machine Learning, vol. 20, no. 3, pp. 273-297, 9 1995.
5. M. Kudo, I. Takigawa, and A. Nakamura, "Classification by reflective convex hulls," Proceedings of 19th International Conference on Pattern Recognision(ICPR2008), Tampa, Florida, USA, 2008.
6. T. Takahashi, M. Kudo, and A. Nakamura, "Classifier selection in a family of polyhedron classifiers," Progress in Pattern Recognition, Image Analysis, Computer Vision and Applications, vol. LNCS 5856, pp. 441-448, 2009.
7. P. Ghosh and K. Kumar, "Support function representation of convex bodies, its application in geometric computing, and some related representations." Computer Vision and Image Understanding, vol. 72, no. 3, pp. 379-403, 1998.
8. A. Asuncion and D. Newman, "UCI machine learning repository," 2007.
9. V. Vapnik, Statistical Learning Theory. John Wiley and Sons, 1998.
10. A. J. Smola, P. L. Bartlett, B. Scholkopf, and D. Schuurmans, Eds., Advances in Large Margin Classifiers. The MIT Press, 2000.