基于单元划分的DBSCAN聚类算法

摘要

本文提出了基于距离的邻接单元，并提出一种基于单元划分的聚类算法CDBSCAN。该算法首先将数据空间划分为单元，然后再对数据进行聚类。其主要思想是通过查询点所在的单元及其基于距离的邻接单元来确定点的邻接点，从而可以大大降低搜索的空间。相对于DBSCAN算法，CDBSCAN算法不需要借助索引结构就可以达到较高的执行效率;从基于距离的邻接单元的定义可知，CDBSCAN算法很容易扩展到高维空间。