10 Mar 2004
CS 3243 - Uncertainty
3
Bayes' Rule
and conditional independence
P(Cavity | toothache Ù catch)
= α · P(toothache Ù
catch | Cavity) P(Cavity)
= α · P(toothache | Cavity) P(catch | Cavity) P(Cavity)
nThis is an example of a naïve Bayes model:
P(Cause,Effect1, … ,Effectn)
= P(Cause) πiP(Effecti|Cause)
nTotal number of parameters is linear in n
