目前,動態(tài)聚類算法的研究及其應(yīng)用是當(dāng)今數(shù)據(jù)挖掘領(lǐng)域研究的一個(gè)熱點(diǎn)。在臨床醫(yī)學(xué)數(shù)據(jù)分析研究領(lǐng)域中,利用聚類算法對醫(yī)學(xué)數(shù)據(jù)進(jìn)行聚類分析,不僅可以提高海量醫(yī)學(xué)數(shù)據(jù)有效直觀的表現(xiàn)形式,還可以幫助我們挖掘出數(shù)據(jù)中隱藏的模式和知識,從而提高人們對于生物醫(yī)學(xué)現(xiàn)象機(jī)理和本質(zhì)的認(rèn)識。傳統(tǒng)的醫(yī)學(xué)數(shù)據(jù)聚類分析主要基于靜態(tài)的方法（如K-means算法）,即對某個(gè)數(shù)據(jù)樣本進(jìn)行獨(dú)立的聚類分析,并不包含任何時(shí)間信息；對于時(shí)間序列的醫(yī)學(xué)數(shù)據(jù)的聚類分析只是多次靜態(tài)數(shù)據(jù)的聚類分析的重復(fù)應(yīng)用,并沒有考慮醫(yī)學(xué)數(shù)據(jù)時(shí)間上的關(guān)聯(lián)性。本課題創(chuàng)新性地將動態(tài)聚類算法應(yīng)用于動態(tài)醫(yī)學(xué)數(shù)據(jù)的分析。針對動態(tài)醫(yī)學(xué)數(shù)據(jù)的前后時(shí)間關(guān)聯(lián)特性,本課題提出的算法一基于K-均值的動態(tài)修正算法（Dynamic K-means, DKM）,該方法基于醫(yī)學(xué)數(shù)據(jù)前后時(shí)間的關(guān)聯(lián)性,在分析當(dāng)前時(shí)刻數(shù)據(jù)的同時(shí)也結(jié)合了歷史數(shù)據(jù)對其的影響,對聚類結(jié)果的準(zhǔn)確性有很大的改進(jìn)。針對通常聚類算法類數(shù)恒定不變的弊端,本課題算法二,應(yīng)用Dirichlet過程和隱馬爾科夫模型構(gòu)造產(chǎn)生數(shù)據(jù)的混合模型,通過計(jì)算數(shù)據(jù)后驗(yàn)概率對數(shù)據(jù)進(jìn)行聚類,聚類過程中,類數(shù)根據(jù)樣本的狀況自動修正。將上述算法應(yīng)用... 

【文章來源】：浙江大學(xué)浙江省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：62 頁

【學(xué)位級別】：碩士

【部分圖文】：

關(guān)系網(wǎng)絡(luò)數(shù)據(jù)聚類示意圖

一一一一一一一一一一一一竺竺竺皿現(xiàn)50次實(shí)驗(yàn)后求均值作為該時(shí)刻樣本的聚類類數(shù)，類數(shù)演化圖如圖3一8所示。幣礴戶碩動蜘賣驗(yàn)象類助類數(shù)演犯孚巍筆剔于澎寥g腳洲燕從科樹韶幼川雄價(jià)︸︸一︸…一卜沁、﹁硯爵)樵粼巍蒸卿燕李6派，蒸藻圖3一 8HDP十HMM實(shí)驗(yàn)聚類演化圖從上述3一8圖，我們發(fā)現(xiàn)在實(shí)驗(yàn)數(shù)據(jù)的10個(gè)時(shí)間點(diǎn)上，每一個(gè)時(shí)間點(diǎn)上聚類的類數(shù)都是在演化的，驗(yàn)證了該算法在聚類動態(tài)數(shù)據(jù)時(shí)，可以實(shí)現(xiàn)樣本聚類的類數(shù)演化，同時(shí)我們發(fā)現(xiàn)從t=2到10，樣本的聚類基本在k=6左右徘徊，而在先前驗(yàn)證DynamicK一means算法準(zhǔn)確性和有效性的時(shí)候

一一一一一一一一一一一一竺竺竺皿現(xiàn)50次實(shí)驗(yàn)后求均值作為該時(shí)刻樣本的聚類類數(shù)，類數(shù)演化圖如圖3一8所示。幣礴戶碩動蜘賣驗(yàn)象類助類數(shù)演犯孚巍筆剔于澎寥g腳洲燕從科樹韶幼川雄價(jià)︸︸一︸…一卜沁、﹁硯爵)樵粼巍蒸卿燕李6派，蒸藻圖3一 8HDP十HMM實(shí)驗(yàn)聚類演化圖從上述3一8圖，我們發(fā)現(xiàn)在實(shí)驗(yàn)數(shù)據(jù)的10個(gè)時(shí)間點(diǎn)上，每一個(gè)時(shí)間點(diǎn)上聚類的類數(shù)都是在演化的，驗(yàn)證了該算法在聚類動態(tài)數(shù)據(jù)時(shí)，可以實(shí)現(xiàn)樣本聚類的類數(shù)演化，同時(shí)我們發(fā)現(xiàn)從t=2到10，樣本的聚類基本在k=6左右徘徊，而在先前驗(yàn)證DynamicK一means算法準(zhǔn)確性和有效性的時(shí)候

【參考文獻(xiàn)】：
期刊論文
[1]數(shù)據(jù)挖掘和知識發(fā)現(xiàn)技術(shù)在病人流量分析中的應(yīng)用[J]. 石義芳,孔令人,于芳,陳培正.  現(xiàn)代預(yù)防醫(yī)學(xué). 2006(02)
[2]自組織數(shù)據(jù)挖掘在衛(wèi)生總費(fèi)用預(yù)測中的應(yīng)用[J]. 劉明霞,任仕泉.  衛(wèi)生經(jīng)濟(jì)研究. 2003(12)

博士論文
[1]醫(yī)學(xué)知識獲取與發(fā)現(xiàn)的研究[D]. 余輝.天津大學(xué) 2003

碩士論文
[1]關(guān)聯(lián)規(guī)則及其在肝癌病人資料分析中的應(yīng)用研究[D]. 武建虎.第二軍醫(yī)大學(xué) 2005
[2]決策樹技術(shù)及其在醫(yī)學(xué)中的應(yīng)用[D]. 徐蕾.第二軍醫(yī)大學(xué) 2004



本文編號：3059344