Wnioskowanie przybliżone: próbkowanie i metody wariacyjne

Approximate inference: MCMC sampling and variational methods · id approxinference

Gdy dokładne policzenie rozkładu a posteriori jest niemożliwe: przybliża się go próbkami (MCMC) albo optymalizacją prostszego rozkładu (VI).

When the exact posterior is intractable: approximate it with samples (MCMC) or by optimising a simpler distribution (VI).

In one sentence

To przybliżone obliczanie niepewnych wyników, gdy dokładne wyliczenie wszystkich możliwości byłoby zbyt kosztowne.

This estimates uncertain outcomes when calculating every possibility exactly would be too costly.

Problem it solves

Liczba powiązanych możliwości rośnie tak mocno, że dokładna odpowiedź nie mieści się w dostępnym czasie obliczeń.

Connected possibilities multiply until an exact answer takes more computation time than is available.

What it does

Zastępuje pełne obliczenia próbkami możliwych sytuacji albo dopasowuje prostszy opis szans, który przybliża poszukiwany wynik.

It replaces full calculations with samples of possible situations or fits a simpler probability description to approximate the desired result.

Everyday example

Model szacuje szansę terminowej dostawy na podstawie próbek możliwych zdarzeń, zamiast wyliczać wszystkie kombinacje pogody, ruchu i opóźnień.

A model estimates the chance of an on time delivery by sampling possible events instead of calculating every combination of weather, traffic and delays.

This concerns you if you…

Examples

Related topics

Sources