改进的快速DBSCAN算法

被引：25

作者：

王桂芝

王广亮

机构：

[1] 河南商业高等专科学校计算机应用系

来源：

关键词：

聚类; DBSCAN算法; 邻域; 核心对象;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

针对DBSCAN算法时间性能低效的问题,分析快速聚类过程中丢失对象的原因,提出一种新的改进算法IF-DBSCAN。该算法在不丢失对象的基础上,通过选取核心对象邻域中的代表对象来扩展类,从而减少邻域查询次数,提高了算法的时间性能。实验结果表明,IF-DBSCAN算法是正确和高效的。

引用

页码：2505 / 2508

页数：4