基础概念:
1、球树:以核心对象,画半径生成点圆,圆包含点数量必须>=密度阀值。
1、空闲球树集合,为被聚类到簇的球树集合。
1、核心对象 即是:圆点。
2、噪音点集合。即以该点为圆无法形成球树。
3、球树交集:两棵球树对应点圆点间距离小于球树半径。
4、簇禁忌核心点:簇的核心点已经全量扫描过所有空闲核心点。
计算步骤:
1、新建簇集合:从空闲球树集合选择一棵球树,作为簇集合的第一个元素。
2、计算和第一棵球树有交集的空闲球树,并作为簇集合的第二批元素(可能有多个球树)。
将第一棵树点核心点记入簇的核心禁忌点。
如果簇点核心禁忌点数量==簇点核心点数量,
那么,计算结束。
3、回到步骤1。
可视化演示:https://www.naftaliharris.com/blog/visualizing-dbscan-clustering/