Unified Compression-Based Acceleration of Edit-Distance Computation.
Danny HermelinGad M. LandauShir LandauOren WeimannPublished in: Algorithmica (2013)
Keyphrases
- distance computation
- similarity search
- distance function
- k nearest neighbor
- nearest neighbor
- euclidean distance
- edit distance
- similarity measure
- multi step
- knn
- dimensionality reduction
- feature construction
- complex objects
- feature extraction
- similarity queries
- locality sensitive hashing
- nearest neighbor search
- distance measure
- database
- image database
- dynamic programming
- high dimensional
- data structure
- decision trees
- multimedia
- neural network