Ch03 概率论与梯度 · 思维导图
章节: Ch03 概率论与梯度 (5 节)
视图: 概念树 / 公式卡 / 关系图 / 时间线
学习阶段: 基础理解 + 速查复习
1 · 章节全景 (Mermaid)
🌳 Ch3 章 知识图谱
├─ §01 概率基础
│ └─ 样本空间 Ω
│ └─ 事件 A
│ └─ 概率 P
│ └─ 条件概率
│ └─ 贝叶斯公式
│ └─ 独立性
├─ §02 随机变量
│ └─ 离散/连续
│ └─ PMF / PDF
│ └─ CDF
│ └─ 期望 E
│ └─ 方差 Var
│ └─ 协方差 Cov
│ └─ 不等式
├─ §03 概率分布
│ └─ 伯努利 B
│ └─ 二项 B
│ └─ 高斯 N
│ └─ 泊松 P
│ └─ 指数 Exp
│ └─ 多项式
│ └─ 大数定律
│ └─ 中心极限定理
├─ §04 信息论
│ └─ 熵 H
│ └─ 条件熵 H
│ └─ 互信息 I
│ └─ KL 散度 D_KL
│ └─ 交叉熵 H
│ └─ 联合熵 H
├─ §05 梯度优化
│ └─ 导数 / 偏导
│ └─ 梯度 ∇f
│ └─ 链式法则
│ └─ 凸函数
│ └─ 梯度下降
│ └─ SGD / Momentum
│ └─ Adam / AdamW
2 · 公式速查卡
概率基础
| 公式 |
名称 |
应用 |
| \(P(A\|B) = \frac{P(A \cap B)}{P(B)}\) |
条件概率 |
医学诊断 |
| \(P(A \cap B) = P(A\|B) P(B)\) |
乘法公式 |
联合概率 |
| \(P(A) = \sum_i P(A\|B_i) P(B_i)\) |
全概率 |
多场景 |
| \(P(H\|E) = \frac{P(E\|H) P(H)}{P(E)}\) |
贝叶斯 |
反向推理 |
| \(P(A \cap B) = P(A) P(B)\) |
独立 |
投币 |
随机变量
| 公式 |
含义 |
| \(E[X] = \int x f(x) dx\) |
期望 |
| \(Var(X) = E[(X-\mu)^2]\) |
方差 |
| \(Cov(X,Y) = E[(X-\mu_X)(Y-\mu_Y)]\) |
协方差 |
| \(\rho = \frac{Cov(X,Y)}{\sigma_X \sigma_Y}\) |
相关系数 |
| \(E[aX + b] = aE[X] + b\) |
期望线性 |
| \(Var(X+Y) = Var(X) + Var(Y) + 2Cov\) |
方差相加 |
分布
| 分布 |
PDF/PMF |
| \(B(1,p)\) |
\(p^x (1-p)^{1-x}\) |
| \(B(n,p)\) |
\(\binom{n}{k} p^k (1-p)^{n-k}\) |
| \(\mathcal{N}(\mu, \sigma^2)\) |
\(\frac{1}{\sqrt{2\pi}\sigma} e^{-\frac{(x-\mu)^2}{2\sigma^2}}\) |
| \(P(\lambda)\) |
\(\frac{\lambda^k e^{-\lambda}}{k!}\) |
| \(\text{Exp}(\lambda)\) |
\(\lambda e^{-\lambda x}\) |
信息论
| 公式 |
含义 |
| \(H(X) = -\sum p \log p\) |
熵 |
| \(H(X,Y) = -\sum\sum p(x,y) \log p(x,y)\) |
联合熵 |
| \(H(X\|Y) = -\sum\sum p(x,y) \log p(x\|y)\) |
条件熵 |
| \(I(X;Y) = H(X) - H(X\|Y)\) |
互信息 |
| \(D_{KL}(P \| Q) = \sum p \log \frac{p}{q}\) |
KL 散度 |
| \(H(P,Q) = -\sum p \log q\) |
交叉熵 |
优化
| 公式 |
含义 |
| \(\nabla f = [\partial f / \partial x_1, \ldots]\) |
梯度 |
| \(D_u f = \nabla f \cdot \mathbf{u}\) |
方向导数 |
| \(\frac{\partial f}{\partial x} = \frac{\partial f}{\partial u} \cdot \frac{\partial u}{\partial x}\) |
链式法则 |
| \(\theta_{t+1} = \theta_t - \eta \nabla L\) |
梯度下降 |
| \(v_t = \beta v_{t-1} + \nabla L\) |
Momentum |
| \(m_t = \beta_1 m_{t-1} + (1-\beta_1) g_t\) |
Adam 1阶 |
| \(v_t = \beta_2 v_{t-1} + (1-\beta_2) g_t^2\) |
Adam 2阶 |
3 · 概念关系图
概率空间 ────→ 随机变量 ────→ 概率分布
│ │ │
↓ ↓ ↓
条件概率 ────→ 期望方差 ────→ 大数定律 + CLT
│ │ │
↓ ↓ ↓
贝叶斯公式 ────→ 协方差 ────→ 多维高斯
│ │
↓ ↓
熵 / KL ────→ 互信息
│
↓
交叉熵 (ML loss)
│
↓
梯度下降 → Adam
4 · 时间线
timeline
1654 : Fermat & Pascal 概率论起源 (赌博问题)
1713 : Bernoulli 大数定律
1812 : Laplace 贝叶斯公式
1894 : Pearson 假设检验
1901 : Lyapunov 中心极限定理
1948 : Shannon 信息论 (熵)
1951 : Wald 统计决策
1956 : Bradt 鞅理论
1964 : Akaike 信息量准则
1970 : Dempster EM 算法
1986 : Rumelhart 反向传播
1990 : Cover & Thomas 信息论教材
2014 : Kingma Adam 优化器
2017 : Vaswani Transformer (概率应用)
2024 : Diffusion (概率建模)
2025 : GRPO (DeepSeek-R1, 强化学习)
5 · 易错点
🌳 Ch3 章 知识图谱
├─ 独立性
│ └─ 独立 ⟹ 不相关
│ └─ 反之不成立
│ └─ 高斯时等价
├─ KL 散度
│ └─ 非对称
│ └─ 始终非负
│ └─ 等号仅当 P=Q
├─ 期望
│ └─ E ≠ (E)²
│ └─ Var(X) = E - (E)²
├─ 梯度
│ └─ 梯度 = 上升方向
│ └─ 负梯度 = 下降方向
├─ 优化器
│ └─ Adam ≠ AdamW
│ └─ 权重衰减 ≠ L2 正则
│ └─ 动量 ≠ 二阶优化
6 · 跨章节连接
Ch01 线性代数
↓
Ch02 矩阵论
↓
Ch03 概率与梯度 (本章节)
↓
┌──────────┬──────────┐
↓ ↓ ↓
Ch04 统计 Ch05 贝叶斯 Ch06 ML
↓ ↓ ↓
└──────────┴──────────┘
↓
Ch07+ 深度学习
(Transformer, GPT, etc.)
7 · 学习路径
flowchart LR
A[Ch03 §01] --> B[Ch03 §02]
B --> C[Ch03 §03]
C --> D[Ch03 §04]
D --> E[Ch03 §05]
E --> F[Ch04 统计]
E --> G[Ch06 ML]
建议: 5 节按顺序学习, 80% 时间在 §03-04 (高斯 + 信息论)。
8 · 自查速查表
| 概念 |
公式 |
数值例子 |
| 贝叶斯 |
\(P(H\|E) = P(E\|H)P(H)/P(E)\) |
假阳性 17% |
| 期望 |
\(E[X] = \sum x p(x)\) |
骰子 3.5 |
| 方差 |
\(Var(X) = E[X^2] - (E[X])^2\) |
骰子 2.92 |
| 高斯 PDF |
\(\frac{1}{\sqrt{2\pi}\sigma} e^{-(x-\mu)^2/2\sigma^2}\) |
标准正态 |
| 熵 |
\(H(X) = -\sum p \log p\) |
公平硬币 1 bit |
| KL |
\(D_{KL}(P \| Q) = \sum p \log(p/q)\) |
始终 ≥ 0 |
| 梯度 |
\(\nabla f = [\partial f/\partial x_i]\) |
凸函数 |
| Adam |
\(m, v\) + bias correction |
通用优化 |
9 · 章节核心思想
Ch03 = 不确定性 + 优化的数学语言。
概率论让我们量化不确定, 优化论让我们在不确定中找到最优。
整个 ML/DL 都是这两件事的组合应用。
10 · 配套资源
- 教材: Bishop PRML Ch1-2, Goodfellow DL Ch3-4
- 视频: 3Blue1Brown 概率, StatQuest 统计
- 工具: NumPy, SciPy, PyTorch
- 习题: 见
阶段测试题/第03章.md