查看全课大纲(第 6 / 82 节)
  1. 1.函数与数据泛化
  2. 2.向量:从几何直觉到高维空间
  3. 3.矩阵与张量
  4. 4.特征值与特征向量:矩阵变换的不动方向
  5. 5.凸函数:从向量求导的矩阵记号到好优化的函数形状
  6. 6.概率与统计:机器学习的数学基础
  7. 7.独立性与随机变量:贝叶斯公式与二项分布
  8. 8.期望、方差与协方差:随机变量的数字画像
  9. 9.联合概率:当一条轴不够用的时候
  10. 10.概率分布(一):从伯努利到伽马函数
  11. 11.概率分布(二):贝塔、泊松、正态与两个贝叶斯故事
  12. 12.机器学习的模型:找输入与输出的关系
  13. 13.机器学习的应用
  14. 14.过拟合
  15. 15.机器学习的分类
  16. 16.有监督学习:从房价预测说起
  17. 17.损失函数
  18. 18.梯度下降(上):更新规则与学习速率
  19. 19.梯度下降(2)
  20. 20.牛顿方法
  21. 21.KNN简介
  22. 22.距离测算
  23. 23.朴素贝叶斯
  24. 24.朴素贝叶斯的实际应用
  25. 25.信息熵:决策树构建的度量基础
  26. 26.信息增益与决策树的构建
  27. 27.ID3算法
  28. 28.决策树节点的划分
  29. 29.CART树
  30. 30.Bagging
  31. 31.Boosting:自适应提升算法
  32. 32.Gradient Boosting
  33. 33.线性模型:回归与分类的同一副骨架
  34. 34.最小二乘:把最优参数直接解出来
  35. 35.最小二乘法的几何与概率视角
  36. 36.极大似然:给最小二乘一个概率出身
  37. 37.逻辑回归(1):把线性模型接到分类上
  38. 38.逻辑回归(2):损失函数与多分类
  39. 39.---- 手造数据: 5 个样本, 2 个特征; x2 几乎 = 2*x1 (偏差手工指定, 无随机) ----
  40. 40.讲师例: 向量 "23014" -- 三把范数尺子量同一个向量
  41. 41.优化方法(1):坐标下降与前向选择
  42. 42.优化方法(2):前向策略与最小角回归
  43. 43.拉格朗日乘子法(1):从无约束到等式约束
  44. 44.拉格朗日乘子法(2):等式约束下的平行条件与拉格朗日函数
  45. 45.拉格朗日乘子法(3):不等式约束与 KKT 条件
  46. 46.最大间隔:把分类问题变成优化问题
  47. 47.拉格朗日对偶问题:把 w 和 b 全部换成 α
  48. 48.支持向量:边界上的少数派
  49. 49.SVM 计算过程:一笔到底算完,再走进核方法
  50. 50.贝叶斯公式:概率即信念
  51. 51.隐含变量和概率模型:给看不见的原因建模
  52. 52.EM 算法:期望与最大化的迭代
  53. 53.琴生不等式:EM 的数学钥匙
  54. 54.三个硬币问题:EM 的复盘与衔接
  55. 55.高斯混合模型:用隐变量解释双峰数据
  56. 56.隐马尔可夫模型
  57. 57.隐马尔可夫模型(2):前向算法与动态混合模型
  58. 58.隐马尔可夫模型在 NLP 中的运用
  59. 59.EM 算法:把「为什么收敛」推到底
  60. 60.HMM 在 NLP 中的运用:从分词到机器翻译
  61. 61.HMM 参数估计:Baum-Welch 的三块拉格朗日
  62. 62.高维下的高斯模型
  63. 63.主题模型:从词袋到隐含主题
  64. 64.Dirichlet 分布(1)
  65. 65.Dirichlet 分布(2)
  66. 66.统计学习内容回顾
  67. 67.K-means 算法
  68. 68.PCA 降维
  69. 69.SVD 降维
  70. 70.从聚类到流形
  71. 71.局部线性嵌入
  72. 72.随机邻域嵌入:SNE 与 t-SNE
  73. 73.无参模型:让数据自己说话
  74. 74.高斯过程:函数空间里的正态分布
  75. 75.高斯过程(2):噪声、正则化与核的线性组合
  76. 76.神经网络简介:从感知器到自编码器
  77. 77.反向传播:把误差一层层传回去
  78. 78.卷积神经网络(CNN):让特征自己学出来
  79. 79.循环神经网络(RNN):给网络装上记忆
  80. 80.深度学习回顾:静态一类,动态一类
  81. 81.增强学习(1):蒙特卡洛、树搜索与 Q-learning
  82. 82.强化学习(2):从乌鸦吃核桃到井字棋的 value 回传

