聚类分析算法dBscan的改进与实现

被引：15

作者：

赵杰

杨柳

机构：

[1] 牡丹江师范学院计算机科学与技术系

来源：

关键词：

聚类分析; dBscan; 改进的dBscan;

D O I：

10.19304/j.cnki.issn1000-7180.2009.11.049

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

首先对基于密度的聚类算法dBscan进行了描述和分析,给出了关键参数和MinPts的确定方法,探讨了该算法的特性,并指出了其不足之处;随后从非空间属性的处理和聚类速度的加速两个方面对dBscan算法进行了改进,简化了搜索树的生成过程,提高了算法效率;最后给出了改进后的算法的具体实现框架.

引用

页码：189 / 192

页数：4

共 6 条

[1] DBSCAN聚类算法的研究与改进 [J].

冯少荣 ;

肖文俊 .

[2] 一个改进的基于DBSCAN的空间聚类算法研究 [J].

李杰 ;

贾瑞玉 ;

张璐璐 .

[3] 一种基于划分的不同参数值的DBSCAN算法 [J].

熊忠阳 ;

孙思 ;

张玉芳 ;

王秀琼 .

[4] 数据挖掘中的聚类方法 [J].

王实 ;

高文 .

[5]

数据仓库与数据挖掘技术.[M]..电子工业出版社.2002,

[6]

数据挖掘技术及其应用.[M].刘同明等编著;.国防工业出版社.2001,