知识卡片
贝叶斯公式更新先验
贝叶斯公式Pr(A|B)=Pr(B|A)Pr(A)/Pr(B)把观察B后的概率与先验、似然相连。
若按A与非A分解,分母是两条互斥路径概率之和;不能遗漏归一化。
补充教学演示(非原书例子):等概率选择盒甲或盒乙;甲有9个红球、1个蓝球,乙有1个红球、9个蓝球。抽到红球后,令A=“选了甲”,B=“抽到红球”,则
- Pr(A)=1/2;
- Pr(B|A)=9/10;
- Pr(B)=9/10×1/2+1/10×1/2=1/2;
- Pr(A|B)=(9/10×1/2)/(1⁄2)=9/10。
观察红球把“来自甲盒”的概率从先验1/2更新为后验9/10;分母Pr(B)正是两只盒子产生红球的总概率。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 附录C 计数与概率 · 查看原书依据
Bayes’s theorem From the definition (C.16) of conditional probability and the commutative law A ∩ B = B ∩ A, it follows that for two events A and B, each with nonzero probability, Solving
参考来源
- 位置:《算法导论(第4版)》附录C《计数与概率》(OEBPS/appendix003.xhtml,文本字符[15000,20000))。
- 结论依据:附录C由条件概率定义和交集交换律推出贝叶斯公式;盒球数字为补充教学演示,用于展开分母归一化,不冒充原书例子。
- 原始内容:Bayes’s theorem From the definition (C.16) of conditional probability and the commutative law A ∩ B = B ∩ A , it follows that for two events A and B , each with nonzero probability, Solving