Title | ||
---|---|---|
Efficient Nearest Neighbor Classification With Data Reduction And Fast Search Algorithms |
Abstract | ||
---|---|---|
The Nearest Neighbor classfier is one of the most popular non-parametric classification methods. It is very simple, intuitive and accurate in a great variety of real-world applications. Despite its simplicity and effectiveness, practical use of this decision rule has been historically limited due to its high storage requirements and the computational costs involved. In order to overcome these drawbacks, it is possible either to employ fast search algorithms or to use a training set size reduction scheme. The present paper provides a comparative analysis of fast search algorithms and data reduction techniques to assess their pros and cons from both theoretical and practical viewpoints. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/ICSMC.2004.1401283 | 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7 |
Keywords | Field | DocType |
classification, nearest neighbor, data reduction, fast search algorithm | k-nearest neighbors algorithm,Decision rule,Training set,Data mining,Search algorithm,Computer science,Viewpoints,Size reduction,Artificial intelligence,Machine learning,Data reduction,Nearest neighbor classifier | Conference |
ISSN | Citations | PageRank |
1062-922X | 5 | 0.53 |
References | Authors | |
20 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
José Salvador Sánchez | 1 | 184 | 15.36 |
José Martínez Sotoca | 2 | 262 | 13.55 |
Filiberto Pla | 3 | 557 | 60.06 |