A review on the combination of binary classifiers in multiclass problems

  • Authors:
  • Ana Carolina Lorena;André C. Carvalho;João M. Gama

  • Affiliations:
  • Centro de Matemática, Computação e Cognição, Universidade Federal do ABC, Santo André, Brazil 09.210-170;Departamento de Ciências de Computação, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, São Carlos, Brazil 13560-970;Laboratório de Inteligência Artificial e Ciência de Computadores, Universidade do Porto, Porto, Portugal 4150-190

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several real problems involve the classification of data into categories or classes. Given a data set containing data whose classes are known, Machine Learning algorithms can be employed for the induction of a classifier able to predict the class of new data from the same domain, performing the desired discrimination. Some learning techniques are originally conceived for the solution of problems with only two classes, also named binary classification problems. However, many problems require the discrimination of examples into more than two categories or classes. This paper presents a survey on the main strategies for the generalization of binary classifiers to problems with more than two classes, known as multiclass classification problems. The focus is on strategies that decompose the original multiclass problem into multiple binary subtasks, whose outputs are combined to obtain the final prediction.