【机器学习】机器学习的基本分类-无监督学习-DBSCAN (Density-Based Spatial Clustering of Applications with Noise)

DBSCAN (Density-Based Spatial Clustering of Applications with Noise)

DBSCAN 是一种基于密度的聚类算法，能够发现任意形状的簇，并有效识别噪声点。它通过数据点的密度分布来定义簇，避免了指定簇数量 k 的需求。

---

1. 算法简介

基本概念

1. 核心点 (Core Point)：
   • 在半径 内包含至少 个点的点。
2. 边界点 (Border Point)：
   • 在 半径内点数不足 ，但位于核心点的 -邻域内的点。
3. 噪声点 (Noise Point)：
   • 既不是核心点也不是边界点的点。

参数