Proof of Bayes' rule: Probability form

https://arbital.com/p/bayes_rule_probability_proof

by Nate Soares Jul 7 2016 updated Oct 8 2016


Let H be a [random_variable variable] in P for the true hypothesis, and let Hk be the possible values of H, such that Hk is Mutually exclusive and exhaustive. Then, Bayes' theorem states:

P(Hie)=P(eHi)P(Hi)kP(eHk)P(Hk),

with a proof that runs as follows. By the definition of Conditional probability,

P(Hie)=P(eHi)P(e)=P(eHi)P(Hi)P(e)

By the law of [law_of_marginal_probability marginal probability]:

P(e)=kP(eHk)

By the definition of conditional probability again:

P(eHk)=P(eHk)P(Hk)

Done.

Note that this proof of Bayes' rule is less general than the proof of the odds form of Bayes' rule.

Example

Using the Diseasitis example problem, this proof runs as follows:

P(sickpositive)=P(positivesick)P(positive)=P(positivesick)P(positivesick)+P(positive¬sick)=P(positivesick)P(sick)(P(positivesick)P(sick))+(P(positive¬sick)P(¬sick))

Numerically:

3/7=0.180.42=0.180.18+0.24=90%20%(90%20%)+(30%80%)

Using red for sick, blue for healthy, and + signs for positive test results, the proof above can be visually depicted as follows:

bayes theorem probability

%todo: if we replace the other Venn diagram for the proof of Bayes' rule, we should probably update this one too.%