DBSCAN算法流程
2017-09-15 10:54:35 239 举报
基于密度的聚类算法实现流程
作者其他创作
大纲/内容
D:数据集合Eps:邻域半径Minpts:给定点在Eps邻域半径内成为核心对象的最小点数
N
标记p为边界点或者噪声点
扫描数据集,选择任意对象p
开始
标记p为核心点,建立新簇C,将p邻域内的所有点加入到C
结束
p是否已经归入某个簇或者标记为噪声
Eps(q)内的点小于Minpts
将Eps(q)邻域内未归入其他簇的点加入到C中
Y
Eps(p)范围内的点小于Minpts
检查Eps(q)邻域内未被标记的点q
0 条评论
下一页