Selecting Good Keys for Triangle-Inequality-Based Pruning Algorithms.
Andrew BermanLinda G. ShapiroPublished in: CAIVD (1998)
Keyphrases
- pruning algorithms
- triangle inequality
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- pruning algorithm
- distance measure
- pre computed
- metric space
- dissimilarity measure
- distance metric
- edit distance
- similarity function
- similarity queries
- nearest neighbor search
- hash functions
- topological properties
- tabu search
- feature extraction
- feature selection
- knn
- pairwise