A study on output normalization in multiclass SVMs

  • Authors:
  • L. Gonzalez-Abril;F. Velasco;C. Angulo;J. A. Ortega

  • Affiliations:
  • Applied Economics I Dept., Seville University, 41018 Seville, Spain;Applied Economics I Dept., Seville University, 41018 Seville, Spain;Grup de Recerca en Enginyeria del Coneixement, Universitat Politècnica de Catalunya, 08800 Vilanova i la Geltrú, Spain;Computer Languages and Systems Dept., Seville University, 41012 Seville, Spain

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2013

Quantified Score

Hi-index 0.10

Visualization

Abstract

The use of binary support vector machines (SVMs) in multi-classification is addressed in this paper. Margins associated to the bi-classifiers, since they depend on the geometrical disposition of the classes being separated, are, in general, of various magnitudes. In order to overcome this scaling problem, a normalization process should be applied on the SVMs' outputs. Thus, a new normalization approach is presented based on the convex hulls that contain the classes to be separated. Furthermore, a theoretical study is developed which justifies the proposed approach, and an interpretation is provided. An empirical study is also carried out to compare this normalization with others found in the literature.