An Improved Algorithm to Find the Length of the Longest Common Subsequence of Two Strings.

Shufen Kuo George R. Cross

Published in: SIGIR Forum (1989)

Keyphrases

longest common subsequence
edit distance
dynamic time warping
biological sequences
finite automata
approximation algorithms
similarity measure
similarity function
sequence matching
subsequence matching
distance measure
machine learning
feature space
pairwise