连接密度聚类算法

自动识别任意形状簇

不同于传统聚类算法依赖高密度区域的核心点，该算法通过检测边界点并基于连接密度构建加权图，能够自动发现任意形状的聚类。

徐峰 · 蔡明杰 · 李庆国 · 周洁 · Fujita, Hamido

Applied Soft Computing Journal 2024

技术优势

自动识别任意形状

基于图结构而非中心点扩展，无需预设簇形状，可捕获复杂分布。

无需预设聚类数

通过切除低连接密度边自动确定簇个数，省去人工调参。

优于先进算法

在多个合成和真实数据集上取得更好聚类效果。

应用场景

• 数据聚类分析：自动发现数据中的任意形状簇，无需预设聚类数。
• 机器学习：作为无监督学习组件，直接嵌入数据挖掘流程。