基于頻繁模式挖掘的雙植入位點查找算法研究.pdf

1、隨著計算機(jī)技術(shù)和生物醫(yī)學(xué)的飛速發(fā)展，人類對于基因表達(dá)和遺傳信息的傳遞有了更高的認(rèn)識，越來越多的學(xué)者開始關(guān)注DNA序列中控制基因表達(dá)的植入位點發(fā)現(xiàn)問題的研究?！?本文對DNA序列植入位點和數(shù)據(jù)挖掘技術(shù)等相關(guān)理論進(jìn)行了深入的探討，充分總結(jié)歸納了目前植入位點發(fā)現(xiàn)問題研究領(lǐng)域的最新研究成果，并針對高等生物中普遍存在的雙植入位點查找問題，設(shè)計并實現(xiàn)了基于頻繁模式挖掘算法思想的D-Apriori算法。首先，基于對DNA單鏈中堿基序列具有“近

2、似頻繁模式”特性的認(rèn)識，本文重點分析了結(jié)合Apriori算法的下封閉特性和FP-Growth算法的樹型壓縮結(jié)構(gòu)的Bpriori算法，并將其成功應(yīng)用于解決雙植入位點查找問題中。其次，設(shè)計并實現(xiàn)了D-Space算法，實現(xiàn)單植入位點的拼接，從而有效地完成雙植入位點的查找工作。將D-Apriori算法分別在人工合成數(shù)據(jù)集和真實數(shù)據(jù)集上進(jìn)行了大量的實驗，實驗結(jié)果表明：D-Apriori算法在保證準(zhǔn)確率的前提下，可以查找到所有滿足要求的并且模式長度