arXiv:2501.11422cs.LGcs.AI2025-01中稿 · publication at the…

提出统一框架GenClus,解决多视角图聚类的理论模糊问题。

Multi-View Spectral Clustering for Graphs with Multiple View Structures

  • 构建通用聚类框架,统一多种谱聚类方法
  • 在多视角图上实现高效聚类,性能优于或等同于现有方法
  • 适合处理节点在不同视角中分布不同的复杂图数据

尽管聚类具有基础重要性,但当前相关研究仍基于模糊的理论基础,难以厘清各类聚类方法之间的关联。本文提出一个通用聚类框架,涵盖多种看似不同的聚类方法,尤其包括广泛使用的谱聚类系列方法。该框架进一步拓展至多视角图领域——每个视角中节点可能具有不同聚类结构。在此基础上,提出GenClus:既是该框架的实例,又是谱聚类的推广,同时与k-means密切相关。这为研究此类特殊多视角图提供了原则性替代方案。深入实验表明,GenClus在计算效率上优于现有方法,且聚类性能相当或更优。此外,真实世界案例研究进一步验证了GenClus生成有意义聚类的能力。

原文摘要 · Abstract (English)

Despite the fundamental importance of clustering, to this day, much of the relevant research is still based on ambiguous foundations, leading to an unclear understanding of whether or how the various clustering methods are connected with each other. In this work, we provide an additional stepping stone towards resolving such ambiguities by presenting a general clustering framework that subsumes a series of seemingly disparate clustering methods, including various methods belonging to the widely popular spectral clustering framework. In fact, the generality of the proposed framework is additionally capable of shedding light to the largely unexplored area of multi-view graphs where each view may have differently clustered nodes. In turn, we propose GenClus: a method that is simultaneously an instance of this framework and a generalization of spectral clustering, while also being closely related to k-means as well. This results in a principled alternative to the few existing methods studying this special type of multi-view graphs. Then, we conduct in-depth experiments, which demonstrate that GenClus is more computationally efficient than existing methods, while also attaining similar or better clustering performance. Lastly, a qualitative real-world case-study further demonstrates the ability of GenClus to produce meaningful clusterings.

聚类多视角图谱聚类图学习

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