paper-with-me

Papers

Scalable Deep Gaussian Markov Random Fields for General Graphs

2022-06-10 · Joel Oskarsson, Per Sidén, Fredrik Lindsten

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.

📄 PDF Abstract BibTeX arXiv:2206.05032

Code (1)

joeloskarsson/graph-dgmrf 공식 구현 pytorch

Tasks

Bayesian InferenceVariational Inference

Methods 이 논문이 사용한 방법론

Variational Inference 설명 없음

Similar Papers 제목 키워드 기반

Scalable Inference of Sparsely-changing Gaussian Markov Random Fields

2021-05-21 · NeurIPS 2021 12 · Salar Fattahi, Andres Gomez

We study the problem of inferring time-varying Gaussian Markov random fields, where the underlying graphical model is both sparse and changes {sparsely} over time. Most of the existing methods for the inference of time-v…

Entropic Trace Estimates for Log Determinants

2017-04-24 · Jack Fitzsimons, Diego Granziol, Kurt Cutajar, Michael Osborne 외

The scalable calculation of matrix determinants has been a bottleneck to the widespread application of many machine learning methods such as determinantal point processes, Gaussian processes, generalised Markov random fi…

Gaussian ProcessesPoint Processes

Image Restoration Using Conditional Random Fields and Scale Mixtures of Gaussians

2018-07-09 · Milad Niknejad, Jose M. Bioucas-Dias, Mario A. T. Figueiredo

This paper proposes a general framework for internal patch-based image restoration based on Conditional Random Fields (CRF). Unlike related models based on Markov Random Fields (MRF), our approach explicitly formulates t…

DenoisingImage DenoisingImage Restoration

Deep Gaussian Markov Random Fields

2020-02-18 · ICML 2020 1 · Per Sidén, Fredrik Lindsten

Gaussian Markov random fields (GMRFs) are probabilistic graphical models widely used in spatial statistics and related fields to model dependencies over spatial structures. We establish a formal connection between GMRFs …

Variational Inference

Efficient methods for Gaussian Markov random fields under sparse linear constraints

2021-06-03 · NeurIPS 2021 12 · David Bolin, Jonas Wallin

Methods for inference and simulation of linearly constrained Gaussian Markov Random Fields (GMRF) are computationally prohibitive when the number of constraints is large. In some cases, such as for intrinsic GMRFs, they …