基于密度的最小生成树聚类算法研究

• 作者: 崔光照 张勋才 曹玲芝 王延峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 聚类 最小生成树 密度 数据挖掘
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 156-158,164
• 页数: 4页
• 分类号: TP311
• 字数: 3700字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.05.049

摘要

基于密度的方法是一种相当有效的聚类方法,能够发现任意形状的聚类,对噪声数据不敏感,但是聚类结果严重依赖于用户参数的合理选择.针对其存在的问题,将最小生成树理论与基于密度的方法相结合,提出了一种基于密度的最小生成树聚类算法.通过构造、分割最小生成树得到确定样本空间划分的最小生成子树:根据子树特性,产生局部密度参数:并对生成子树进行局部密度聚类.理论分析和应用结果表明.该算法不仅体现了基于密度聚类方法的优点,聚类结果不依赖于用户参数的选择,使数据聚类更合理,特别是对大型数据库非常有效;也体现了数据分区的思想,使其可以并行执行,进一步提高了信息处理的时空效率和性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔光照	华中科技大学控制科学与工程系	182	1244	16.0	25.0
5	张勋才	郑州轻工业学院电气信息工程学院	28	208	8.0	13.0
6	曹玲芝	郑州轻工业学院电气信息工程学院	68	558	13.0	21.0
7	王延峰	华中科技大学控制科学与工程系	12	103	6.0	10.0