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