A tabular pruning rule in tree-based fast nearest neighbor search algorithms

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

Volumn 4478 LNCS, Issue PART 2, 2007, Pages 306-313

  Oncina, Jose ^a   Thollard, Franck ^b   Gómez Ballester, Eva ^a   Mico, Luisa ^a   Moreno Seco, Francisco ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

^b UNIVERSITÉ JEAN MONNET   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; LEARNING ALGORITHMS; RESPONSE TIME (COMPUTER SYSTEMS); TREES (MATHEMATICS);

COMPUTATIONAL COST; METRIC PROPERTIES; TABULAR PRUNING RULES; TRAINING SETS; TREE-BASED SEARCH ALGORITHMS;

LOGIC PROGRAMMING;

EID: 38049169606     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72849-8_39     Document Type: Conference Paper

References (10)

1. st VLDB Conference, pp. 574-584 (1995)
2. Chávez, E., Navarro, G., Baeza-Yates, R., Marroquin, J.L.: Searching in metric spaces. ACM Computing Surveys 33(3), 273-321 (2001)
3. Dasarathy, B.V.: Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos (1991)
4. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley, Chichester (2000)
5. Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software 3, 209-226 (1977)
6. Fukunaga, K., Narendra, P.M.: A branch and bound algorithm for computing knearest neighbors. IEEE Transactions on Computers, IEC 24, 750-753 (1975)
7. Gómez-Ballester, E., Micó, L., Oncina, J.: Some improvements in tree based nearest neighbour search algorithms. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds.) CIARP 2003. LNCS, vol. 2905, pp. 456-463. Springer, Heidelberg (2003)
8. o, L., Oncina, J.: Some approaches to improve tree-based nearest neighbour search algorithms. Pattern Recognition 39(2), 171-179 (2006)
9. McNames, J.: A fast nearest neighbor algorithm based on a principal axis tree. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(9), 964-976 (2001)
10. Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pp. 311-321 (1993)