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

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

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