DBSCAN算法（超详细）

DBSCAN算法的原理

DBSCAN是一种基于密度的聚类算法，它的原理是假定类别可以通过样本分布的紧密程度决定。同一类别的样本之间是紧密相连的，也就是说，在该类别任意样本周围不远处一定有同类别的样本存在。通过将紧密相连的样本划为一类，这样就得到了一个聚类类别。通过将所有各组紧密相连的样本划为各个不同的类别，则我们就得到了最终的所有聚类类别结果。

DBSCAN算法的算法步骤

算法步骤

1. 计算所有点的ε邻域： 对于数据集中的每一个点P，计算其ε邻域中有多少个邻居。这个邻居数量的阈值通常由一个参数MinPts定义。
2. 标记核心点： 如果一个点的ε邻域中的点的数量大于或等于MinPts，那么这个点就被标记为核心点。
3. 寻找密度相连的点： 对于每一个核心点，寻找所有与其密度相连的点。如果点P在点O的ε邻域中，并且O是一个核心点，那么P就是一个与O密度相连的点。
4. 标记噪声点和边界点： 没有被标记为核心点的点被标记为噪声点。与某个核心点密度相连但不是核心点的点被标记为边界点。
5. 为每一个核心点或与其密度相连的点赋予一个独立的簇标签： 为每一个核心点或与其密度相连的点赋予一个独立的簇标签。如果一个点与多个核心点密度相连，那么它将被赋予第一个找到的核心点的簇标签。
6. 噪声点形成独立的簇： 所有的噪声点形成一个独立的簇。

数据可视化

在这个网站你也可以试试DBSCAN可视化网址

例子1

数据处理前：