Minimum spanning trees in hierarchical multiclass support vector machines generation

  • Authors:
  • Ana Carolina Lorena;André C. P. L. F. de Carvalho

  • Affiliations:
  • Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, São Carlos - São Paulo, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, São Carlos - São Paulo, Brazil

  • Venue:
  • IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Support Vector Machines constitute a powerful Machine Learning technique originally designed for the solution of 2-class problems. In multiclass applications, many works divide the whole problem in multiple binary subtasks, whose results are then combined. This paper introduces a new framework for multiclass Support Vector Machines generation from binary predictors. Minimum Spanning Trees are used in the obtainment of a hierarchy of binary classifiers composing the multiclass solution. Different criteria were tested in the tree design and the results obtained evidence the efficiency of the proposed approach, which is able to produce good hierarchical multiclass solutions in polynomial time.