Some improvements in tree based nearest neighbour search algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2905, Issue , 2003, Pages 456-463

  Gómez Ballester, Eva ^a   Micó, Luisa ^a   Oncina, Jose ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Elimination rule; Metric Spaces; Nearest Neighbour; Pattern Recognition

Indexed keywords

ALGORITHMS; PATTERN RECOGNITION; TREES (MATHEMATICS);

DISTANCE COMPUTATION; ELIMINATION RULES; METRIC PROPERTIES; METRIC SPACES; NEAREST NEIGHBOUR; NEAREST NEIGHBOUR SEARCH; NEAREST-NEIGHBOUR SEARCH ALGORITHMS; TREE-BASED ALGORITHMS;

NEAREST NEIGHBOR SEARCH;

EID: 35248853468     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24586-5_56     Document Type: Article

References (10)

1. Belur V. Dasarathy: Nearest Neighbour(NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press (1991).
2. Chen, Y.S., Hung, Y.P., Fuh, C.S.: Fast Algorithm for Nearest Neighbour Search Based on a Lower Bound Tree. Proceedings of the 8th International Conference on Computer Vision, Vancouver, Canada, (2001), 1 446-453
3. Duda, R., Hart, P.: Pattern Classification and Scene Analysis. Wiley (1973)
4. Fukunaga, K., Narendra, M.: A branch and bound algorithm for computing k-nearest neighbours. IEEE Trans. Computing (1975) 24 750-753
5. Kalantari, I., McDonald, G.: A data structure and an algorithm for the nearest point problem. IEEE Trans. Software Engineering (1983) 9 631-634
6. L. Miclet, M. Dabouz: Approximate fast nearest-neighbour recognition. Pattern Recognition Letters (1983) 1277-285.
7. Micó, L., Oncina, J., Carrasco, R.C.: A fast branch and bound nearest neighbour classifier in metric spaces. Pattern Recognition Letters (1996) 17 731-739
8. Alinat, P.: Periodic progress report 4, ROARS project ESPRIT II - Number 5516. Thomson Technical Report TS ASM 93/S/EGS/NC/079 (1993)
9. S. Omachi, H. Aso: A fast algorithm for a k-NN classifier based on branch and bound method and computational quantity estimation. Systems and Computers in Japan, vol. 31, no 6, pp. 1-9 (2000).
10. Geofrey I. Webb: OPUS: An Efficient Admissible Algorithm for Unordered Search. Journal of Artificial Intelligence Research 3 (1995) 431-465.