聚類(lèi)集成關(guān)鍵技術(shù)研究.pdf

1、浙江大學(xué)計(jì)算機(jī)學(xué)院博士學(xué)位論文聚類(lèi)集成關(guān)鍵技術(shù)研究姓名：羅會(huì)蘭申請(qǐng)學(xué)位級(jí)別：博士專(zhuān)業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)指導(dǎo)教師：孔繁勝20071029浙江大學(xué)博士學(xué)位論文摘要聚類(lèi)并從中選擇出差異成員構(gòu)成一個(gè)更小但差異性更大的聚類(lèi)集體。實(shí)驗(yàn)證明CEAN和ICEAN產(chǎn)生的聚類(lèi)集體的差異性很高。(4)對(duì)聚類(lèi)集體的集成(也稱(chēng)為一致性函數(shù))進(jìn)行了研究。提出了聚類(lèi)集成算法CMCUGA，它首先基于信息理論構(gòu)造了評(píng)價(jià)與聚類(lèi)集體統(tǒng)一程度的準(zhǔn)則函數(shù)，從而將聚類(lèi)集成問(wèn)題轉(zhuǎn)化

2、成了優(yōu)化問(wèn)題，然后使用經(jīng)典遺傳算法來(lái)找到這個(gè)與聚類(lèi)集體最統(tǒng)一的聚類(lèi)結(jié)果。CMcuGA集成算法容易理解，而且它借用成熟的遺傳算法來(lái)達(dá)到集成目的，不容易陷于局部最優(yōu)點(diǎn)。實(shí)驗(yàn)證明CMCUGA集成算法的性能比較理想。還通過(guò)把聚類(lèi)集體當(dāng)成一個(gè)概念型數(shù)據(jù)集，應(yīng)用概念型數(shù)據(jù)聚類(lèi)算法kmodes和LIMBO來(lái)進(jìn)行聚類(lèi)集成。實(shí)驗(yàn)結(jié)果證明用概念型聚類(lèi)算法進(jìn)行集成，效果還是比較好的，特別是用LIMBO集成的效果相當(dāng)理想。(5)提出了基于集成技術(shù)的混合數(shù)據(jù)聚類(lèi)