原理解读
DBSCAN(Density-Based Spatial Clustering Of Applications With Noise):DBSCAN需要两个参数,扫描半径 (eps)和最小包含点数(minPts)。 任选一个未被标记的点开始,找出与其距离在eps之内(包括eps)的所有附近点。如果附近点的数量大于等于minPts,则当前点与其附近点形成一个簇,并且出发点被标记。 然后递归,以相同的方法处理该簇内所有未被标记的点,从而对簇进行扩展。如果附近点的数量小于minPts,则该点被标记,不作扩展。如果簇充分地被扩展,即簇内的所有点被标记为已访问,然后用同样的算法去处理未被访问的点,直到所有的点都被标记。