A new scatter-based multi-class support vector machine

IEEE International Workshop on Machine Learning for Signal Processing

Volumn , Issue , 2011, Pages

  Jenssen, Robert ^a   Kloft, Marius ^b,c   Sonnenburg, Sören ^b,d   Zien, Alexander ^e   Müller, Klaus Robert ^b,f,g  

^a UNIVERSITY OF TROMSØ   (Norway)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d FRIEDRICH MIESCHER LABORATORY OF THE MAX PLANCK SOCIETY   (Germany)

^e LIFE Biosystems GmbH   (Germany)

^f BERNSTEIN CENTER FOR COMPUTATIONAL NEUROSCIENCE   (Germany)

^g UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

SVM; multi class; scatter

Indexed keywords

MULTI-CLASS; MULTI-CLASS SUPPORT VECTOR MACHINES; MULTIPLE CLASS; NOVEL INTERPRETATION; OPTIMIZATION VARIABLES; OPTIMIZERS; PRIMAL PROBLEM; SCATTER; SVM ALGORITHM;

COMPUTATIONAL COMPLEXITY; SIGNAL PROCESSING;

SUPPORT VECTOR MACHINES;

EID: 82455212637     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MLSP.2011.6064625     Document Type: Conference Paper

References (23)

1. C. Cortes and V.N. Vapnik, "Support vector networks,"Machine Learning, vol. 20, pp. 273-297, 1995.
2. Erin J. Bredensteiner and Kristin P. Bennett, "Multicategory Classification by Support Vector Machines," Comput. Optim. Appl., vol. 12, no. 1-3, pp. 53-79, 1999.
3. J. Weston and C. Watkins, "Support Vector Machines for Multi Class Pattern Recognition," in Proceedings of European Symposium on Artificial Neural Networks, Bruges, Belgium, April 21-23, 1999.
4. V. N. Vapnik, Statistical Learning Theory, John Wiley & Sons, New York, 1998.
5. Y. Lee, Y. Lin, and G. Wahba, "Multicategory Support Vector Machines: Theory and Application to the Classification of Microarray Data and Satellite Radiance Data," Journal of the American Statistical Association, vol. 99, no. 465, pp. 67-81, 2004. (Pubitemid 38545195)
6. K. Crammer and Y. Singer, "On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines,"Journal of Machine Learning Research, vol. 2, pp. 265-292, 2001.
7. R. Jenssen, D. Erdogmus, J. C. Principe, and T. Eltoft, "Some Equivalences between Kernel Methods and Information Theoretic Methods," Journal of VLSI Signal Processing, vol. 45, pp. 49-65, 2006. (Pubitemid 46132343)
8. Michael E. Mavroforakis, Margaritis Sdralis, and Sergios Theodoridis, "A Novel SVM Geometric Algorithm Based on Reduced Convex Hulls," Pattern Recognition, International Conference on, vol. 2, pp. 564-568, 2006.
9. 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,"IEEE Transactions on Neural Networks, vol. 11, pp. 124-136, 2000.
10. Ricardo Nanculef, Carlos Concha, Héctor Allende, Diego Candel, and Claudio Moraga, "AD-SVMs: A Light Extension of SVMs for Multicategory Classification,"Int. J. Hybrid Intell. Syst., vol. 6, no. 2, pp. 69-79, 2009.
11. D. J. Crisp and C. J. C. Burges, "A Geometric Interpretation of v-SVM Classifiers," in Advances in Neural Information Processing Systems, 11, MIT Press, Cambridge, 1999, pp. 244-250.
12. C. J. C. Burges, "A Tutorial on Support Vector Machines for Pattern Recognition," Knowledge Discovery and Data Mining, vol. 2, no. 2, pp. 121-167, 1998.
13. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, JohnWiley & Sons, New York, second edition, 2001.
14. J. C. Platt, "Fast Training of Support Vector Machines using Sequential Minimal Optimization," in Advances in Kernel Methods - Support Vector Learning, B. Schölkopf, C.J.C. Burges, and A.J. Smola, Eds., Cambridge, MA, USA, 1999, pp. 185-208, MIT Press.
15. T. Joachims, "Making Large-Scale SVM Learning Practical," in Advances in Kernel Methods - Support Vector Learning, B. Schölkopf, C.J.C. Burges, and A.J. Smola, Eds., Cambridge, MA, USA, 1999, pp. 169-184, MIT Press.
16. C.-C. Chang and C.-J. Lin, LIBSVM: A Library for Support Vector Machines, 2001, Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
17. Sören Sonnenburg, Gunnar Rätsch, Sebastian Henschel, Christian Widmer, Jonas Behr, Alexander Zien, Fabio de Bona, Alexander Binder, Christian Gehl, and Vojtech Franc, "The SHOGUN Machine Learning Toolbox,"Journal of Machine Learning Research, 2010.
18. B. Schölkopf and A.J. Smola, Learning with Kernels, MIT Press, Cambridge, MA, 2002.
19. T. Joachims, T. Finley, and Chun-Nam Yu, "Cutting- Plane Training of Structural SVMs," Machine Learning, vol. 77, no. 1, pp. 27-59, 2009.
20. S. Boyd and L. Vandenberghe, Convex Optimization, Cambrigde University Press, Cambridge, UK, 2004.
21. A. J. Smola, S. V. N. Vishwanathan, and Quoc Le, "Bundle Methods for Machine Learning," in Advances in Neural Information Processing Systems 20, 2008.
22. Ryan M. Rifkin and Ross A. Lippert, "Value Regularization and Fenchel Duality," J. Mach. Learn. Res., vol. 8, pp. 441-479, 2007.
23. C.-W. Hsu and C.-J. Lin, "A Comparison of Methods for Multiclass Support Vector Machines," IEEE Transactions on Neural Networks, vol. 13, no. 2, pp. 415-425, 2002. (Pubitemid 34475042)