Fast DNA Sequence Clustering Based on Longest Common Subsequence.

Youhei Namiki Takashi Ishida Yutaka Akiyama

Published in: ICIC (3) (2012)

Keyphrases

dna sequences
longest common subsequence
biological sequences
binding sites
dynamic time warping
human genome
finite automata
dna computing
similarity function
approximation algorithms
gene structure prediction
similarity measure
edit distance
grammatical inference
gene prediction
sequence matching