Typical testors generation based on an evolutionary algorithm

  • Authors:
  • German Diaz-Sanchez;Ivan Piza-Davila;Guillermo Sanchez-Diaz;Miguel Mora-Gonzalez;Oscar Reyes-Cardenas;Abraham Cardenas-Tristan;Carlos Aguirre-Salado

  • Affiliations:
  • Universidad de Guadalajara, Centro Universitario de los Lagos, Lagos de Moreno, Jal. Mexico;Instituto Tecnologico y de Estudios Superiores de Occidente, Periferico Sur Manuel Gomez Morin, Tlaquepaque, Jal. Mexico;Universidad Autonoma de San Luis Potosi, Facultad de Ingenieria, San Luis Potosi, SLP, Mexico;Universidad de Guadalajara, Centro Universitario de los Lagos, Lagos de Moreno, Jal. Mexico;Universidad Autonoma de San Luis Potosi, Facultad de Ingenieria, San Luis Potosi, SLP, Mexico;Universidad Autonoma de San Luis Potosi, Facultad de Ingenieria, San Luis Potosi, SLP, Mexico;Universidad Autonoma de San Luis Potosi, Facultad de Ingenieria, San Luis Potosi, SLP, Mexico

  • Venue:
  • IDEAL'11 Proceedings of the 12th international conference on Intelligent data engineering and automated learning
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Typical testors are useful for both feature selection and feature relevance determination in supervised classification problems. However, reported algorithms that address the problem of finding the set of all typical testors have exponential complexity. In this paper, we propose to adapt an evolutionary method, the Hill-Climbing algorithm, with an acceleration operator in mutation process, to address this problem in polinomial time. Experimental results with the method proposed are presented and compared, in efficiency, with other methods, namely, Genetic Algorithms (GA) and Univariate Marginal Distribution Algorithm (UMDA).