Produção Nacional
Revisado por pares
Minimum Spanning Trees in Hierarchical Multiclass Support Vector Machines Generation
2005; Springer Science+Business Media; Linguagem: Inglês
10.1007/11504894_59
ISSN1611-3349
AutoresAna Carolina Lorena, André C. P. L. F. de Carvalho,
Tópico(s)Face and Expression Recognition
ResumoSupport 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.
Referência(s)