概率与统计:机器学习的数学基础

约 22 分钟

📺 正在播放小象官方高清录播(支持倍速与清晰度调节)

小象实战讲义 · 机器学习算法精讲

本节我们将深入探讨机器学习中至关重要的数学基石——概率与统计。机器学习处理的往往是充满不确定性的现实世界数据,而概率论与统计学正是我们量化、理解和驾驭这种不确定性的核心数学工具。学完本节,你将能够理解概率的两种核心解释,掌握条件概率的深刻内涵,并能够运用概率公理和基本定理分析实际问题。

💡 核心导读

  • 概率的两种面孔:理解基于频率的客观概率(Frequentist)与基于主观信念的主观概率(Subjective/Bayesian)的区别及其在机器学习中的意义。
  • 概率的数学基石:从集合论视角回顾概率的定义,并掌握概率论的三条基本公理。
  • 条件概率的深刻性:通过经典的“两个孩子”问题,深入理解条件概率的微妙之处及其计算。
  • 全概率定理:学习如何将一个复杂事件的概率分解为一系列条件概率的加权和,这是后续贝叶斯推理的基础。

概率:客观与主观

我们通常从“频率”开始理解概率。例如,反复抛掷一枚均匀硬币,正面朝上的次数占总次数的比例会逐渐稳定在1/2附近。这种通过大量重复试验来定义概率的方式,被称为频次主义(Frequentist) 解释,或称客观概率。它适用于可重复的随机试验。

然而,生活中的许多不确定性无法通过重复试验来度量。讲师连举三例(外加一个英文原版):

  • 《伊利亚特》和《奥德赛》是否出自同一位作者(教材里的经典英文例子)——比如问,《红楼梦》和《水浒传》是同一个人写的概率有多大?
  • 小张今年 35 岁,他结婚的概率有多大?——你不可能让小张”大量重复采样”来测这个概率。
  • 老王今年 42 岁,他的孩子上小学的概率有多大?

这些事件往往是”一次性”的,其概率反映了我们对事件发生可能性的主观信念或知识状态的度量,被称为主观概率。在机器学习,尤其是贝叶斯学派中,我们大量使用这种主观概率,将其视为对不确定性的一种量化估计。

概率的数学基础:从集合论到公理

集合论视角

概率论最初建立在集合论之上。我们将一个随机试验所有可能结果的集合称为样本空间(Sample Space),记作 Ω\Omega。样本空间的子集称为事件(Event)。

例如,掷一个骰子的样本空间是 Ω={1,2,3,4,5,6}\Omega = \lbrace 1,2,3,4,5,6\rbrace。事件“点数为奇数”是 A={1,3,5}A = \lbrace 1,3,5\rbrace,事件“点数大于4”是 B={5,6}B = \lbrace 5,6\rbrace。

  • 事件 AA 与 BB 同时发生,对应集合的交集 A∩B={5}A \cap B = \lbrace 5\rbrace。
  • 事件 AA 或 BB 发生,对应集合的并集 A∪B={1,3,5,6}A \cup B = \lbrace 1,3,5,6\rbrace。
  • 事件 AA 不发生,对应集合的补集 Ac={2,4,6}A^c = \lbrace 2,4,6\rbrace。

集合之间的关系还有两种值得注意:若 TT 完全包含于 SS(T⊂ST \subset S),则”发生 SS 但不发生 TT“对应 TT 的补集落在 SS 内的那部分;更重要的概念是划分(partition)——如果若干集合两两不相交(disjoint),且合并起来恰好铺满整个空间,它们就构成样本空间的一个划分。比如骰子点数空间中,{1,2},{3,4},{5,6}\lbrace 1,2\rbrace, \lbrace 3,4\rbrace, \lbrace 5,6\rbrace 三块互不重叠又覆盖全部六种可能,就是一个划分。这个概念马上会在全概率定理里唱主角。

事件 AA 的概率 P(A)P(A) 被定义为一个介于0和1之间的数,用于度量该事件发生的可能性。P(A)=1P(A)=1 表示事件必然发生,P(A)=0P(A)=0 表示事件不可能发生。

顺带一问:为什么概率非要取 0 到 1?其实取 0 到 100 也完全可以——这只是数学上的一种约定,就像给学生打分用 0~100 分制一样,是人为选定的度量方式。用小数表示可能性,1 代表百分之百可能,0 代表没有可能,中间的数代表其大小。

