IEEE - Institute of Electrical and Electronics Engineers, Inc. - An algorithm for finding nearest neighbours in constant average time with a linear space complexity

Author(s): Mico, L. ; Oncina, J. ; Vidal, E.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1992
Conference Location: The Hague, Netherlands
Conference Date: 30 August 1992
Page(s): 557 - 560
ISBN (Paper): 0-8186-2915-0
DOI: 10.1109/ICPR.1992.201840
Regular:

Given a set of n points or 'prototypes' and another point or 'test sample'. The authors present an algorithm that finds a prototype that is a nearest neighbour of the test sample, by computing... View More

Advertisement