arXiv:2502.19897cs.LGcs.CV2025-02

融合全局与局部信息的图概率聚类方法,提升聚类精度与效率。

Graph Probability Aggregation Clustering

  • 基于图结构聚合邻近样本概率,实现模糊聚类
  • 在多个数据集上优于现有最优方法,且计算复杂度线性降低
  • 适合大规模复杂数据聚类,尤其对深度学习特征有效

传统聚类方法通常聚焦于簇级全局聚类或点级局部聚类,以揭示无标签数据的内在结构。全局聚类通过优化目标函数探索簇间关系,但可能导致划分粗糙;局部聚类基于点间细粒度关系启发式分组,却常缺乏一致性与效率。为弥合二者差异并结合优势,本文提出图概率聚合聚类(GPAC),一种基于图的模糊聚类算法。GPAC将全局聚类目标函数与局部聚类约束统一于多约束优化框架,采用拉格朗日方法求解。优化过程中,样本属于某簇的概率通过聚合图中邻近样本信息迭代计算。引入硬分配变量进一步提升优化收敛性与稳定性。为高效处理大规模数据,设计加速方案,使计算复杂度从二次降至线性,保障可扩展性。在合成数据、真实世界数据及深度学习特征数据上的大量实验表明,GPAC不仅在聚类性能上超越现有最先进方法,同时在计算效率方面表现优异,是应对复杂聚类挑战的强大工具。

原文摘要 · Abstract (English)

Traditional clustering methods typically focus on either cluster-wise global clustering or point-wise local clustering to reveal the intrinsic structures in unlabeled data. Global clustering optimizes an objective function to explore the relationships between clusters, but this approach may inevitably lead to coarse partition. In contrast, local clustering heuristically groups data based on detailed point relationships, but it tends to be less coherence and efficient. To bridge the gap between these two concepts and utilize the strengths of both, we propose Graph Probability Aggregation Clustering (GPAC), a graph-based fuzzy clustering algorithm. GPAC unifies the global clustering objective function with a local clustering constraint. The entire GPAC framework is formulated as a multi-constrained optimization problem, which can be solved using the Lagrangian method. Through the optimization process, the probability of a sample belonging to a specific cluster is iteratively calculated by aggregating information from neighboring samples within the graph. We incorporate a hard assignment variable into the objective function to further improve the convergence and stability of optimization. Furthermore, to efficiently handle large-scale datasets, we introduce an acceleration program that reduces the computational complexity from quadratic to linear, ensuring scalability. Extensive experiments conducted on synthetic, real-world, and deep learning datasets demonstrate that GPAC not only exceeds existing state-of-the-art methods in clustering performance but also excels in computational efficiency, making it a powerful tool for complex clustering challenges.

聚类图神经网络优化大数据

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