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

北京大学学报（自然科学版）

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

蔡颖琨, 谢昆青, 马修军

北京大学信息科学中心, 视觉与听觉信息处理国家重点实验室, 北京, 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

Center of Information Science, Peking University, Beijing, 100871

Received:2003-11-17 Online:2004-05-20 Published:2004-05-20

摘要/Abstract

摘要： 提出了一种新的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

中图分类号:

TP301.6

蔡颖琨, 谢昆青, 马修军. 屏蔽了输入参数敏感性的DBSCAN改进算法[J]. 北京大学学报（自然科学版）.

CAI Yingkun,XIE Kunqing,MA Xiujun. An Improved DBSCAN Algorithm which is Insensitive to Input Parameters[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2004/V40/I3/480

[1]	申鸿怡, 徐芳芳, 王新民. 民用建筑“四节一环保”数据的清洗与修复方法研究[J]. 北京大学学报自然科学版, 2020, 56(5): 785-795.
[2]	曾健荣, 张仰森, 王思远, 黄改娟, 崔佳, 马欢. 基于多特征融合的同名专家消歧方法研究[J]. 北京大学学报自然科学版, 2020, 56(4): 607-613.
[3]	翟尚, 喻志超, 谭玉阳, 黄芳飞, 刘玲, 胡天跃, 何川. 基于波形聚类分析的微地震监测事件类型判别及应用[J]. 北京大学学报自然科学版, 2020, 56(3): 406-416.
[4]	王志芳, 周瑶瑾, 徐敏, 付宏鹏, 王思睿. 县域景观特征管理单元划分方法——以武胜县为例[J]. 北京大学学报自然科学版, 2020, 56(3): 553-560.
[5]	蒋一然, 鲍铁钊, 宁杰远, 张献兵. 高架桥下方高铁地震信号频谱特征研究[J]. 北京大学学报自然科学版, 2019, 55(5): 829-838.
[6]	蒋一然, 梁萱, 宁杰远, 鲍铁钊, 张献兵. 高铁地震4D地频图及其可用性研究[J]. 北京大学学报自然科学版, 2019, 55(5): 850-858.
[7]	杨亮, 周逢清, 林原, 林鸿飞, 许侃. 面向排名预测的电影媒体网站研究[J]. 北京大学学报自然科学版, 2019, 55(1): 65-74.
[8]	蒋丹凝, 王志芳, 陈宇枫, 张子骄, 杨少栋. 岭南乡村“海绵”措施的宏观归纳分析[J]. 北京大学学报自然科学版, 2018, 54(4): 873-882.
[9]	蒋青松, 梁中耀, 赵磊, 李玉照, 吴思枫, 刘永. 云南高原湖泊群的统计学聚类识别及水质响应模式研究[J]. 北京大学学报自然科学版, 2017, 53(5): 948-956.
[10]	张丽林, 李茂西, 肖文艳, 万剑怡, 王明文. 机器翻译自动评价中领域知识复述抽取研究[J]. 北京大学学报自然科学版, 2017, 53(2): 230-238.
[11]	沈戈晖, 刘沛东, 邓志鸿. NB-MAFIA: 基于N-List的最长频繁项集挖掘算法[J]. 北京大学学报（自然科学版）, 2016, 52(2): 199-209.
[12]	苏娅, 刘杰, 黄亚楼. 在线医疗文本中的实体识别研究[J]. 北京大学学报自然科学版, 2016, 52(1): 1-9.
[13]	刘勘,袁蕴英. 基于自动编码器的短文本特征提取及聚类研究[J]. 北京大学学报（自然科学版）, 2015, 51(2): 282-288.
[14]	熊文涛,师永民,刘新菊,王小军,吴洛菲,王磊,郭馨蔚. 致密砂岩储层流动单元研究---以鄂尔多斯盆地延长组长61油层为例[J]. 北京大学学报（自然科学版）, 2014, 50(2): 288-294.
[15]	刘冬,李鹿原,王勇涛,汤帜. 一种无监督的中文漫画对白自动定位方法[J]. 北京大学学报（自然科学版）, 2014, 50(1): 25-32.