Statistical Learning
Statistical Learning
P(headacheΛsunnyΛcold) = P(~headacheΛsunnyΛ~cold) =
P(headacheVsunny) =
P(headache) =
marginalization
University of Waterloo CS480/680 Spring 2019 Pascal Poupart 5
Conditional Probability
• Pr($|&): fraction of worlds in which & is true
that also have $ true
H=“Have headache”
F=“Have Flu”
F
Pr(() = 1/10
Pr(-) = 1/40
Pr((|-) = 1/2
H
Headaches are rare and flu is
rarer, but if you have the flu,
then there is a 50-50 chance
you will have a headache
University of Waterloo CS480/680 Spring 2019 Pascal Poupart 6
Conditional Probability
F Pr($|*) = Fraction of flu inflicted
worlds in which you have a
headache
H
=(# worlds with flu and headache)/
(# worlds with flu)
• Chain rule:
Pr($ Λ &) = Pr($|&) Pr(&)
Memorize these!
H=“Have headache”
F=“Have Flu” Is your reasoning correct?
• Bayes Rule
Pr(&|$) = [(Pr($|&)Pr(&)]/Pr($)
Memorize this!
Posterior probability
Normalizing constant
University of Waterloo CS480/680 Spring 2019 Pascal Poupart 12
Bayesian Learning
• Prior: Pr($)
• Likelihood: Pr(&|$)
• Evidence: ( = < &1, &2, … , &/ >