Semi-supervised training of least squares support vector machine using a multiobjective evolutionary algorithm

  • Authors:
  • Cidiney Silva;Jésus S. Santos;Elizabeth F. Wanner;Eduardo G. Carrano;Ricardo H. C. Takahashi

  • Affiliations:
  • Department of Electrical Engineering, Universidade Federal de Minas Gerais, Brazil;Department of Electrical Engineering, Universidade Federal de Minas Gerais, Brazil;Department of Mathematics, Universidade Federal de Ouro Preto, Brazil;Centro Federal de Educação Tecnológica de Minas Gerais, CEFET-MG, Brazil;Department of Mathematics, Universidade Federal de Minas Gerais, Brazil

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Support Vector Machines (SVMs) are considered state-of-the-art learning machines techniques for classification problems. This paper studies the training of SVMs in the special case of problems in which the raw data to be used for training purposes is composed of both labeled and unlabeled data - the semi-supervised learning problem. This paper proposes the definition of an intermediate problem of attributing labels to the unlabeled data as a multiobjective optimization problem, with the conflicting objectives of minimizing the classification error over the training data set and maximizing the regularity of the resulting classifier. This intermediate problem is solved using an evolutionary multiobjective algorithm, the SPEA2. Simulation results are presented in order to illustrate the suitability of the proposed technique.