北京大学学报(自然科学版)

屏蔽了输入参数敏感性的DBSCAN改进算法

蔡颖琨, 谢昆青, 马修军   

  1. 北京大学信息科学中心, 视觉与听觉信息处理国家重点实验室, 北京, 100871
  • 收稿日期:2003-11-17 出版日期:2004-05-20 发布日期:2004-05-20

An Improved DBSCAN Algorithm which is Insensitive to Input Parameters

CAI Yingkun, XIE Kunqing, MA Xiujun   

  1. Center of Information Science, Peking University, Beijing, 100871
  • Received:2003-11-17 Online:2004-05-20 Published:2004-05-20

摘要: 提出了一种新的DBSCAN改进算法,通过记录簇连接信息,能够有效地屏蔽输入参数敏感性,提高聚类结果的质量,同时保持了DBSCAN算法的高执行效率。测试结果表明新算法的性能较高。

关键词: 聚类, DBSCAN, 参数敏感, 数据挖掘

Abstract: An improved DBSCAN algorithm is presented, which is insensitive to input parameter by discovering connected clusters. The new algorithm produces better clustering results, while maintaining the high performance of the origin algorithm at the same time. The results of experiments demonstrate that the new algorithm outperforms OPTICS.

Key words: clustering, DBSCAN, sensitive to input parameter, data mining

中图分类号: