DBSCAN算法流程
2020-11-10 13:47:42 4 举报
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
收藏
0 条评论
下一页