基于关联矩阵的高效DNA序列挖掘算法

　　DNA分析是生物信息学研究中基础而核心的工作，而数据挖掘作为支撑生物信息学的重要技术，已经被广泛应用到DNA序列的分析中。与传统的商业领域的事务序列相比，DNA序列具有项目符号少但序列长度长的特点，因此经典的序列挖掘算法很难适应DNA序列的模式挖掘需要。本文在分析DNA序列的挖掘需求基础上，提出了一种称为关联矩阵的数据结构。关联矩阵能够将序列数据压缩成可分析的矩阵形式，所以它的空间紧凑性能够使得超长的DNA序列能够在有限的内存中加以处理。基于关联矩阵结构，设计了高效的DNA序列的关键序列挖掘算法。实验说明了本文算法在DNA序列分析中的高效性。