Title
Efficient Implementation of Nearest Neighbor Classification
Abstract
An efficient approach to Nearest Neighbor classification is presented, which improves performance by exploiting the ability of superscalar processors to issue multiple instructions per cycle and by using the memory hierarchy adequately. This is accomplished by the use of floating-point arithmetic which outperforms integer arithmetic, and block (tiled) algorithms which exploit the data locality of programs allowing an efficient use of the data stored in the cache memory.
Year
DOI
Venue
2005
10.1007/3-540-32390-2_19
Computer Recognition Systems, Proceedings
Keywords
Field
DocType
floating point arithmetic,cache memory,instructions per cycle
Instructions per cycle,k-nearest neighbors algorithm,Locality,Integer arithmetic,Memory hierarchy,CPU cache,Computer science,Parallel computing,Exploit,Superscalar
Conference
ISSN
Citations 
PageRank 
1615-3871
0
0.34
References 
Authors
16
2
Name
Order
Citations
PageRank
José R. Herrero19416.90
Juan J. Navarro232342.90