Chameleon算法及Matlab实现

Chameleon（变色龙）算法 ——使用动态建模的多阶段层次聚类 一种层次聚类算法，它采用动态建模来确定一对簇之间的相似度。 算法思想： 首先由数据集构造一个 k-最近邻图 Gk； 再通过一种图的划分算法，将Gk图划分成大量较小的子图，每个子图代表一个初始的子簇； 最后使用凝聚层次聚类算法，基于子簇的相似度反复合并子簇。 **为引出**Chameleon变色龙算法的一些定义，先说一下以往的聚类算

>>阅读原文<<