Skip to main content

Quadratic Approximation

Modern Bayesian data analysis is based on efficient Markov Chain Monte Carlo (MCMC) techniques.

Learning Bayesian statistic can be hard for a Frequentist! The Statistical Rethinking book by Richard McElreath tries to avoid cognitive overload for its readers by not requireing them to learn Bayesian statistics and MCMC at the same time. The posterior distribution is in most interesting cases analytically intractable and hence MCMC is used to numerically determine it.

As a simpler alternative to MCMC one can you Quadratic Approximation1. A lot of people has ported the R code examples from Statistical Rethinking to Python using frameworks like PYMC, Pyro, NumPyro, and TensorFlow Probability. Apparently there is no Quadratic Approximation solution available for PYMC2. Numpyro has AutoLaplaceApproximation3 but it is not clear to me that this is the same as Quadratic Approximation.

quad5 leverages PYMC and works by adding a custom step for the sample method on PYMC models. By doing so it benefits from standard PYMC functionality that automatically adds constant, deterministic, and observed data to the inferencedata output from the sample method. This allows for easy usage of the Arviz visualization library for posterior distributions and more general the ecosystem around PYMC.

Word of warning

This package is not production-grade code. It is primarily meant for educational purposes. Secondary for the author to learn more about the internals of the PYMC library.

I am quite sure there will be valid PYMC models where this package not is able to produce a quadratic approximation for the posterior distribution. You are more than welcome to submit either a PR or create a issue for such cases.

Example

        import arviz as az
        import numpy as np
        import pymc as pm
        import quad5 as quad5

        y = np.array([2642, 3503, 4358], dtype=np.float64)

        with pm.Model() as m:
            logsigma = pm.Uniform("logsigma", 1, 100)
            mu = pm.Uniform("mu", 0, 10000)
            _ = pm.Normal("y", mu=mu, sigma=pm.math.exp(logsigma), observed=y)
            custom_step = quad5.QuadraticApproximation([mu, logsigma], m)
            trace = pm.sample(draws=1000, chains=4, tune=100, step=custom_step)

        az.plot_posterior(trace)    

Posterior Distribution

See more examples in this notebook with examples from chapter 4 in Statistical Rethinking.

  1. The Bernstein-Von Mises Theorem states that under some regularity conditions the posterior distribution is asymptotically normal. If the distribution is unimodal with most of the probability mass located symmetric around the peak then quite often you will get a faily good approximation using Quadratic Approximation. ↩

  2. This work is partly based on the Python package pymc3-quap but pymc3-quap is based on PYMC3 and a lot happend bewteen version 3 and 5 of PYMC. Optimizers works better when provided with a good initial guess and hence a (optional) starting point has been added to function arguments. Please see Github for a discussion about the differences between PYMC version 3 and 5 for computing the Hessian and in particular the for loop for var in vars: used when computing the Hessian. ↩

  3. The NumPyro documentation refers to "Automatic Guide Generation" and as I understand it this is a kind of variational inference of the posterior distribution. ↩

Metadata

Release files for quad5 0.1.14

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for quad5 0.1.14
File Size Uploaded
quad5-0.1.14.tar.gz 5.1 kB Details

Built distribution (wheel)

Table of built distributions (wheels) for quad5 0.1.14
File Interpreter ABI Platform
quad5-0.1.14-py3-none-any.whl Python 3 none any Details

Total release size: 10.1 kB

Release files / quad5-0.1.14.tar.gz

Download URL quad5-0.1.14.tar.gz
Size 5.1 kB
Tags Source
SHA-256 checksum
How to use checksums
50ca37dd6e5e3d936005e59fd8838587970fb47e36e9f68cc7bf6d48284534f7
BLAKE2b-256 checksum
How to use checksums
65f6511d3d18d80bedabc118225fee2659964043d215aeadbecaf7594fc2a1ab
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/5.0.0 CPython/3.12.3

Release files / quad5-0.1.14-py3-none-any.whl

Download URL quad5-0.1.14-py3-none-any.whl
Size 5.0 kB
Tags Python 3
SHA-256 checksum
How to use checksums
2f864873183e522f602db5ff7d6063eecdd03f3a5b69a53c31b3cf651f00bc93
BLAKE2b-256 checksum
How to use checksums
23c034aeacb9719cf7d71b46ca25dc5e605cb0f3b94e95afa264c54aed4cd521
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/5.0.0 CPython/3.12.3

Release history Release notifications | RSS feed

This release

0.1.14 This release

2 release files

0.1.10

2 release files

0.1.9

2 release files

0.1.8

2 release files

0.1.7

2 release files

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page