ABCDE
Analysis · Concept hub

Probabilistic Graphical Models

1988 CE20th-century United States (Pearl)

Through Probabilistic Graphical Models: How can repeated signals emerge from a single uncertain event?

Travel from dice and insurance to data, noise, and learning algorithms—measuring uncertainty and turning it into decisions.

This voyage is an editorial path for understanding, not a claim of direct historical influence or sole invention.

Understand it in one breath

"Compress a high-dimensional joint distribution as a graph." With 100 variables a joint distribution has 2¹⁰⁰ entries, but conditional independencies drawn as edges shrink that to a tractable number. Medical diagnosis (symptoms → disease), robotic SLAM, and HMMs for speech recognition all live here.

At a glance

Model

Structure

Application

Naive Bayes

Class → all features

Spam filtering; text classification

Bayesian Network

Directed acyclic graph

Medical diagnosis; causal inference

HMM (Hidden Markov)

Chain: zₜ₋₁ → zₜ → xₜ

Speech, NLP, and DNA

MRF (Markov Random Field)

Undirected graph

Image segmentation

Conditional Random Field

Conditional MRF

NER; semantic segmentation

Variational Autoencoder

Deep Bayesian model

Image generation

Represent conditional independence with graph edges: a 2¹⁰⁰-state joint distribution over 100 variables can collapse to a few hundred terms.

Concept

Variables and their dependencies as a graph. Bayesian networks (directed) and Markov random fields (undirected) — the framework of AI uncertainty.

Key formula

P(X1,,Xn)=iP(XiPa(Xi))P(X_1, \dots, X_n) = \prod_i P(X_i \mid \mathrm{Pa}(X_i))

Modern applications

Medical AI diagnosis, SLAM for autonomous systems, hidden Markov models in speech recognition, and causal inference.

Beyond MathVoyage

Curated sources and problems. Bring one discovery back from OEIS, Project Euler, MathOverflow, or arXiv.

No concept belongs to one person

Follow people who played different roles

These are not inventor credits. They are different ports: opening a problem, sharpening a language, or carrying it into another world.

Number lenses

A concept looks different when its world of numbers changes

These numbers are editorial lenses for the voyage, not required prerequisites.

Concept genealogy

What supports it, and what does it open?

Concepts arriving from before

Current port

Probabilistic Graphical Models

Concepts opened from here

No direct successor port is curated yet.

Only direct editorial links are shown; this is not a complete learning order or historical influence line.