The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1997 vol.19)
pp: 277-282
ABSTRACT
<p><b>Abstract</b>—A fast algorithm that finds the nearest neighbor (<it>NN</it>) of an unknown sample from a design set of labeled samples is proposed. This algorithm requires a quite moderate preprocessing effort and a rather excessive storage, but it accomplishes substantial computational savings during classification. The performance of the algorithm is described and compared to the performance of the conventional one. Results on simulated data are provided to illustrate the computational savings that may be achieved using this fast algorithm.</p>
INDEX TERMS
Nearest neighbor, pattern recognition, feature partition, fast algorithm, classification performance.
CITATION
Abdelhamid Djouadi, Essaid Bouktache, "A Fast Algorithm for the Nearest-Neighbor Classifier", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.19, no. 3, pp. 277-282, March 1997, doi:10.1109/34.584107
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool