基于DTW距离的DNA序列相似性分析

在DNA序列相似性的研究中，通常采用的动态规划算法对空位罚分函数缺乏理论依据而带有主观性，从而取得不同的结果，本文提出了一种基于DTW（Dynamic Time Warping，动态时间弯曲）距离的DNA序列相似性度量方法可以解决这一问题．通过DNA序列的图形表示把DNA序列转化为时间序列，然后计算DTW距离来度量序列相似度以表征DNA序列属性，得到能够比较DNA序列相似性度量方法，并用这个方法比较分析了七种东亚钳蝎神经毒素（Buthusmartensi Karsch neurotoxin）基因序列的相似性，验证了该度量方法的有效性和准确性．

Analysis of Similarity of DNA Sequences Based on Dynamic Time Warping Distabce

In the study of similarity in the DNA sequence, Alignment Algorithm is a commonly used method, but owing to its lack of theoretical basis to gap penalty function and subjectivity, it will obtain different results. This paper proposed a DNA sequence similarity measure method based on DTW （Dynamic Time Warping） distance, which can resolve this problem. This method can translate DNA sequence, through the graphical representation of the DNA sequence, into a time series, and calculate DTW distance to measure sequence similarity to attribute characterization of DNA sequences. Then we can be able to obtain the measurement methods which can compare DNA sequence similarity, and use this method to compare and analyze the gene sequence similarity of seven Buthus martensi Karsch neurotoxin, verify the effectiveness and accuracy of the method.