arXiv:2503.06066cs.LGcs.SI2025-03被引 5

在流形上优化多视图聚类,提升特征表示鲁棒性。

Multi-view Spectral Clustering on the Grassmannian Manifold With Hypergraph Representation

  • 用稀疏学习生成超图,结合视图间一致性约束
  • 在流形上求解优化问题,避免局部最优与误差
  • 适合需要高鲁棒性聚类的多源数据场景

近期基于图的多视图谱聚类方法取得了显著进展,但仍存在过度简化成对关系或在高维欧氏空间中谱分解效率低的问题。本文提出一种新方法:首先通过数据点的稀疏表示学习生成超图;基于该超图,设计带正交性约束的优化函数,融合各视图的谱聚类并保证跨视图一致性。在欧氏空间中求解此类约束优化易陷入局部极值并产生近似误差。为此,本文创新性地将问题转化为流形上的无约束形式,并设计交替迭代的黎曼优化算法求解。在四个真实多视图数据集上测试,与七种先进算法对比,实验结果表明,本方法因具备更优的低维且抗干扰特征表示,在聚类性能上全面优于基线。

原文摘要 · Abstract (English)

Graph-based multi-view spectral clustering methods have achieved notable progress recently, yet they often fall short in either oversimplifying pairwise relationships or struggling with inefficient spectral decompositions in high-dimensional Euclidean spaces. In this paper, we introduce a novel approach that begins to generate hypergraphs by leveraging sparse representation learning from data points. Based on the generated hypergraph, we propose an optimization function with orthogonality constraints for multi-view hypergraph spectral clustering, which incorporates spectral clustering for each view and ensures consistency across different views. In Euclidean space, solving the orthogonality-constrained optimization problem may yield local maxima and approximation errors. Innovately, we transform this problem into an unconstrained form on the Grassmannian manifold. Finally, we devise an alternating iterative Riemannian optimization algorithm to solve the problem. To validate the effectiveness of the proposed algorithm, we test it on four real-world multi-view datasets and compare its performance with seven state-of-the-art multi-view clustering algorithms. The experimental results demonstrate that our method outperforms the baselines in terms of clustering performance due to its superior low-dimensional and resilient feature representation.

多视图聚类流形优化超图学习

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