The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1993 vol.15)
pp: 957-962
ABSTRACT
<p>A fast nearest-neighbor algorithm is presented. It works in general spaces in which the known cell techniques cannot be implemented for various reasons, such as the absence of coordinate structure or high dimensionality. The central idea has already appeared several times in the literature with extensive computer simulation results. An exact probabilistic analysis of this family of algorithms that proves its O(1) asymptotic average complexity measured in the number of dissimilarity calculations is presented.</p>
INDEX TERMS
high-dimensional spaces; nearest-neighbor search; dissimilarity spaces; fast nearest-neighbor algorithm; exact probabilistic analysis; O(1) asymptotic average complexity; dissimilarity calculations; computational complexity; pattern recognition; search problems
CITATION
A. Faragó, T. Linder, G. Lugosi, "Fast Nearest-Neighbor Search in Dissimilarity Spaces", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.15, no. 9, pp. 957-962, September 1993, doi:10.1109/34.232083
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool