跳到主要内容
uencoder

DBSCAN

DBSCAN 基于密度聚类:将高密度区域分为簇,能发现任意形状簇并标记噪声点,无需预设簇数。

用途

发现任意形状簇与离群点的密度聚类方法。

机制

核心点:ε 邻域内 ≥ minPts 个点。边界点:核心点邻域内但非核心。噪声:非核心非边界。从核心点出发密度可达的点归为同簇。

用例

  • 空间数据聚类
  • 离群点检测
  • 任意形状簇

参考链接