Using a genetic algorithm for editing k-nearest neighbor classifiers

R. GIL-PITA, X. YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

13 Citations (Scopus)

Abstract

The edited k-nearest neighbor consists of the application of the k-nearest neighbor classifier with an edited training set, in order to reduce the classification error rate. This edited training set is a subset of the complete training set in which some of the training patterns are excluded. In recent works, genetic algorithms have been successfully applied to generate edited sets. In this paper we propose three improvements of the edited k-nearest neighbor design using genetic algorithms: the use of a mean square error based objective function the implementation of a clustered crossover, and a fast smart mutation scheme. Results achieved using the breast cancer database and the diabetes database from the UCI machine learning benchmark repository demonstrate the improvement achieved by the joint use of these three proposals. © Springer-Verlag Berlin Heidelberg 2007.
Original languageEnglish
Title of host publicationIntelligent Data Engineering and Automated Learning : IDEAL 2007 : 8th International Conference, Birmingham, UK, December 16-19, 2007, Proceedings
EditorsHujun YIN, Peter TINO, Emilio CORCHADO, Will BYRNE, Xin YAO
PublisherSpringer Berlin Heidelberg
Pages1141-1150
Number of pages10
ISBN (Electronic)9783540772262
ISBN (Print)9783540772255
DOIs
Publication statusPublished - 6 Dec 2007
Externally publishedYes
Event8th International Conference Intelligent Data Engineering and Automated Learning, IDEAL 2007 - Birmingham, United Kingdom
Duration: 16 Dec 200719 Dec 2007

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin, Heidelberg
Volume4881
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference Intelligent Data Engineering and Automated Learning, IDEAL 2007
Country/TerritoryUnited Kingdom
CityBirmingham
Period16/12/0719/12/07

Keywords

  • Objective Function
  • Genetic Algorithm
  • Mean Square Error
  • Training Pattern
  • Neighbor Rule

Fingerprint

Dive into the research topics of 'Using a genetic algorithm for editing k-nearest neighbor classifiers'. Together they form a unique fingerprint.

Cite this