a scatter-based prototype framework and multi-class extension of support vector machinesscatter-based原型框架和支持向量机的多层次延伸.pdfVIP

A Scatter-Based Prototype Framework and Multi-Class Extension of Support Vector Machines 1 2 3 ¨ 4 ¨ 5,6 Robert Jenssen *, Marius Kloft , Alexander Zien , Soren Sonnenburg , Klaus-Robert Muller 1 Department of Physics and Technology, University of Tromsø, Tromsø, Norway, 2 Machine Learning Laboratory, Berlin Institute of Technology, Berlin, Germany, 3 Molecular Health GmbH, Heidelberg, Germany, 4 TomTom Research, Berlin, Germany, 5 Machine Learning Laboratory, Berlin Institute of Technology, Berlin, Germany, 6 Department of Brain and Cognitive Engineering, Korea University, Seoul, Korea Abstract We provide a novel interpretation of the dual of support vector machines (SVMs) in terms of scatter with respect to class prototypes and their mean. As a key contribution, we extend this framework to multiple classes, providing a new joint Scatter SVM algorithm, at the level of its binary counterpart in the number of optimization variables. This enables us to implement computationally efficient solvers based on sequential minimal and chunking optimization. As a further contribution, the primal problem formulation is developed in terms of regularized risk minimization and the hinge loss, revealing the score function to be used in the actual classification of test patterns. We investigate Scatter SVM properties related to generalization ability, computational efficiency, sparsity and sensitivity maps, and report promising results. ¨ Citation: Jenssen R, Kloft M, Zien A, Sonnenburg S, Muller K-R (2012) A Scatter-Based Prototype Framework and Multi-Class Extension of Support Vector Machines. PLoS