Prototype Selection for Nearest Neighbor Classification : Survey of Methods

  title={Prototype Selection for Nearest Neighbor Classification : Survey of Methods},
  author={Salvador Garcı́a and Joaquı́n Derrac and Jos{\'e} Ram{\'o}n Cano and Francisco Herrera},
Prototype selection is a research field which has been active for more than four decades. As a result, a great number of methods tackling the prototype selection problem have been proposed in the literature. This technical report provides a survey of the most representative algorithms developed so far. A widely used categorization (edition, condensation and hybrid methods) has been employed to present them and describe their main characteristics, thus providing a first insight into the… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-4 of 4 extracted citations

Instance Selection by Identifying Relevant Events Using Domain Knowledge and Minimal Human Involvement

2016 IEEE 18th Conference on Business Informatics (CBI) • 2016
View 4 Excerpts
Highly Influenced

A smartphone-based fall detection system for the elderly

Proceedings of the 10th International Symposium on Image and Signal Processing and Analysis • 2017
View 1 Excerpt


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

A Novel Template Reduction Approach for the $K$-Nearest Neighbor Method

IEEE Transactions on Neural Networks • 2009
View 4 Excerpts
Highly Influenced

Hit Miss Networks with Applications to Instance Selection

Journal of Machine Learning Research • 2008
View 5 Excerpts
Highly Influenced

Fast Nearest Neighbor Condensation for Large Data Sets Classification

IEEE Transactions on Knowledge and Data Engineering • 2007
View 8 Excerpts
Highly Influenced

Instance-based learning algorithms

Machine Learning • 2004
View 4 Excerpts
Highly Influenced

Advances in Instance Selection for Instance-Based Learning Algorithms

Data Mining and Knowledge Discovery • 2002
View 5 Excerpts
Highly Influenced

Improved k-nearest neighbor classification

Pattern Recognition • 2002
View 4 Excerpts
Highly Influenced

The nearest neighbor rule and the reduction of the training sample size.

R. Barandela, N. Cortés, A. Palacios
Proceedings of the IX Symposium of the Spanish Society for Pattern Recognition, • 2001
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…