A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment.
Brian BrubachJay GhuryePublished in: CPM (2018)
Keyphrases
- distance computation
- distance function
- similarity search
- nearest neighbor
- euclidean distance
- edit distance
- similarity measure
- similarity queries
- k nearest neighbor
- multi step
- dimensionality reduction
- knn
- feature construction
- complex objects
- neural network
- locality sensitive hashing
- sequence alignment
- database systems
- database
- training set
- pattern recognition