A bioinformatics-inspired adaptation to Ukkonen's edit distance calculating algorithm.

Published in: ACM Southeast Regional Conference (2008)

Keyphrases

edit distance
dynamic programming
string matching
optimal solution
learning algorithm
edit operations
computational complexity
np hard
approximate matching
neural network
levenshtein distance
tree edit distance
computer vision
suffix tree
matching algorithm
distance function
worst case
data sets