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

摘要：

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

关键词： 单元划分 DBSCAN算法 聚类

作者: 马帅 宋国杰 唐世渭 杨冬青 王腾蛟

作者单位: 北京大学计算机科学技术系,北京,100871 北京大学计算机科学技术系,北京,100871;北京大学视觉与听觉信息处理国家重点实验室,北京,100871

会议类型: 国内会议

会议名称: 第十九届全国数据库学术会议

会议地点: 郑州

会议语种:中文

页码: 40-42

在线出版日期: 2002-08-26（万方平台首次上网日期，不代表论文的发表时间）