Tree Decomposition of Multiclass Problems

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

  • Affiliations:
  • -;-

  • Venue:
  • SBRN '08 Proceedings of the 2008 10th Brazilian Symposium on Neural Networks
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several popular Machine Learning techniques are originally designed for the solution of two-class problems. However, several classification problems have more than two classes. One approach to deal with multiclass problems using binary classifiers is to decompose the multiclass problem into multiple binary subproblems disposed in a binary tree. This approach requires a binary partition of the classes for each node of the tree, which defines the tree structure. This paper presents two algorithms to determine the tree structure taking into account information collected from the used dataset. This approach allows the tree structure to be determined automatically for any multiclass dataset.