概率公理

作为严密的数学理论,概率论建立在以下三条公理之上——就像平面几何要从”过直线外一点只能作一条平行线”这类公理出发一样,整个概率论的结论都从这几条推出来:

  1. 非负性:对于任何事件 AA,有 P(A)≥0P(A) \ge 0。
  2. 可加性:如果事件 AA 与 BB 互斥(即 A∩B=∅A \cap B = \emptyset),则 P(A∪B)=P(A)+P(B)P(A \cup B) = P(A) + P(B)。此性质可推广至可数个两两互斥的事件。
  3. 归一性:整个样本空间的概率为1,即 P(Ω)=1P(\Omega) = 1。

这三条公理是概率论所有后续结论的基石。

条件概率与全概率定理

条件概率

条件概率(Conditional Probability) 描述在已知某事件 BB 发生的条件下,另一事件 AA 发生的概率,记作 P(A∣B)P(A|B)。其定义为: P(A∣B)=P(A∩B)P(B),其中 P(B)>0P(A|B) = \frac{P(A \cap B)}{P(B)}, \quad \text{其中 } P(B) > 0

直观理解:条件概率 P(A∣B)P(A|B) 将我们的关注范围从整个样本空间 Ω\Omega 缩小到了事件 BB 已经发生的这个“新世界”里。然后,我们计算在这个新世界里,事件 AA 所占的比例(即 A∩BA \cap B 占 BB 的比例)。

示例:掷一个均匀骰子。设事件 AA 为“点数为3”,事件 BB 为“点数为奇数”。

  • 无条件概率:P(A)=1/6P(A) = 1/6。
  • 条件概率:在已知点数为奇数的条件下,点数为3的概率为 P(A∣B)=P(A∩B)P(B)=P({3})P({1,3,5})=1/63/6=13P(A|B) = \frac{P(A \cap B)}{P(B)} = \frac{P(\lbrace 3\rbrace )}{P(\lbrace 1,3,5\rbrace )} = \frac{1/6}{3/6} = \frac{1}{3}。

经典问题:两个孩子的概率

下面这个经典问题能帮助我们更精细地理解条件概率。

问题背景:邻居约翰有两个孩子。

  • 情景一(PA):约翰告诉你:“我两个孩子中有一个是男孩。”问:另一个孩子是女孩的概率是多少?
  • 情景二(PB):你看到约翰的一个孩子在院子里玩,是个男孩。问:你没看到的那个孩子是女孩的概率是多少?

分析与解答: 两个孩子的性别组合(按出生顺序)有四种等可能的情况:{男男,男女,女男,女女},即样本空间为 Ω={MM,MF,FM,FF}\Omega = \lbrace MM, MF, FM, FF\rbrace。

  • 对于情景二(PB):你观察到了一个特定的孩子是男孩。这等价于你知道“第一个孩子是男孩”或“第二个孩子是男孩”中的一个具体事实。无论哪种,另一个孩子的性别与已观察到的孩子独立,因此是女孩的概率为 PB=1/2PB = 1/2。

  • 对于情景一(PA):约翰的陈述“有一个是男孩”是基于对两个孩子的整体描述。这个条件事件 BB = “至少有一个男孩” = {MM,MF,FM}\lbrace MM, MF, FM\rbrace。 在这个条件下,另一个孩子是女孩的事件 AA = {MF,FM}\lbrace MF, FM\rbrace。 因此,条件概率 PA=P(A∣B)=P(A∩B)P(B)=P({MF,FM})P({MM,MF,FM})=2/43/4=23PA = P(A|B) = \frac{P(A \cap B)}{P(B)} = \frac{P(\lbrace MF, FM\rbrace )}{P(\lbrace MM, MF, FM\rbrace )} = \frac{2/4}{3/4} = \frac{2}{3}。

结论:PA=2/3PA = 2/3,PB=1/2PB = 1/2,两者并不相同。关键区别在于条件信息的来源不同:情景一的条件是基于两个孩子的整体信息(过滤掉了“女女”这种可能),而情景二的条件是基于对其中一个孩子的具体观察。

全概率定理

全概率定理(Total Probability Theorem)是条件概率的一个直接应用。如果事件 B1,B2,...,BnB_1, B_2, ..., B_n 构成样本空间 Ω\Omega 的一个划分(即它们两两互斥,且并集为 Ω\Omega),那么对于任意事件 AA,有: P(A)=∑i=1nP(A∣Bi)P(Bi)P(A) = \sum_{i=1}^{n} P(A|B_i) P(B_i)

