位置:成果数据库 > 期刊 > 期刊详情页
一种基于高斯分布的自适应DBSCAN算法
  • ISSN号:1000-7180
  • 期刊名称:《微电子学与计算机》
  • 时间:0
  • 分类:TN402[电子电信—微电子学与固体电子学]
  • 作者机构:[1]广东科技学院计算机系,广东东莞523083, [2]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001, [3]哈尔滨工业大学软件学院,黑龙江哈尔滨150001
  • 相关基金:国家自然科学基金项目(61073127,11071271)
中文摘要:

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

英文摘要:

Traditional DBSCAN algorithm usually set the threshold (minPts ,Eps) depending on empirical value, and merely fit for single--density data sets, in allusion to the shortage, the article puts forward a new adaptive DBSCAN algorithm which based on Gaussian distribution and can be used to multi--density data sets. The new algorithm can generate proper threshold according to the data set characteristics. Firstly, to get the minPts accornding to the max CEI value. Then, to confirm the number of Eps according to the curve density level, so that to get Eps data by the Gaussian distribution law. At last, to make clustering for the data set with the minPts and Eps value. Also, to apply the new algorithm and the traditional DtMqCAN algorithm to single-- density and multi-- density data sets, the results show that the new algorithm is more efficient.

同期刊论文项目
期刊论文 15 会议论文 11 著作 1
同项目期刊论文
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编:李新龙
  • 地址:西安市雁塔区太白南路198号
  • 邮编:710065
  • 邮箱:mc771@163.com
  • 电话:029-82262687
  • 国际标准刊号:ISSN:1000-7180
  • 国内统一刊号:ISSN:61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17909