Restricted Transposition Invariant Approximate String Matching Under Edit Distance.

Published in: SPIRE (2005)

Keyphrases

approximate string matching
edit distance
string matching
graph matching
similarity measure
dynamic time warping
approximate matching
dynamic programming
n gram
distance function
distance measure
databases
pattern recognition
nearest neighbor
information retrieval systems
regular expressions