直观理解:事件 AA 的发生,可以通过多种“路径”实现,即与各个划分事件 BiB_i 同时发生。全概率定理将 AA 的总概率,分解为所有可能路径上概率(P(Bi)P(B_i))与在该路径下 AA 发生概率(P(A∣Bi)P(A|B_i))的乘积之和。

这一定理是后续推导贝叶斯定理的关键。

📝 动手练一练

  1. 概念辨析:假设我们有一个不均匀的硬币,其正面朝上的概率为 pp (未知)。小明抛了10次,观察到7次正面。小华说:“根据频率解释,这枚硬币正面朝上的概率是0.7。” 小华的说法准确吗?为什么?这更接近客观概率还是主观概率的解释?

  2. 条件概率计算:某疾病在人群中的发病率为1%。针对该疾病的检测试剂,在患病者中呈阳性的概率为99%(灵敏度),在未患病者中呈阳性的概率为5%(假阳性率)。如果一个人检测结果为阳性,请问他真正患病的概率是多少?(提示:利用全概率定理和条件概率定义进行计算)

👉 点击查看参考答案

1. 概念辨析 小华的说法不准确。频率主义概率指的是在大量重复试验中事件发生的长期稳定比例。仅10次试验的结果(0.7)是一次具体的观测频率,是对真实概率 pp 的一个估计,而非概率 pp 本身。随着抛掷次数趋于无穷,正面朝上的频率才会依概率收敛于 pp。小华将一次小样本的观测频率直接等同于概率,混淆了估计值与参数本身。这个例子中,我们试图通过观测数据来推断一个固定的未知参数 pp,这本身更倾向于频率学派的推断框架,但将观测频率直接称为“概率”是不严谨的。

2. 条件概率计算 定义事件:DD = 患病, T+T^+ = 检测阳性。 已知:P(D)=0.01P(D) = 0.01, P(T+∣D)=0.99P(T^+|D) = 0.99, P(T+∣¬D)=0.05P(T^+|\neg D) = 0.05。 求:P(D∣T+)P(D|T^+)。

首先,利用全概率定理计算检测呈阳性的总概率: P(T+)=P(T+∣D)P(D)+P(T+∣¬D)P(¬D)=0.99×0.01+0.05×0.99=0.0099+0.0495=0.0594P(T^+) = P(T^+|D)P(D) + P(T^+|\neg D)P(\neg D) = 0.99 \times 0.01 + 0.05 \times 0.99 = 0.0099 + 0.0495 = 0.0594

然后,利用条件概率定义(也是贝叶斯定理): P(D∣T+)=P(T+∣D)P(D)P(T+)=0.99×0.010.0594≈0.00990.0594≈0.1667P(D|T^+) = \frac{P(T^+|D)P(D)}{P(T^+)} = \frac{0.99 \times 0.01}{0.0594} \approx \frac{0.0099}{0.0594} \approx 0.1667

所以,即使检测呈阳性,真正患病的概率也只有大约16.67%。这个结果远低于检测的灵敏度(99%),主要是因为疾病的先验发病率(1%)很低,而假阳性率(5%)相对较高。这个例子生动展示了先验信息在概率推断中的重要性。

本章小结

本节我们奠定了机器学习所需的概率论基础。我们从概率的两种哲学解释——客观的频率主义与主观的贝叶斯主义——入手,理解了概率作为不确定性度量工具的本质。随后,我们回归数学本身,从集合论的角度形式化地定义了概率,并介绍了支撑整个概率论大厦的三条公理。最后,我们深入探讨了条件概率这一核心概念,通过经典例子辨析了其微妙之处,并引出了全概率定理,为后续学习贝叶斯推理和更复杂的概率模型做好了准备。

📋 行动清单

  • 尝试用自己的话向他人解释“客观概率”与“主观概率”的区别,并各举一个机器学习中的例子。
  • 重做“两个孩子”的概率问题,确保能清晰解释为何两种情景下的概率不同。
  • 利用全概率定理,尝试推导著名的贝叶斯定理:P(B∣A)=P(A∣B)P(B)P(A)P(B|A) = \frac{P(A|B)P(B)}{P(A)},并思考其在机器学习中的应用(如朴素贝叶斯分类器)。

—— 小象教研组

配套资料 · 直接下载

课件、代码、数据集等配套资料全部免费,点击即可直接下载,无需分享或解锁。

  • 第2章课件:机器学习的数学基础 II(概率)
    下载