A Similarity Measure for DNA Sequence Analysis Based on Locality

抄録

We propose a simple string similarity measure and apply it to the problem of DNA sequence analysis, more specifically, to the problem of analysing molecular evolution. This measure is based on a “local feature” that was motivated from a theoretical characterization on DNA splicing sequences.
We demonstrate the usefulness of the proposed measure by presenting an experimental result which concerns evolutionary molecular analysis. This sheds new light on the other types of DNA sequence analysis such as protein classification, motif identification.