Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds.
Vebjorn LjosaArnab BhattacharyaAmbuj K. SinghPublished in: EDBT (2006)
Keyphrases
- distance measure
- lower bound
- multiresolution
- upper bound
- similarity measure
- euclidean distance
- dynamic time warping
- lower bounding
- distance function
- vector space
- distance metric
- objective function
- kullback leibler
- optimal solution
- information retrieval
- edit distance
- bhattacharyya distance
- cosine similarity
- proximity measures
- kullback leibler divergence
- quadratic assignment problem
- triangle inequality