DBSCAN算法流程

N

D：数据集合Eps：邻域半径Minpts:给定点在Eps邻域半径内成为核心对象的最小点数

Y

标记p为边界点或者噪声点

扫描数据集，选择任意对象p

开始

标记p为核心点，建立新簇C，将p邻域内的所有点加入到C

结束

p是否已经归入某个簇或者标记为噪声

Eps(q)内的点小于Minpts

将Eps(q)邻域内未归入其他簇的点加入到C中

Eps(p)范围内的点小于Minpts

检查Eps(q)邻域内未被标记的点q