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

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

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