基于群体智慧的簇连接聚类集成算法

作     者：张恒山 高宇坤 陈彦萍 王忠民 Zhang Hengshan;Gao Yukun;Chen Yanping;Wang Zhongmin

作者机构：西安邮电大学计算机学院西安710121 陕西省网络数据分析与智能处理重点实验室(西安邮电大学)西安710121 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2018年第55卷第12期

页      面：2611-2619页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61373116) 陕西省科技统筹创新工程基金项目(2016KTZDGY04-01) 

主　　题：群体智慧 聚类集成 连接三元组 聚类集成选择 数据挖掘 

摘      要：利用群体智慧原理,将多个相互独立的聚类算法的结果进行聚合,将显著提高聚类结果的准确性.基于群体智慧的簇连接聚类集成算法,首先使用群体智慧理论的独立性、分散性、多样性原则引导个体聚类结果的生成,然后提出基于连接三元组的聚类集成算法对个体聚类结果进行分组聚合,将分组聚合的结果再次进行聚合得到最终的聚类结果.该算法的优点包括:1)通过簇的分组和权重调整,避免了对基聚类生成的簇进行选择,有利于充分利用已生成簇的信息;2)采用连接三元组算法计算数据之间的相似性,可以充分挖掘数据点之间的关系.对不同数据集的实验研究表明:该算法相对传统的集成聚类算法以及群体智慧与机器学习相结合的集成聚类算法,可以进一步提高集成聚类结果的准确性.