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