Chameleon算法是一种通过在合并两类时用更高

的标准来提高聚类质量的聚类算法,它既考虑了互连

性,又考虑了近似度,特别是簇内部的特征,因而能够

自动地适应被合并簇的内部特征,因此具有较强的发

现任意形状和任意大小簇的能力。Chameleon算法首

先由数据集构造成一个K-最近邻图Gk,再通过一个

图的划分算法将图Gk划分成大量的子图,每个子图

代表一个初始子簇,最后用一个凝聚的层次聚类算法

反复地合并子簇来找到真正的结果簇。

-Chameleon