jDBSCAN:Javascript DBSCAN –时空（GPS位置）数据已准备就绪！-源码

数据库扫描 描述 DBSCAN是一种基于密度的聚类算法，它通过从初始种子点开始连续生长一个簇来工作[1] 。 如果点的圆邻近度（具有半径参数Eps ）中的密度大于或等于阈值水平（由MinPts参数表示），则通过为其分配邻域中的所有未分配点来向前扩展聚类。 然后，对于群集中每个新添加的点，该算法将以相同的步骤递归进行。 在此过程结束时尚未分配给任何群集的点被标记为噪声。 当前的实现仅支持二维数据。 [1] 附加的功能 该算法还适用于GPS坐标给定的数据点。 此外，该算法还可以用于具有时间维度的数据。 这允许时空聚类。 用法 导入脚本。 [removed][removed] 样本数据格式 基本2D数据 var point_data = [ { x : 0.1 , y : 5 } , { x