Statistical Decision Theory and Bayesian Learning · Machine Learning

Statistical Decision Theory

Watch lectures

Statistical Decision Theory

1. Setup

Choose action aa under unknown state yy with loss L(y,a)L(y, a). Minimize expected loss (risk):

R(a∣x)=mean of L(y,a) over p(y∣x)R(a|x) = \text{mean of } L(y,a) \text{ over } p(y|x)

Pick aa with smallest RR.

2. Regression → Mean

Squared loss L=(y−a)2L = (y-a)² → best aa = conditional mean:

a∗=E[y∣x]a* = E[y|x]

3. Classification → Mode

0-1 loss (00 if right, 11 if wrong) → pick most probable class:

a∗=argmaxcp(y=c∣x)a* = \text{argmax}_{c} p(y=c|x)

This is the Bayes optimal rule — lowest possible error, called Bayes error.

4. Asymmetric Loss

Medical: missing disease costs 10× false alarm → threshold shifts. Minimize RR, not raw accuracy.

p(disease|x)=0.2, cost miss=10, cost false alarm=1
R(treat)=0.8*1=0.8, R(skip)=0.2*10=2 → treat even though p<0.5

5. Exam Points

  • Define risk + Bayes rule — 5 marks, very frequent.
  • Why mean for squared loss, mode for 0-1 — 5 marks, frequent.
  • Asymmetric cost example — 3 marks, frequent.
Budget AppAndroid App

Pocketly on Android

Log daily food, travel, and hostel expenses instantly. Set monthly spending limits and see where your money goes without complex spreadsheets.

← All Machine Learning modules