摘要

聚类是可视化分析领域压缩数据的有效方法。针对关联规则可视化挖掘中高阶关联特性和无法预先确定分簇数量的问题,设计一种基于进化博弈理论的关联规则聚类方法。首先采用超图工具描述规则间的关联特性;其次,将超图聚类的动态过程建模为进化博弈理论,证明均衡点与优化问题解的一一对应关系,并推导出用于求解聚类的动力学方程。仿真试验表明,该算法能够在未知分簇数量的前提下实现准确聚类,并具有较强的鲁棒性。