系统梳理图结构学习在谱聚类中的作用,助力高维数据精准聚类。
A Comprehensive Survey on Spectral Clustering with Graph Structure Learning
- 融合图结构学习提升谱聚类对复杂非凸簇的识别能力。
- 涵盖固定与自适应设置下的多种图构建方法,支持多视图分析。
- 适合研究大规模高维聚类问题的学者参考。
谱聚类是一种强大的高维数据聚类技术,通过图表示来发现复杂、非线性的结构和非凸簇。相似图的构建对实现准确有效的聚类至关重要,因此图结构学习(GSL)成为提升谱聚类性能的核心,尤其在应对可扩展性需求时愈发关键。尽管GSL已取得进展,但针对其在谱聚类中角色的全面综述仍显不足。本文系统回顾了谱聚类方法,重点强调GSL的关键作用。我们探讨了成对、锚点及超图基图构建技术,涵盖固定与自适应设定。同时,将谱聚类方法分为单视图与多视图框架,分析其在一步与两步聚类流程中的应用。还讨论了多视图信息融合技术及其对聚类效果的影响。最后,指出当前挑战并提出未来研究方向,为推进谱聚类方法提供洞见,凸显GSL在处理大规模、高维数据聚类任务中的核心地位。
原文摘要 · Abstract (English)
Spectral clustering is a powerful technique for clustering high-dimensional data, utilizing graph-based representations to detect complex, non-linear structures and non-convex clusters. The construction of a similarity graph is essential for ensuring accurate and effective clustering, making graph structure learning (GSL) central for enhancing spectral clustering performance in response to the growing demand for scalable solutions. Despite advancements in GSL, there is a lack of comprehensive surveys specifically addressing its role within spectral clustering. To bridge this gap, this survey presents a comprehensive review of spectral clustering methods, emphasizing on the critical role of GSL. We explore various graph construction techniques, including pairwise, anchor, and hypergraph-based methods, in both fixed and adaptive settings. Additionally, we categorize spectral clustering approaches into single-view and multi-view frameworks, examining their applications within one-step and two-step clustering processes. We also discuss multi-view information fusion techniques and their impact on clustering data. By addressing current challenges and proposing future research directions, this survey provides valuable insights for advancing spectral clustering methodologies and highlights the pivotal role of GSL in tackling large-scale and high-dimensional data clustering tasks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。