A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression.

Danny Hermelin Gad M. Landau Shir Landau Oren Weimann

Published in: STACS (2009)

Keyphrases

text compression
similarity measure
computational complexity
dynamic programming
data sets
information retrieval
pattern recognition
multi dimensional
compression scheme
neural network
machine learning
euclidean distance
matching algorithm
image matching