基于K最近鄰和粒子群算法的單體型聚類算法
大?。?/span>0.29 MB 人氣: 2017-12-19 需要積分:1
標(biāo)簽:粒子群算法(12952)聚類算法(12092)
單核苷酸多態(tài)性(SNPs)是人類遺傳變異中最顯著的一種形式,是一個物種中DNA序列中某個位點上的堿基變化。人們發(fā)現(xiàn)由單核苷酸組成的單體型比單一的單核苷酸包含更多的生物遺傳信息,因此研究單體型對于診斷疾病和藥物研制有著重要作用。單體型重建就是對由SNP片段組成的基因片段進(jìn)行組裝,從而構(gòu)造出原來的一對單體型。本文在K最近鄰和粒子群算法的基礎(chǔ)上,提出一種解決單體型重建問題的一種聚類算法。最后,本文將用模擬數(shù)據(jù)和真實數(shù)據(jù)來檢驗本文所提出的算法,結(jié)果證明所提出的算法可行。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
