Source-linked AI summary

Bayesian Computing with INLA: A Review

Håvard Rue, Andrea Riebler, Sigrunn H. Sørbye, Janine B. Illian, Daniel P. Simpson, Finn K. Lindgren

arXiv:1604.00860v2stat.ME

TL;DR

Bayesian inference requires high-dimensional integration, while practical Bayesian analysis can be computationally cumbersome. The review explains how nested Laplace approximations and sparse-matrix techniques support INLA for latent Gaussian models, and concludes that the approach provides accurate approximations while substantially reducing computation costs. It also identifies prior specification as an important unresolved challenge.

  • Problem

    Bayesian inference requires computing posterior distributions and related summaries, but practical inference can demand substantial computation and parameter tuning.

  • Method

    INLA reformulates inference for latent Gaussian models into subproblems suited to Laplace approximations, using skewness corrections to improve posterior marginal approximations.

  • Results

    INLA provides very accurate approximate Bayesian inference while substantially reducing computation costs, and R-INLA has been used across diverse applied analyses.

  • Takeaways & Limitations

    INLA is presented as a useful addition to applied statisticians' toolboxes and as supporting broader use and understanding of latent Gaussian models.

  • Takeaways & Limitations

    Prior specification remains a practical weakness, including the unresolved challenge of constructing and controlling interpretable default priors for latent Gaussian models.

Abstract

from arXiv · show

The key operation in Bayesian inference, is to compute high-dimensional integrals. An old approximate technique is the Laplace method or approximation, which dates back to Pierre- Simon Laplace (1774). This simple idea approximates the integrand with a second order Taylor expansion around the mode and computes the integral analytically. By developing a nested version of this classical idea, combined with modern numerical techniques for sparse matrices, we obtain the approach of Integrated Nested Laplace Approximations (INLA) to do approximate Bayesian inference for latent Gaussian models (LGMs). LGMs represent an important model-abstraction for Bayesian inference and include a large proportion of the statistical models used today. In this review, we will discuss the reasons for the success of the INLA-approach, the R-INLA package, why it is so accurate, why the approximations are very quick to compute and why LGMs make such a useful concept for Bayesian computing.

1 INTRODUCTION

Bayesian inference is mathematically well defined but practically difficult because computing posterior quantities can require substantial computation and tuning. This review presents INLA for latent Gaussian models as a faster, accurate alternative that has supported applied Bayesian modelling.

  • Bayesian inference requires computing posterior distributions and summaries such as means, variances, quantiles, and credibility intervals.
  • MCMC made Bayesian inference broadly applicable by generating samples from posteriors through Markov chains with the target posterior as their stationary distribution.
  • Applied users still face substantial CPU and human-time costs, plus tuning of simulation and model parameters, especially when rerunning alternative models.
  • INLA provides deterministic approximate Bayesian inference for latent Gaussian models, a class encompassing many commonly applied statistical models.
  • Within a reasonable time-frame, INLA is reported to be both faster and more accurate than MCMC alternatives, with R-INLA becoming a versatile applied tool.
  • The review outlines INLA's key components, explains when it works, and discusses applications using the R-INLA package.

2 BACKGROUND ON THE KEY COMPONENTS

This section presents LGMs and sparse GMRFs as the structural basis for INLA, then explains how Laplace approximations support fast and accurate inference. It also reviews theoretical accuracy results and examples showing where approximation quality varies.

  • Latent Gaussian models: LGMs use a three-stage hierarchy in which observations are conditionally independent given a latent Gaussian field and hyperparameters.The latent field collects the model’s random terms, while hyperparameters control the field and/or likelihood.
  • Computational assumptions: INLA assumes few hyperparameters, a high-dimensional Gaussian Markov random field, and observations conditionally linked to individual latent-field components.Typical hyperparameter dimension is 2 to 5 and does not exceed 20; latent-field dimensions can range from 10^3 to 10^5.
  • Latent Gaussian models: INLA provides deterministic approximate Bayesian inference for latent Gaussian models, a broad class encompassing many commonly applied statistical models.The approach is restricted to LGMs, but the review emphasizes that this restriction is less limiting because the class is versatile.
  • Gaussian Markov random fields: GMRF conditional independences create zeros in the precision matrix, making sparse-matrix calculations substantially cheaper than operations on dense matrices.For a first-order autoregressive model, the covariance matrix is dense but the precision matrix is tridiagonal.
  • Additive models and GMRFs: The joint latent-field precision matrix is formed from sums of component precision matrices, enabling efficient repeated computation as hyperparameters vary.This sparse precision structure is identified as a key reason for INLA’s computational efficiency.
  • Accuracy and limitations: Under replicated-data assumptions, normalized posterior marginals have relative error O(n^-3/2), although those assumptions usually do not hold in practice.A broader comparison states that the error is relative with rate n^-1 rather than additive with rate n^-1/2 common in simulation-based inference.
  • Laplace approximations: Laplace approximation can outperform a single Gaussian approximation: in the illustrated extreme case, it captures the marginal’s location and skewness much better.The sequence of Gaussian approximations shows only slight trouble where the likelihood curvature changes abruptly.
  • Laplace approximations: For dependence ρ = 0.05 and ρ = 0.95, the Laplace approximation is almost perfect, while its error is largest at intermediate dependence, ρ = 0.4 and ρ = 0.8.The approximation is exact up to numerical error in the limiting cases ρ → 0 and ρ → 1.

