DNA分析是生物信息學(xué)研究中基礎(chǔ)而核心的工作，而數(shù)據(jù)挖掘作為支撐生物信息學(xué)的重要技術(shù)，已經(jīng)被廣泛應(yīng)用到DNA序列的分析中。與傳統(tǒng)的商業(yè)領(lǐng)域的事務(wù)序列相比，DNA序列具有項目符號少但序列長度長的特點，因此經(jīng)典的序列挖掘算法很難適應(yīng)DNA序列的模式挖掘需要。本文在分析DNA序列的挖掘需求基礎(chǔ)上，提出了一種稱為關(guān)聯(lián)矩陣的數(shù)據(jù)結(jié)構(gòu)。關(guān)聯(lián)矩陣能夠?qū)⑿蛄袛?shù)據(jù)壓縮成可分析的矩陣形式，所以它的空間緊湊性能夠使得超長的DNA序列能夠在有限的內(nèi)存中加以處理。基于關(guān)聯(lián)矩陣結(jié)構(gòu)，設(shè)計了高效的DNA序列的關(guān)鍵序列挖掘算法。實驗說明了本文算法在DNA序列分析中的高效性。
?