一种基于随机游走的软子空间聚类集成方法

李嫚; 王立宏

doi:10.13951/j.cnki.37-1213/n.211017

烟台大学学报（自然科学与工程版） ›› 2022, Vol. 35 ›› Issue (3) : 343 -350+370. DOI: 10.13951/j.cnki.37-1213/n.211017

一种基于随机游走的软子空间聚类集成方法

李嫚, 王立宏

作者信息 +

Author information +

文章历史 +

摘要

聚类集成旨在将多个基聚类进行组合，以获得性能更佳、鲁棒性更强的共识结果。本文提出了一种基于随机游走的聚类集成方法CERW(Clustering Ensemble based on Random Walk)。该方法以hedonic games(享乐博弈)生成的簇为图节点，簇之间的社会福利值为边权重构造簇级相似图。为了探索相似图中节点之间的结构信息，定义一个转移概率矩阵，并在此基础上进行随机游走，通过分析不同节点的随机游走轨迹来发现博弈簇之间的潜在关系。在多个数据集上的实验结果证明了所提方法的有效性。