Prototype Selection for Nearest Neighbor Classification: Taxonomy and Empirical Study

  title={Prototype Selection for Nearest Neighbor Classification: Taxonomy and Empirical Study},
  author={Salvador Garc{\'i}a and Joaqu{\'i}n Derrac and Jos{\'e} Ram{\'o}n Cano and Francisco Herrera},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
The nearest neighbor classifier is one of the most used and well-known techniques for performing recognition tasks. It has also demonstrated itself to be one of the most useful algorithms in data mining in spite of its simplicity. However, the nearest neighbor classifier suffers from several drawbacks such as high storage requirements, low efficiency in classification response, and low noise tolerance. These weaknesses have been the subject of study for many researchers and many solutions have… CONTINUE READING
Highly Influential
This paper has highly influenced 33 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 456 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 229 extracted citations

456 Citations

Citations per Year
Semantic Scholar estimates that this publication has 456 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 122 references

UCI Machine Learning Repository,

  • A. Asuncion, D. Newman
  • 2007
Highly Influential
3 Excerpts

, and N . Garcı́a - Pedrajas , “ Democratic Instance Selection : A Linear Complexity Instance Selection Algorithm Based on Classifier Ensemble Concepts

  • G. Folino
  • Artificial Intelligence
  • 2010

Similar Papers

Loading similar papers…