基于决策加权的聚类集成算法

• 作者: 梁云 王昌栋 赖剑煌 边山 陈羽 黄栋
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 聚类 聚类集成 决策加权 二部图模型 图分割 基聚类 可信度分享 加权集成
• 年，卷（期）: 2016,（3）
• 页码范围: 418-425
• 页数: 8页
• 分类号: TP18
• 字数: 5818字
• 语种: 中文
• DOI: 10.11992/tis.2016030

摘要

聚类集成的目标是融合多个聚类成员的信息以得到一个更优、更鲁棒的聚类结果。针对聚类成员可靠度估计与加权问题，提出了一个基于二部图模型与决策加权机制的聚类集成方法。在该方法中，每个聚类成员被视作一个包含若干连接决策的集合。每个聚类成员的决策集合享有一个单位的可信度，该可信度由集合内的各个决策共同分享。基于可信度分享的思想，进一步对各个聚类成员内的决策进行加权，并将此决策加权机制整合至一个统一的二部图模型；然后利用快速二部图分割算法将该图划分为若干子集，以得到最终聚类结果。实验结果表明，该方法相较于其他对比方法在聚类效果及运算效率上均表现出显著优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赖剑煌	中山大学数据科学与计算机学院	41	804	15.0	28.0
3	王昌栋	中山大学数据科学与计算机学院	11	40	3.0	6.0
7	梁云	华南农业大学数学与信息学院	22	162	8.0	12.0
8	边山	华南农业大学数学与信息学院	2	12	2.0	2.0
9	黄栋	华南农业大学数学与信息学院	3	16	2.0	3.0