All labs

The Irreducible Floor

Overlapping class densities set a limit no classifier can pass. Try to beat it, then find out why your validation says you did.

Ch 5 5.2
Explorer
Supervised Learning
16 mindifficulty 3/5

Controls

2

Distance between the two class means.

1
1

Unequal spreads make the optimal rule non-monotone.

0.500
1

Predict class 1 at or above this value.

400
Show the sample

Jittered draws from the two densities.

Random seed

Every result on this page is a deterministic function of the seed and the controls.

Overlapping densities and the irreducible floor

The shaded overlap is the Bayes error — no classifier, however clever, can remove it.

00.050.100.150.20-4-202468Bayes cutyoursfeature xπ · f(x)
π₀ f₀ (class 0)π₁ f₁ (class 1)irreducible overlapBayes boundaryyour threshold
Bayes error
15.87%
∫ min(π₀f₀, π₁f₁) dx
Your rule (population)
15.87%
0 pp above the floor
Your rule (this sample)
15.00%
n = 400
Best cut on this sample
13.50%
below the floor — overfit!

Error as a function of the threshold

One minimum when the spreads are equal; the curve flattens as overlap grows.

00.100.200.300.400.50-4-202468thresholderror rate

Where the floor comes from

Bayes cutx = 1
theory (equal σ)1
Δμ/σ̄ (effect size)2
accuracy ceiling84.13%
majority-class baseline50.00%

When the accuracy ceiling sits near the majority baseline, accuracy cannot tell a useful model from a constant prediction — that is the Chapter 5 metrics problem.

No algorithm can beat the overlap

The Bayes rule assigns each x to whichever weighted density is larger there, and its error is the integral of the smaller one. That number depends only on the data distribution. A deeper network, more trees, or better tuning can approach it but never go under it — and any validation estimate that appears to has leaked.