%0 Journal Article
%T fdbscan:一种快速dbscan算法(英文)
%A 周水庚？
%A 周傲英？
%A 金文？
%A 范晔？
%A 钱卫宁？
%J 软件学报
%P 735-744
%D 2000
%X 聚类分析是一门重要的技术,在数据挖掘、统计数据分析、模式匹配和图象处理等领域具有广泛的应用前景.目前,人们已经提出了许多聚类算法.其中,dbscan是一种性能优越的基于密度的空间聚类算法.利用基于密度的聚类概念,用户只需输入一个参数,dbscan算法就能够发现任意形状的类,并可以有效地处理噪声.文章提出了一种加快dbscan算法的方法.新算法以核心对象邻域中所有对象的代表对象为种子对象来扩展类,从而减少区域查询次数,降低i/o开销.实验结果表明,fdbscan能够有效地
%K 大规模数据库
%K 数据挖掘
%K 聚类
%K 快速dbscan算法
%K 代表点
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20000604&flag=1