chameleon算法是一种通过在合并两类时用更高
的标准来提高聚类质量的聚类算法,它既考虑了互连
性,又考虑了近似度,特别是簇内部的特征,因而能够
自动地适应被合并簇的内部特征,因此具有较强的发
现任意形状和任意大小簇的能力。chameleon算法首
先由数据集构造成一个K-最近邻图Gk,再通过一个
图的划分算法将图Gk划分成大量的子图,每个子图
代表一个初始子簇,最后用一个凝聚的层次聚类算法
反复地合并子簇来找到真正的结果簇。
标签：
chameleon
合并
特征
算法
上传时间：
2013-12-11
上传用户：caozhizhi
