Chameleon算法是一種通過(guò)在合并兩類時(shí)用更高
的標(biāo)準(zhǔn)來(lái)提高聚類質(zhì)量的聚類算法,它既考慮了互連
性,又考慮了近似度,特別是簇內(nèi)部的特征,因而能夠
自動(dòng)地適應(yīng)被合并簇的內(nèi)部特征,因此具有較強(qiáng)的發(fā)
現(xiàn)任意形狀和任意大小簇的能力。Chameleon算法首
先由數(shù)據(jù)集構(gòu)造成一個(gè)K-最近鄰圖Gk,再通過(guò)一個(gè)
圖的劃分算法將圖Gk劃分成大量的子圖,每個(gè)子圖
代表一個(gè)初始子簇,最后用一個(gè)凝聚的層次聚類算法
反復(fù)地合并子簇來(lái)找到真正的結(jié)果簇。
標(biāo)簽：
Chameleon
合并
特征
算法
上傳時(shí)間：
2013-12-11
上傳用戶：caozhizhi
