Stratification for scaling up evolutionary prototype selection

  • Authors:
  • José Ramón Cano;Francisco Herrera;Manuel Lozano

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

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2005

Quantified Score

Hi-index 0.10

Visualization

Abstract

Evolutionary algorithms has been recently used for prototype selection showing good results. An important problem that we can find is the scaling up problem that appears evaluating the Evolutionary Prototype Selection algorithms in large size data sets. In this paper, we offer a proposal to solve the drawbacks introduced by the evaluation of large size data sets using evolutionary prototype selection algorithms. In order to do this we have proposed a combination of stratified strategy and CHC as representative evolutionary algorithm model. This study includes a comparison between our proposal and other non-evolutionary prototype selection algorithms combined with the stratified strategy. The results show that stratified evolutionary prototype selection consistently outperforms the non-evolutionary ones, the main advantages being: better instance reduction rates, higher classification accuracy and reduction in resources consumption.