基于遺傳算法的關(guān)聯(lián)規(guī)則挖掘在蛋白質(zhì)結(jié)構(gòu)預(yù)測(cè)的應(yīng)用.pdf

1、目前，生物學(xué)領(lǐng)域中存在大量的蛋白質(zhì)序列數(shù)據(jù)，而與之對(duì)應(yīng)的蛋白質(zhì)結(jié)構(gòu)信息卻相對(duì)較少，而且以往通過(guò)實(shí)驗(yàn)方法來(lái)確定蛋白質(zhì)結(jié)構(gòu)的過(guò)程十分復(fù)雜，代價(jià)較高，人們開始希望利用已有的蛋白質(zhì)結(jié)構(gòu)信息，來(lái)發(fā)現(xiàn)蛋白質(zhì)序列和蛋白質(zhì)結(jié)構(gòu)之間的某種對(duì)應(yīng)關(guān)系，從而實(shí)現(xiàn)蛋白質(zhì)結(jié)構(gòu)的預(yù)測(cè)。近年來(lái)在各個(gè)領(lǐng)域應(yīng)用廣泛的數(shù)據(jù)挖掘技術(shù)，其中的關(guān)聯(lián)規(guī)則分析正好可以發(fā)現(xiàn)數(shù)據(jù)之間隱藏的關(guān)聯(lián)規(guī)則集，因此，一種基于關(guān)聯(lián)規(guī)則分析的蛋白質(zhì)結(jié)構(gòu)預(yù)測(cè)方法開始逐漸流行。
　　本論文的研究?jī)?nèi)容

2、就是使用數(shù)據(jù)挖掘技術(shù)中的關(guān)聯(lián)規(guī)則分析來(lái)發(fā)現(xiàn)蛋白質(zhì)數(shù)據(jù)庫(kù)中隱藏的關(guān)聯(lián)規(guī)則集，從而建立蛋白質(zhì)結(jié)構(gòu)的預(yù)測(cè)模型，由于需要發(fā)現(xiàn)的規(guī)則的右部是確定的，所以涉及到的數(shù)據(jù)集與以往的事務(wù)數(shù)據(jù)庫(kù)不同，如果用傳統(tǒng)的關(guān)聯(lián)規(guī)則分析方法，比如Apriori，就會(huì)產(chǎn)生很多沒有任何意義的規(guī)則，另外考慮到搜索空間很大，本文結(jié)合了遺傳算法，很好的解決了上述兩個(gè)問題，而且在設(shè)計(jì)遺傳算法時(shí)，改進(jìn)了以往的輪盤賭選擇方法，采用了一種基于適應(yīng)值等間距分組的輪盤賭選擇方法，保證了進(jìn)化