An accurate estimation of the Levenshtein distance using metric trees and Manhattan distance.
Thierry LavoieEttore MerloPublished in: IWSC (2012)
Keyphrases
- accurate estimation
- levenshtein distance
- manhattan distance
- euclidean distance
- edit distance
- visual analysis
- similarity measure
- nearest neighbor search
- distance measure
- decision trees
- neighborhood structure
- hamming distance
- distance metric
- distance function
- spatial proximity
- feature vectors
- training data
- nearest neighbor
- metric space
- data sets
- pattern matching
- data points
- pattern recognition