A review of instance selection methods

  • Authors:
  • J. Arturo Olvera-López;J. Ariel Carrasco-Ochoa;J. Francisco Martínez-Trinidad;Josef Kittler

  • Affiliations:
  • Benemérita Universidad Autónoma de puebla, Facultad de Ciencias de la Computación, Puebla, Mexico 72570;National Institute of Astrophysics, Optics and Electronics, Computer Science Department, Puebla, Mexico 72000;National Institute of Astrophysics, Optics and Electronics, Computer Science Department, Puebla, Mexico 72000;University of Surrey, Center for Vision, Speech and Signal Processing, Guilford, UK GU2 7XH

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In supervised learning, a training set providing previously known information is used to classify new instances. Commonly, several instances are stored in the training set but some of them are not useful for classifying therefore it is possible to get acceptable classification rates ignoring non useful cases; this process is known as instance selection. Through instance selection the training set is reduced which allows reducing runtimes in the classification and/or training stages of classifiers. This work is focused on presenting a survey of the main instance selection methods reported in the literature.