A fast nearest-neighbor algorithm based on a principal axis search tree

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 23, Issue 9, 2001, Pages 964-976

  McNames, James ^a,b  

^a IEEE   (United States)

^b Portland State University   (United States)

Author keywords

Closest point; Intrinsic dimension; Nearest neighbor; Post office problem; Principal components analysis; Vector quantization encoding

Indexed keywords

NEAREST NEIGHBOR ALGORITHM; POST OFFICE PROBLEM; PRINCIPAL AXIS TRESS; VECTOR QUANTIZATION ENCODING;

ALGORITHMS; CALCULATIONS; DATA STRUCTURES; IMAGE CODING; PRINCIPAL COMPONENT ANALYSIS; SET THEORY; TIME SERIES ANALYSIS; VECTOR QUANTIZATION;

IMAGE ANALYSIS;

EID: 0035441284     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.955110     Document Type: Article

References (24)

1. Fast search algorithm for VQ-based recognition of isolated words
2. Diagonal axes method (DAM): A fast search algorithm for vector quantization
3. Locally weighted learning
4. A nearest trajectory strategy for time series prediction
5. A near pattern-matching scheme based upon principal component analysis
6. An exact fast nearest neighbor identification technique
7. Fast search algorithms for vector quantization and pattern matching
8. A simple algorithm for nearest neighbor search in high dimensions
9. Innovations in local modeling for time series prediction
10. A branch and bound algorithm for computing k-nearest neighbors
11. An algorithm for finding best matches in logarithmic expected time
12. A fast k nearest neighbor finding algorithm based on the ordered partition
13. A fast branch & bound nearest neighbor classifier in metric spaces
14. Fast tree-structured nearest neighbor encoding for vector quantization
15. Two fast nearest neighbor searching algorithms for image vector quantization
16. Dynamic windowed codebook search algorithm in vector quantization
17. On the splitting method for vector quantization codebook generation
18. Evaluation of fast algorithms for finding the nearest neighbor
19. Fast algorithm for full-search VQ encoding
20. A fast encoding algorithm for vector quantization
21. An efficient nearest neighbor search method
22. An efficient nearest neighbor searching algorithm with application to LBG codebook generation