聚类算法——DBSCAN

DBSCAN是一种基于密度的聚类算法，直观效果上看，DBSCAN算法可以找到样本点的全部密集区域，并把这些密集区域当做一个一个聚类簇。 DBSCAN算法首先将样本点分类为：(1)稠密区域内部的点(核心点，领域半径EPS内样本点的数量大于等于minpoints的点)，(2)稠密区域边缘上的点(边界点，不属于核心点但在某个核心点的邻域内的点),(3)稀疏区域的点(噪声或背景点)。 样本点的关系有四种：

>>阅读原文<<