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

来源：计算机研究与发展杂志2018年第12期北京时间：

作者：张恒山,高宇坤,陈彦萍,王忠民,

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

关键词：群体智慧, 聚类集成, 连接三元组, 聚类集成选择, 数据挖掘,