arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.05032stat.MLcs.LGcs.SIstat.CO
收藏

一般图的可伸缩深度高斯马尔可夫随机场

Scalable Deep Gaussian Markov Random Fields for General Graphs

Linköping University(林雪平大学);Arriver Software AB(Arriver软件公司)

Joel Oskarsson, Per Sidén, Fredrik Lindsten

摘要:

图上的机器学习方法由于其处理一般结构化数据的能力而在许多应用中被证明是有用的。高斯马尔可夫随机场(GMRF)的框架提供了一个原则性的方法来定义高斯模型的图,利用其稀疏结构。我们提出了一个灵活的GMRF模型的一般图建立在多层结构的深GMRF,最初提出的格图。通过设计一种新型的层,我们使模型能够扩展到大型图形。该层被构造为允许使用图神经网络的变分推断和现有软件框架进行有效训练。对于高斯似然,接近精确的贝叶斯推断可用于潜在场。这允许进行伴随不确定性估计的预测。该模型的有效性通过在一些合成和真实世界数据集上的实验进行了验证,与其他贝叶斯和深度学习方法相比,它具有优势。

英文摘要:

Machine learning methods on graphs have proven useful in many applications due to their ability to handle generally structured data. The framework of Gaussian Markov Random Fields (GMRFs) provides a principled way to define Gaussian models on graphs by utilizing their sparsity structure. We propose a flexible GMRF model for general graphs built on the multi-layer structure of Deep GMRFs, originally proposed for lattice graphs only. By designing a new type of layer we enable the model to scale to large graphs. The layer is constructed to allow for efficient training using variational inference and existing software frameworks for Graph Neural Networks. For a Gaussian likelihood, close to exact Bayesian inference is available for the latent field. This allows for making predictions with accompanying uncertainty estimates. The usefulness of the proposed model is verified by experiments on a number of synthetic and real world datasets, where it compares favorably to other both Bayesian and deep learning methods.

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

↑