文献类型：期刊文章

作　　者：陈刚[1] 刘秉权[2] 吴岩[3]

机构地区：[1]广东科技学院计算机系,广东东莞523083 [2]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001 [3]哈尔滨工业大学软件学院,黑龙江哈尔滨150001

出　　处：《微电子学与计算机》

基　　金：国家自然科学基金项目(61073127;11071271)

年　　份：2013

卷　　号：30

期　　号：3

起止页码：27-30

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD_E2013_2014、JST、ZGKJHX、核心刊

摘　　要：针对传统的DBSCAN算法只能依靠经验来设置阈值(minPts,Eps)和无法对多密度数据集进行有效聚类的不足,提出了一种可适用于所有密度分布特征的数据集的基于高斯分布的自适应DBSCAN算法.该算法根据数据集的特点寻找最大的聚类效果指数(CEI)来确定minPts,通过Distk图的层次数确定Eps个数并通过高斯分布中的参数估计来确定每个密度层次Eps大小,最后用所求得阈值进行聚类.将该算法与传统的DBSCAN算法分别应用于单密度数据集和多密度数据集,结果显示该算法更有效.

关 键 词：数据集 高斯分布 密度层次  聚类效果 噪音率  

分 类 号：TN402]