zf_11111的博客

原创 Chmeleon：使用动态建模的层次聚类

大部分的聚类方法都有一个全局（静态）簇模型。例如K均值假定簇是球形的，而DBSCAN基于单个密度阈值定义簇。而使用这样的全局模型的聚类方法不能处理大小、形状和密度等簇特性在簇间变化很大的情况。Chameleon算法，翻译为变色龙算法。该算法可以自动地、适应地合并簇，对各种奇怪的形状也能应对。它将数据的初始划分（一种有效的图划分算法）与一种新颖的层次聚类方案相结合。这种层次聚类使用接近性和互联性的概念以及簇的局部来建模。