Triangle-inequality-based pruning algorithms with triangle tries.
Andrew BermanLinda G. ShapiroPublished in: Storage and Retrieval for Image and Video Databases (SPIE) (1999)
Keyphrases
- pruning algorithms
- triangle inequality
- similarity search
- nearest neighbor
- quadratic assignment problem
- distance function
- pre computed
- pruning algorithm
- distance metric
- metric space
- distance measure
- dissimilarity measure
- edit distance
- similarity function
- similarity queries
- nearest neighbor search
- edge weights
- knn
- high dimensional
- similarity measure
- decision trees
- topological properties
- combinatorial optimization
- random walk
- lower bound