3 Putting It All Together: INLA

INLA combines nested Laplace approximations with numerical integration tailored to latent Gaussian model structure to compute posterior marginals efficiently. Its approximations target near-Gaussian subproblems, balancing computational speed and accuracy while supporting several posterior and predictive criteria.

  • INLA workflow: INLA computes posterior marginals by combining approximations for hyperparameters and the latent field with numerical integration.The procedure includes computing π(θ_j|y), π(x_i|y), and related predictive quantities.
  • INLA workflow: Latent Gaussian model structure makes the computation tractable when hyperparameters are low-dimensional, the latent field is a GMRF, and observations are conditionally independent.These structural properties allow the problem to be reformulated into subproblems where Laplace approximations are applied to near-Gaussian densities.
  • Laplace approximations: Gaussian dependency structure is preserved because observations shift the mean and diagonal precision terms without changing the underlying GMRF graph.The approximation therefore retains computational efficiency while accounting for observations.
  • Accuracy and scope: The current default approach corrects local skewness and improves on Gaussian marginals while remaining exact in the Gaussian limit.The authors report that it balances accuracy and computational speed, although approximations can be somewhat inaccurate with little smoothing or no replications.
  • INLA workflow: The method breaks difficult posterior calculations into three subproblems: integrating over hyperparameters, approximating conditional latent-field marginals, and computing final marginals.The decomposition replaces a direct approximation of a complex joint target with conditioning and numerical integration.
  • Laplace approximations: A simplified Laplace approximation matches skew-Normal distributions so linear and cubic terms correct the mean and skewness, respectively.This provides a stated trade-off between approximation accuracy and computational speed.

4 THE R-INLA PACKAGE: EXAMPLES

The R-INLA package implements INLA for standard and specialized latent Gaussian model components, including iid effects, measurement-error models, and spatial SPDE models. Examples show accurate posterior approximations, fast computation, and integration of spatial effects through mesh-based representations.

  • R-INLA implements the INLA approach and provides standard and non-standard tools for defining models through R formulas.The package supports model components beyond standard analyses, expanding the complexity of models that can be specified and analyzed.
  • 4.1 A Simple Example: A simulated Poisson model uses covariates and an iid latent effect, with R-INLA specifying the response, covariate, and GMRF component through a formula.The latent predictor is η_i = µ + βw_i + u_j(i), with u following an N(0, τ^-1I) model.
  • 4.1 A Simple Example: The default simplified Laplace approximation is nearly identical to the best available Laplace approximation in the simulated example.The Gaussian approximation is simpler because it avoids integration over θ, while the best approximation uses accurate integration over θ.
  • 4.1 A Simple Example: 0.16 seconds was the CPU time for R-INLA with default options on a standard laptop, with two-thirds used for administration.The default estimate also fit the histogram from 10^5 JAGS samples quite accurately.
  • 4.2 Measurement Error: Measurement-error extensions can combine two likelihoods and use the copy feature to include scaled identical latent model components.R-INLA also provides dedicated mec and meb latent Gaussian models for classical and Berkson error models.
  • 4.3 A Spatial Example: Spatial models use a triangulated mesh and mapping matrix to incorporate SPDE-based spatial effects alongside covariates in survival analysis.The mesh provides a finite-dimensional approximation, while the spatial effect can be summarized by posterior mean and standard deviation.

5 A CHALLENGE FOR THE FUTURE: PRIORS

The paper identifies prior specification as a practical challenge in latent Gaussian models, especially when priors can obstruct simpler model components. It advocates distance-based priors, including exponential priors, while noting that constructing well-working joint defaults remains ongoing work.

  • Prior specification is difficult because prior knowledge is often hard to encode for precision, overdispersion, and other model parameters.
  • R-INLA supplies default priors that users can replace, although the authors acknowledge these defaults are partly based on common practice and partly ad hoc.
  • Replacing a linear effect with an rw2 stochastic spline creates a more flexible model while retaining the linear effect as a simpler target.
  • Gamma priors on spline precision can induce prior overfitting by assigning near-zero prior density to distances near zero, preventing the simpler model from being located.
  • Distance-based priors address this issue by placing the simpler model at distance zero; the exponential prior is recommended as a generic choice with constant rate penalisation.
  • The authors have only briefly addressed well-working prior construction and plan automatic prior-sensitivity tests and joint default priors for latent Gaussian models.

6 DISCUSSION

The discussion presents INLA as a useful addition to applied Bayesian statistics because it combines accurate approximation with substantially lower computation costs. It also highlights the substantial software effort behind R-INLA and the need for improved maintainability and accessibility.

  • INLA provides very accurate approximate Bayesian inference while substantially reducing computation costs.
  • R-INLA is a large open-source project whose code has accumulated through substantial work by its developers and contributions from users.
  • The package works well but is less streamlined and harder to maintain than desirable because it evolved over many years alongside the methods.
  • R-INLA can also serve as a computational backend, while simplified interfaces can improve accessibility for restricted model classes.
Loading 1604.00860v2…