一种改进的DBSCAN算法

摘要：

DBSCAN算法是基于密度的聚类算法,传统的DBSCAN聚类算法在聚类过程中需要遍历核心点邻域里的点,这就大大增加了DBSCAN算法的运行时间.针对DBSCAN算法时间性能低效的问题,提出一种新的改进的DBSCAN算法.该算法在不丢失对象的基础上,通过改变遍历核心对象邻域点选取方式来扩展类,从减少每次区域查询次数及查询时间,提高了算法的时间性能.实验结果表明,改进的DBSCAN算法是正确和高效的.

关键词：聚类、DBSCAN算法、邻域、核心对象

所属期刊栏目：13

分类号：TP301(计算技术、计算机技术)

在线出版日期：2017-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：132-133