Incorporating knowledge in evolutionary prototype selection

  • Authors:
  • Salvador García;José Ramón Cano;Francisco Herrera

  • Affiliations:
  • Department of Computer Science and Artificial Intelligence, E.T.S.I. Informática, University of Granada, Granada, Spain;Department of Computer Science, University of Jaén, Linares, Jaén, Spain;Department of Computer Science and Artificial Intelligence, E.T.S.I. Informática, University of Granada, Granada, Spain

  • Venue:
  • IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary algorithms has been recently used for prototype selection showing good results. An important problem in prototype selection consist in increasing the size of data sets. This problem can be harmful in evolutionary algorithms by deteriorating the convergence and increasing the time complexity. In this paper, we offer a preliminary proposal to solve these drawbacks. We propose an evolutionary algorithm that incorporates knowledge about the prototype selection problem. This study includes a comparison between our proposal and other evolutionary and non-evolutionary prototype selection algorithms. The results show that incorporating knowledge improves the performance of evolutionary algorithms and considerably reduces time execution.