数据:所需分类数据点 + 分类半径Eps + 分类密度
1 将点分类
for 遍历点,进行分类【三类——噪声点、边界点 及 核心点】
if 当前点密度 < 分类密度 && 未被标记(边界点或核心店)
则记为噪声点
else if 当前点密度 >= 分类密度
则记为核心点
if 在 Eps 范围内的点没有被标记过或者标记为噪声点
则标记为边界点
end
end
end
2 删除噪声点
3 将距离小于 Eps 的中心点标记为同一类
* 4 指派边界点到与之关联的核心点的簇中
wikipedia : http://en.wikipedia.org/wiki/DBSCAN