Similarity Measures Between Strings Extended to Sets of Strings.

Karen A. Lemone

Published in: IEEE Trans. Pattern Anal. Mach. Intell. (1982)

Keyphrases

edit distance
similarity measure
levenshtein distance
longest common subsequence
suffix array
string matching
feature extraction
data structure
dynamic time warping
finite alphabet
context free languages
finite automata
hamming distance
database
distance measure
decision trees
real world