Multiclass classification with multi-prototype support vector machines

Journal of Machine Learning Research

Volumn 6, Issue , 2005, Pages

  Aiolli, Fabio ^a   Sperduti, Alessandro ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Kernel machines; Large margin classifiers; Multi prototype support vector machines; Multiclass classification; Stochastic search optimization

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; VECTORS;

KERNEL MACHINES; LARGE MARGIN CLASSIFIERS; MULTI-PROTOTYPE SUPPORT VECTOR MACHINES; MULTICLASS CLASSIFICATION; STOCHASTIC SEARCH OPTIMIZATION;

CLASSIFICATION (OF INFORMATION);

EID: 21844450230     PISSN: 15337928     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. F. Aiolli and A. Sperduti. An efficient SMO-like algortihm for multiclass SVM. In Proceedings of IEEE workshop on Neural Networks for Signal Processing, pages 297-306, 2002a.
2. F. Aiolli and A. Sperduti. A re-weighting strategy for improving margins. Artificial Intelligence Journal, 137/1-2:197-216, 2002b.
3. F. Aiolli and A. Sperduti. Multi-prototype support vector machine. In Proceedings of International Joint Conference of Artificial Intelligence (IJCAI), 2003.
4. E. Allwein, R. Schapire, and Y. Singer. Reducing multiclass to binary: A unifying approach for margin classifiers. Journal of Machine Learning Research, 2000.
5. K. Crammer and Y. Singer. On the learnability and design of output codes for multiclass problems. In. Proceedings of the Thirteenth Annual Conference on Computational Learning Theory, pages 35-46, 2000.
6. K. Crammer and Y. Singer. On the algorithmic implementation of multiclass kernel-based machines. Journal of Machine Learning Research, 2(Dec):265-292, 2001.
7. T. G. Dietterich and G. Bakiri. Solving multiclass learning problems via error correcting output codes. Journal of Artificial Intelligence Research, 2:263-286, 1995.
8. T. Downs, K. E. Gates, and A. Masters. Exact simplification of support vector solutions. Journal of Machine Learning Research, 2:293-297, 2001.
9. G. M. Fung, O. L. Mangasarian, and A. J. Smola. Minimal kernel classifiers. Journal of Machine Learning Research, 3:303-321, 2002.
10. Y. Guermeur, A. Elisseeff, and H. Paugam-Moisy. A new multi-class SVM based on a uniform convergence result. In Proceedings of the IJCNN, 2000.
11. T. Joachims. Making large-scale SVM learning practical. In Advances in Kernel Methods - Support Vector Learning. B. Schlkopf and C. Burges and A. Smola (ed.), MIT Press, 1999.
12. M. J. Kearns and U. V. Vazirani. An Introduction to Computational Learning Theory. MIT Press, 1994.
13. S. S. Keerthi, S. K. Shevade, C. Bhattacharyya, and K. R. K. Murthy. Improvements to platt's smo algorithm for SVM classifier design. Technical Report CD-99-14, Control Division, Dept. of Mechanical and Production Engineering, National University of Singapore, 1999.
14. T. Kohonen, J. Hynninen, J. Kangas, J. Laaksonen, and K. Torkkola. Lvq-pak: The learning vector quantization program package. Technical Report A30, Helsinki University of Technology, Laboratory of Computer and Information Science, January 1996. http://www.cis.hut.fi/nnrc/nnrc-programs.html.
15. H. R. Lourenco, O. C. Martin, and T. Stutzle. Iterated local search. Handbook of Metaheuristics, Ed. F. Glover and G. Kochenberger, International Series in Operations Research & Management Science(57):321-353, 2002.
16. D. Michie, D. Speigelhalter, and C. Taylor. Machine Learning, Neural and Statistical Classification. Ellis Horwood, 1994.
17. T. Mitchell. Machine Learning. McGraw Hill, 1997.
18. J. Platt, N. Cristianini, and J. Shawe Taylor. Large margin DAGs for multiclass classification. In S. A. Solla, T. K. Leen, and K. R. Muller, editors, Advances in Neural Information Processing Systems. MIT Press, 2000.
19. J. C. Platt. Fast training of support vector machines using sequential minimal optimization. Advances in Kernel Methods - Support Vector Learning, 1998.
20. J. R. Quinlan. C4.5: Programs for Empirical Learning. Morgan Kaufmann, San Francisco, CA, 1993.
21. D. E. Rumelhart, G. E. Hinton, and R.J Williams. Learning internal representation by error propagation. In Parallel Distributed Processing - Explorations in the Microstructure of cognition, chapter 8, pages 318-362. MIT Press, 1986.
22. B. Schölkopf, S. Mika, C. J. C. Burges, P. Knirsch, K. R. Muller, G. Rätsch, and A. J. Smola. Input space versus feature space in kernel-based methods. IEEE Transactions on Neural Networks, 5 (10):1000-1017, 1999.
23. B. Schölkopf and C. Burges and V. Vapnik. Extracting support data for a given task. In First International Conference on Knowledge Discovery & Data Mining, pages 252-257, 1995.
24. D. Sona, A. Sperduti, and A. Starita. Discriminant pattern recognition using transformation invariant neurons. Neural Computation, 12(6), 2000.
25. M. E. Tipping. Sparse Bayesian learning and the relevance vector machine. Journal of Machine Learning Research, 1:211-244, 2001.
26. V. Vapnik. Statistical Learning Theory. Wiley, New York, NY, 1998.
27. J. Weston and C. Watkins. Multiclass support vector machines. In M. Verleysen, editor, Proceedings of ESANN99. D. Facto Press, 1999.