Dynamic Edit Distance Table under a General Weighted Cost Function.

Heikki Hyyrö Kazuyuki Narisawa Shunsuke Inenaga

Published in: SOFSEM (2010)

Keyphrases

edit distance
cost function
special case
string matching
edit operations
string edit distance
dynamic programming
nearest neighbor
approximate string matching
string similarity
machine learning
similarity measure
graph matching
subgraph isomorphism
approximate matching
graph edit distance