2201_75552078的博客

原创 DBSCAN聚类算法

DBSCAN遍历每个点,判断每个点是否为核心点,寻找每个核心点周围的所有点,并将周围的点和相应核心点标记为同一个类别。在遍历整个样本集的过程中,首先根据一个点的半径ε范围内的点的数量判断其是否为核心点。若是核心点,就将半径ε范围内的点和该点标记为同一类,并对每个周围的点做相同操作,再次查看是否为核心点。为每一个核心点或与其密度相连的点赋予一个独立的簇标签： 为每一个核心点或与其密度相连的点赋予一个独立的簇标签。如果点P在点O的ε邻域中，并且O是一个核心点，那么P就是一个与O密度相连的点。