The Longest Common Subsequence Distance using a Complexity Factor.

Octavian Lucian Hasna Rodica Potolea

Published in: KDIR (2016)

Keyphrases

longest common subsequence
approximation algorithms
finite automata
edit distance
dynamic time warping
worst case
biological sequences
similarity measure
distance measure
distance function
similarity function
support vector
computational complexity
np hard
knn
subsequence matching