C++实现DBSCAN密度聚类算法实战案例

一、基本概念

可以用1，2，3，4来总结DBSCAN的基本概念。

1个核心思想：基于密度

        直观效果上看，DBSCAN算法可以找到样本点的全部密集区域，并把这些密集区域当做一个一个的聚类簇。

2个算法参数：邻域半径R和最少点数目minpoints

这两个算法参数实际可以刻画什么叫密集——当邻域半径R内的点的个数大于最少点数目minpoints时，就是密集。