Evolutionary tuning of SVM parameter values in multiclass problems

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

  • Affiliations:
  • Centro de Matemática, Computação e Cognição, Universidade Federal do ABC, 09.210-170, Santo André, SP, Brazil;Departamento de Ciências de Computação, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo - Campus de São Carlos, Caixa Post ...

  • Venue:
  • Neurocomputing
  • Year:
  • 2008

Quantified Score

Hi-index 0.03

Visualization

Abstract

Support vector machines (SVMs) were originally formulated for the solution of binary classification problems. In multiclass problems, a decomposition approach is often employed, in which the multiclass problem is divided into multiple binary subproblems, whose results are combined. Generally, the performance of SVM classifiers is affected by the selection of values for their parameters. This paper investigates the use of genetic algorithms (GAs) to tune the parameters of the binary SVMs in common multiclass decompositions. The developed GA may search for a set of parameter values common to all binary classifiers or for differentiated values for each binary classifier.