DBSCAN
DBSCAN 基于密度聚类:将高密度区域分为簇,能发现任意形状簇并标记噪声点,无需预设簇数。
用途
发现任意形状簇与离群点的密度聚类方法。
机制
核心点:ε 邻域内 ≥ minPts 个点。边界点:核心点邻域内但非核心。噪声:非核心非边界。从核心点出发密度可达的点归为同簇。
用例
- 空间数据聚类
- 离群点检测
- 任意形状簇
DBSCAN 基于密度聚类:将高密度区域分为簇,能发现任意形状簇并标记噪声点,无需预设簇数。
发现任意形状簇与离群点的密度聚类方法。
核心点:ε 邻域内 ≥ minPts 个点。边界点:核心点邻域内但非核心。噪声:非核心非边界。从核心点出发密度可达的点归为同簇。