細菌DNA序列數(shù)據挖掘方法的研究與應用.pdf

1、隨著生物信息學的發(fā)展，生命科學數(shù)據呈爆炸式增長。尤其是近幾年來，隨著測序技術的發(fā)展，人們得到的DNA序列數(shù)據在快速增加。DNA數(shù)據的特點決定結構特征相似的DNA序列有著相似的功能。數(shù)據挖掘是目前最有效的數(shù)據分析手段，用于發(fā)現(xiàn)大量數(shù)據所隱含的各種規(guī)律，已經被廣泛用于社會的各個領域。因此在DNA序列分析中，數(shù)據挖掘技術有著非常廣闊的前景，對于提高數(shù)據處理能力、產生有價值的生物學知識起著重要作用。通過對細菌DNA序列挖掘抽取序列特征進而進行分

2、類對于醫(yī)學和生物細菌學有著重大意義，可以促進免疫學發(fā)展和進一步了解細菌的遺傳變異。
　　 DNA序列數(shù)據的分析處理上已經成為生物信息學研究中的一個熱點。但是在對細菌DNA序列進行數(shù)據挖掘的研究中，依舊存在著許多困難和挑戰(zhàn)。目前已有的DNA序列模式挖掘方法應用在細菌DNA序列中的運行效率不理想，挖掘結果存在冗余性，用傳統(tǒng)方法對細菌DNA序列進行分類的準確率和效率低下，這些都是值得關注和有待解決的問題。針對上述問題，本文的主要工作內

3、容如下：
　　 1．改進了一種細菌DNA序列的模式挖掘算法：在細菌DNA序列模式挖掘中，針對以往算法的運行效率問題和算法結果的冗余性問題，該算法通過引入帶有模式劃分特點的HashMap結構來優(yōu)化算法的搜索空間和策略，并對算法結果進行過濾，提高了算法的效率并降低了結果中的冗余。
　　 2．改進了一種細菌DNA序列的分類算法：通過挖掘細菌DNA序列的模式，抽取細菌DNA序列特征，引入去除獨立隨機背景的方法更準確的表達數(shù)據，并