基于最小生成树的聚类集成

• 作者: 戴文彬
• 来源期刊: 电子元器件与信息技术
• 关键词: 聚类集成 最小生成树 元聚类 簇内相似性 簇间相似性
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 信息技术
• 页码范围: 26-28
• 页数: 3页
• 字数: 2215字
• 语种: 中文
• DOI: 10.19772/j.cnki.2096-4455.2019.1.007

摘要

将最小生成树引入聚类集成问题中,以基聚类所生成的簇为顶点,以簇间相似性为权重,利用普里姆算法得到最小生成树,通过依次剔除树中所剩的边的最小权重边,生成所对应的元聚类,计算每个元聚类的簇内相似性与簇间相似性的差值,差值最大的元聚类为最终的聚类结果.该方法自动生成最终的聚类,并不需要接收任何输入参数.在多组人工数据集与真实数据集上进行实验,实验结果表明所提出的方法较其他主流聚类集成方法具有一定的性能优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴文彬	重庆邮电大学通信与信息工程学院	1	0	0.0	0.0