Chameleon变色龙聚类算法小结

原文链接：https://blog.csdn.net/qiu1440528444/article/details/80725142
推荐代码（java代码，亲测能用）：https://github.com/kstanisz/chameleon-clustering

前言

??Chameleon，变色龙算法，属于层次聚类算法领域。一种层次聚类算法，它采用动态建模来确定一对簇之间的相似度。它可以自动地、适应地合并簇，对各种奇葩的形状也能应对自如。

1. Chameleon 算法原理

一张图大致了解整个算法的思想。

??Chameleon算法正好弥补了这2点要求，兼具互连性和近似性。下面用公式来描述这2个概念。

2. 概念：互连性和近似性

??簇的互连性，同时考虑 两个簇之间的距离 和 簇内各元素之间的距离，用相对互联度（RI）来量化得衡量：
$$RI(C_i,C_j)=\frac{|EC(C_i,C_j)|}{\frac{|EC(C_i)|+|EC(C_j|}{2}}$$

其中， $EC(C_i,C_j)$ 表示将簇$C$划分为两个子簇 $EC(C_i)$和$EC(C_j)$ 割边的权重;
$EC(C_i)$表示将$C_i$划分为大致相等的两部分的割边的权重