Accelerating Metric Filtering by Improving Bounds on Estimated Distances.
Vladimir MicPavel ZezulaPublished in: SISAP (2020)
Keyphrases
- distance measure
- distance function
- euclidean distance
- hausdorff distance
- upper bound
- dissimilarity measure
- adaptive filtering
- lower bound
- information filtering
- metric space
- worst case
- geodesic distance
- euclidean space
- distance metric
- triangular inequality
- lower and upper bounds
- multi dimensional scaling
- average case
- distance computation
- number of distance computations
- worst case bounds
- similarity metric
- filtering method
- upper and lower bounds
- filtering algorithm
- feature vectors
- high dimensional