Article citationsMore>>

J. H. Freidman, J. L. Bentley and R. A. Finkel, “An Algorithm for Finding Best Matches in Logarithmic Ex-pected Time,” ACM Transactions on Mathematical Software (TOMS), Vol. 3, No. 3, 1977, pp. 209-226. doi:10.1145/355744.355745

has been cited by the following article:

• TITLE: A Logarithmic-Complexity Algorithm for Nearest Neighbor Classification Using Layered Range Trees

  AUTHORS: Ibrahim Al-Bluwi, Ashraf Elnagar

  KEYWORDS: Nearest Neighbor Classifier; Range Trees; Logarithmic Order

  JOURNAL NAME: Intelligent Information Management, Vol.4 No.2, March 28, 2012

  ABSTRACT: Finding Nearest Neighbors efficiently is crucial to the design of any nearest neighbor classifier. This paper shows how Layered Range Trees (LRT) could be utilized for efficient nearest neighbor classification. The presented algorithm is robust and finds the nearest neighbor in a logarithmic order. The proposed algorithm reports the nearest neighbor in , where k is a very small constant when compared with the dataset size n and d is the number of dimensions. Experimental results demonstrate the efficiency of the proposed algorithm.