DBSCAN 聚类

数据：所需分类数据点 + 分类半径Eps + 分类密度

1   将点分类

     for  遍历点，进行分类【三类——噪声点、边界点 及 核心点】

           if  当前点密度 < 分类密度 && 未被标记(边界点或核心店) 

                  则记为噪声点

           else if  当前点密度 >= 分类密度

                  则记为核心点

                 if  在 Eps 范围内的点没有被标记过或者标记为噪声点

                        则标记为边界点

                 end

           end

     end

2   删除噪声点

3   将距离小于 Eps 的中心点标记为同一类

* 4   指派边界点到与之关联的核心点的簇中

 

wikipedia :  http://en.wikipedia.org/wiki/DBSCAN