Selecting representative examples and attributes by a genetic algorithm

Antonin Rozsypal, Miroslav Kubat

Research output: Contribution to journalArticlepeer-review

38 Scopus citations

Abstract

A nearest-neighbor classifier compares an unclassified object to a set of pre-classified examples and assigns to it the class of the most similar of them (the object's nearest neighbor). In some applications, many pre-classified examples are available and comparing the object to each of them is expensive. This motivates studies of methods to remove redundant and noisy examples. Another strand of research seeks to remove irrelevant attributes that compromise classification accuracy. The paper suggests to use the genetic algorithm to address both issues simultaneously. Experiments indicate considerable reduction of the set of examples, and of the set of attributes, without impaired classification accuracy. The algorithm compares favorably with earlier solutions.

Original languageEnglish (US)
Pages (from-to)291-304
Number of pages14
JournalIntelligent Data Analysis
Volume7
Issue number4
DOIs
StatePublished - 2003

Keywords

  • genetic algorithm
  • irrelevant attributes
  • nearest-neighbor classifiers
  • pattern recognition
  • redundant and noisy examples

ASJC Scopus subject areas

  • Artificial Intelligence
  • Theoretical Computer Science
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Selecting representative examples and attributes by a genetic algorithm'. Together they form a unique fingerprint.

Cite this