arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2411.01792cs.LG
收藏

大规模图上的快速半监督学习:一种改进的格林函数方法

Fast Semi-supervised Learning on Large Graphs: An Improved Green-function Method

School of Computer Science, Northwestern Polytechnical University(西北工业大学计算机学院);Key Laboratory of Intelligent Interaction and Applications (Northwestern Polytechnical University), Ministry of Industry and Information Technology(工业和信息化部智能交互与应用重点实验室(西北工业大学))

Feiping Nie, Yitao Song, Wei Chang, Rong Wang, Xuelong Li

AI总结:

针对大规模稀疏图上格林函数半监督学习不稳定问题,提出优化视角的改进方法,结合高斯消元与锚定图加速,实验验证了效率、准确性和稳定性。

摘要:

在基于图的半监督学习中,格林函数方法是一种经典方法,其原理是在图空间中计算格林函数。然而,当应用于大规模图,尤其是稀疏图时,该方法表现不稳定且效果不佳。我们对其进行了详细分析,并从优化的角度提出了一种新方法。在全连接图上,该方法等价于格林函数方法,可视为具有物理意义的另一种解释;而在非全连接图上,该方法有助于解释为何格林函数方法在大规模稀疏图上会产生混乱。为解决这一困境,我们提出了一种可行的方法来改进我们所提出的方法。与原始方法不同,我们的改进方法还可以应用两种加速技术,即高斯消元法和锚定图,从而在大规模图上更加高效。最后,大量实验证明了我们的结论以及改进的格林函数方法的效率、准确性和稳定性。

英文摘要:

In the graph-based semi-supervised learning, the Green-function method is a classical method that works by computing the Green's function in the graph space. However, when applied to large graphs, especially those sparse ones, this method performs unstably and unsatisfactorily. We make a detailed analysis on it and propose a novel method from the perspective of optimization. On fully connected graphs, the method is equivalent to the Green-function method and can be seen as another interpretation with physical meanings, while on non-fully connected graphs, it helps to explain why the Green-function method causes a mess on large sparse graphs. To solve this dilemma, we propose a workable approach to improve our proposed method. Unlike the original method, our improved method can also apply two accelerating techniques, Gaussian Elimination, and Anchored Graphs to become more efficient on large graphs. Finally, the extensive experiments prove our conclusions and the efficiency, accuracy, and stability of our improved Green's function method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