基于累积平均密度的聚类方法

• 作者: 胡博磊 谭建豪
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 聚类算法 相连的簇 累积平均密度 容纳因子
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数据挖掘
• 页码范围: 155-159
• 页数: 5页
• 分类号: TP311
• 字数: 3604字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.01.026

摘要

针对DBSCAN算法存在的参数敏感性和不能区分相连的不同密度的簇等缺陷,提出了一种基于DBSCAN算法的改进算法.算法提出了累积平均密度的概念,用来作为簇合并的依据,弱化了密度阈值Minpts的作用；选取密度最大的对象作为初始聚类中心,按照密度由高到低的顺序进行聚类,具有一定的层次性,因此支持变密度数据集聚类.最后,用数据集对算法进行了聚类实验.实验结果表明,改进算法具有一定的参数鲁棒性,对于相连的不同密度的簇,能够达到理想的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭建豪	湖南大学电气与信息工程学院	54	330	12.0	15.0
2	胡博磊	湖南大学电气与信息工程学院	1	3	1.0	1.0