arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.12752cs.LG
收藏

基于谱图小波的自适应高斯过程

Adaptive Gaussian Processes on Graphs via Spectral Graph Wavelets

University of Cambridge(剑桥大学);Invenia Labs(Invenia实验室);University of Oxford(牛津大学)

Felix L. Opolka, Yin-Cong Zhi, Pietro Liò, Xiaowen Dong

摘要:

基于图的模型需要从不同大小的邻域中聚合图中的信息。特别是,当数据在图上表现出不同的平滑程度时,需要多尺度方法来捕获相关信息。在这项工作中,我们提出了一个高斯过程模型,使用谱图小波,它可以自然地聚集在不同尺度的邻域信息。通过模型超参数的最大似然优化,小波自动适应数据中的不同频率,因此我们的模型超越了捕获低频信息。我们通过使用滤波器函数的频谱自适应多项式近似来实现更大图形的可扩展性,该滤波器函数的设计目的是在图形频谱的密集区域产生低近似误差。合成和真实世界的实验表明,我们的模型能够准确地推断尺度,并在基于图的学习任务中与最先进的模型产生竞争力。

英文摘要:

Graph-based models require aggregating information in the graph from neighbourhoods of different sizes. In particular, when the data exhibit varying levels of smoothness on the graph, a multi-scale approach is required to capture the relevant information. In this work, we propose a Gaussian process model using spectral graph wavelets, which can naturally aggregate neighbourhood information at different scales. Through maximum likelihood optimisation of the model hyperparameters, the wavelets automatically adapt to the different frequencies in the data, and as a result our model goes beyond capturing low frequency information. We achieve scalability to larger graphs by using a spectrum-adaptive polynomial approximation of the filter function, which is designed to yield a low approximation error in dense areas of the graph spectrum. Synthetic and real-world experiments demonstrate the ability of our model to infer scales accurately and produce competitive performances against state-of-the-art models in graph-based learning tasks.

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

↑