arXiv:2411.00904cs.LGcs.AI2024-11被引 8

通过相似与相异信息融合,提升聚类集成的准确性和鲁棒性。

Similarity and Dissimilarity Guided Co-association Matrix Construction for Ensemble Clustering

  • 用归一化集成熵评估聚类质量,构建更可靠的相似矩阵。
  • 引入随机游走捕捉高阶邻近关系,构造相异矩阵以反映样本对差异。
  • 对抗机制融合相似与相异信息,显著优于13种主流方法。

集成聚类通过整合多个弱聚类结果,获得更准确、鲁棒的共识聚类。基于共关联矩阵(CA矩阵)的方法是主流技术,其根据基聚类划分构建样本对间的相似关系。然而,现有方法忽略了聚类质量与其规模的关系——小规模聚类通常更精确;同时未利用基聚类中蕴含的相异信息,而这些信息可反映完全分离样本对的重要性差异。为此,本文提出相似与相异引导的共关联矩阵(SDGCA)。首先,引入归一化集成熵估计每个聚类的质量,并据此构建相似矩阵;其次,采用随机游走探索基聚类中的高阶邻近关系,构建相异矩阵;最后,利用相似矩阵与相异矩阵之间的对抗关系,生成优化的CA矩阵用于集成聚类。在12个数据集上与13种先进方法对比,结果表明该方法具有更强的聚类能力与鲁棒性。代码已公开于 https://github.com/xuz2019/SDGCA。

原文摘要 · Abstract (English)

Ensemble clustering aggregates multiple weak clusterings to achieve a more accurate and robust consensus result. The Co-Association matrix (CA matrix) based method is the mainstream ensemble clustering approach that constructs the similarity relationships between sample pairs according the weak clustering partitions to generate the final clustering result. However, the existing methods neglect that the quality of cluster is related to its size, i.e., a cluster with smaller size tends to higher accuracy. Moreover, they also do not consider the valuable dissimilarity information in the base clusterings which can reflect the varying importance of sample pairs that are completely disconnected. To this end, we propose the Similarity and Dissimilarity Guided Co-association matrix (SDGCA) to achieve ensemble clustering. First, we introduce normalized ensemble entropy to estimate the quality of each cluster, and construct a similarity matrix based on this estimation. Then, we employ the random walk to explore high-order proximity of base clusterings to construct a dissimilarity matrix. Finally, the adversarial relationship between the similarity matrix and the dissimilarity matrix is utilized to construct a promoted CA matrix for ensemble clustering. We compared our method with 13 state-of-the-art methods across 12 datasets, and the results demonstrated the superiority clustering ability and robustness of the proposed approach. The code is available at https://github.com/xuz2019/SDGCA.

集成聚类共关联矩阵相似相异融合

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。