改进的快速DBSCAN算法

• 作者: 王广亮 王桂芝
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 聚类 DBSCAN算法 邻域 核心对象
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 数据库与知识工程
• 页码范围: 2505-2508
• 页数: 4页
• 分类号: TP301
• 字数: 4271字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王桂芝	河南商业高等专科学校计算机应用系	9	79	4.0	8.0
2	王广亮	河南商业高等专科学校计算机应用系	2	50	2.0	2.0