Distance Lower Bounding.
Xifan ZhengReihaneh Safavi-NainiHadi AhmadiPublished in: IACR Cryptol. ePrint Arch. (2014)
Keyphrases
- lower bounding
- distance computation
- euclidean distance
- triangle inequality
- lower bound
- dynamic time warping
- branch and bound algorithm
- multi step
- similarity search
- upper bounding
- lower and upper bounds
- distance measure
- distance function
- mathematical programming
- edit distance
- nearest neighbor
- distance metric
- similarity measure
- branch and bound
- quadratic assignment problem
- pre computed
- dimensionality reduction
- upper bound
- np hard
- complex objects
- neural network
- tabu search
- high dimensional data
- high dimensional
- search algorithm