Fast k-nearest-neighbor search based on projection and triangular inequality.

Jim Z. C. Lai Yi-Ching Liaw Julie Liu

Published in: Pattern Recognit. (2007)

Keyphrases

triangular inequality
similarity search
dynamic time warping
edit distance
triangle inequality
optimal solution
data structure
nearest neighbor