查看全课大纲(第 50 / 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 回传

贝叶斯公式:概率即信念

约 14 分钟

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

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

第十一章把 SVM 从数学根子一路推到核方法,机器学习的「线性部分」就此收官。从这一节开始,课程进入统计学习(Statistical Learning)。讲师在开讲具体算法(图模型)之前,特意先花一整节探讨「背后的这些东西」:概率到底是什么?这层哲学地基,决定了统计学习一族方法与前面所有章节气质不同的推理方式。

💡 核心导读

  • 三大版图:机器学习大致分线性部分(SVM、稀疏编码、压缩感知——控制稀疏性的线性函数)、统计学习(统计方法建模、找极大似然,偏生成式 generative)、深度学习(神经网络、非线性模型)。
  • 两种概率观:频率学派把概率定义为大量试验中相对频率的极限;贝叶斯学派把概率定义为不确定性的度量——对一件事信任程度的量化。
  • 贝叶斯公式:P(A∣B)=P(B∣A)P(A)P(B)P(A|B) = \frac{P(B|A)P(A)}{P(B)}——用似然更新先验、得到后验,描绘了一个学习过程。
  • 两个案例:室友的电影票(强先验被强证据推翻)、外星人与日出(证据累积,后验趋近 1 但不等于 1)。
  • 一个体会:人脑的日常推理某种程度就在用贝叶斯——课件页原话 “This intuition is already embedded in our mind!”。

机器学习的三大版图

开场先做一次全局定位。讲师把机器学习划分成几块:

  • 线性部分:包括 SVM、稀疏编码(sparse coding)、压缩感知(compressive sensing)等——本质上都是通过控制稀疏性来构造线性函数。第 9 章的 LASSO、第 10–11 章的 SVM,都归这一块。
  • 统计学习:通过统计的方法进行建模,找到给定数据的极大似然。我们以前学过的方法偏 Discriminative(判别式)——discriminate 就是「分别、区分」这个词,比如逻辑回归;而统计学习的方法偏 generative(生成式),属于「生成方法」。
  • 深度学习:以神经网络为主(neural model,神经算法),偏向非线性的模型。

(讲师的原话是「重要的两大块——线性的部分和统计学习的部分」,深度学习是「今天的」新势力,可以简单认为是第三块。)

本章从 graphical model(图模型)讲起。但在进入算法之前,先来探讨背后的第一件事:主观概率。

频率学派:概率是频率的极限

先看我们最熟悉的世界。数理统计、大学低年级的概率统计课,教的都是比较经典的方法:想知道一枚硬币正面朝上的概率,就要大量地掷这枚硬币;想知道一颗骰子掷出某个点数的概率,就要大量地掷这颗骰子——很多事件的概率,都是靠这种重复性的采样、大量重复性的试验找出来的。

从数学方法上讲,一个事件的概率,要看这件事所占的空间与所有可能事件的空间之比:把「发生这件事」的空间,比上「所有事情」的空间——这就是概率最朴素的定义(第 2 章《概率与统计》一节正是这么起步的)。

这套观点有一个正式的名字:frequentist(频率学派)——frequency(频率)加上表示「人」的后缀 ist,即「相信频率方式的这派人」。课件页给出的定义是:把一个事件的概率,定义为 an event’s probability as the limit of its relative frequency in a large number of trials——大量试验中相对频率的极限。这套解释支撑了实验科学家和民调工作者的统计需求:概率(原则上)可以通过可重复的客观过程得到,理想情况下不掺杂个人意见。

但在机器学习里,我们经常用的是另一种 Bayesian approach(贝叶斯方法)——Bayesian 就是「贝叶斯」这个词的形容词。

贝叶斯学派:概率是不确定性的度量

Bayes 是一个人——Thomas Bayes。这位 18 世纪的英国牧师(第 5 章讲朴素贝叶斯时介绍过他)给后人留下了「好多遗产」,其中主要的一项就是贝叶斯公式:它刻画了先验概率、似然与后验概率之间的关系。

而作为一个学派,贝叶斯统计学派希望把所有的概率,都表示成一种不确定性的度量:你对一件事的概率的看法,是一个 personal belief——个人信念,是对这件事信任程度的量化。课件页的定义原文:概率被解释为代表一种知识状态的合理期望(reasonable expectation),或个人信念的量化(quantification of a personal belief)。

讲师用自己举了个例子(原话场景):

「大家觉得我这个结婚的概率有多大?」——这个例子一般是在课堂上举的,很多同学能看见他的戒指;只有声音的时候,大家当然看不见。但如果知道讲师的年纪,大概会说:秦老师结婚的概率,应该比不结婚的概率要大一些。

注意这个概率是怎么来的:并不是把「讲师结婚」这个事件所占的空间,除以「所有人结婚、不结婚」的空间算出来的——没有大量采样,没有比例。它是根据已知经验(同样的年纪大概是什么情况)形成的一个 belief、一个信任度的度量。

类似的还有:你叫了一个快递,想知道「12 点之前送到」的概率有多大?你也没办法把送快递这件事拿来大量采样。你能做的,只是给这份不确定性一个数——quantification of uncertainty,不确定性的量化:我们并不知道,但需要一个数把它度量起来。

所以概率本身,是 the measure of an uncertainty——不确定性的度量,取值在 0 和 1 之间,我们有一套数学工具去描述它。至于这个数怎么得到:经典的方式(大量采样、看相对频率)是一种;但只要对一件事有一个 belief、有一个定量的方法,也可以。

学派概率是什么怎么得到例子
频率学派大量试验中相对频率的极限可重复的客观采样掷硬币正面的概率
贝叶斯学派不确定性的度量(个人信念)经验与知识状态的量化结婚的概率、快递 12 点前送达的概率

课件页在同一页还配了另一个例子:「小明的妻子很漂亮的概率很高」——同样是对单次、不可重复事件的主观判断。

顺带一提:作为两个学派,到今天仍然「有些互相并不认可」(讲师的措辞:不叫冲突,就是不认可)。而学机器学习的这波人,大部分是 Bayesian——为什么?讲师在这里卖了个关子(「一会可以跟大家去讲为什么是这样」),答案藏在后面的室友故事里。

贝叶斯推理:从马航失事说起

其实贝叶斯推理(Bayesian inference)我们已经学过、用过:通过已知的数据,加上人脑先验的知识,推理得到后验的概率——第 2 章的条件概率与贝叶斯、第 5 章的朴素贝叶斯(整章都是「数据+先验→后验」的流程)都是它。

讲师举了一个当年震动世界的例子:马航失事——那类事件也可以用 Bayesian probability 去做。想求的概率是:

P(A∣B)P(A|B)

其中事件 AA 代表「飞机已经失事」,BB 是我们已有的卫星数据(satellite data we have)——给定这些卫星数据,飞机已经失事的可能性有多大?

拆开看,它由两个方向的概率组成。一个是先验 P(A)P(A):先天地看,飞机失事这件事本身的概率有多大;另一个是似然 P(B∣A)P(B|A):如果飞机真的失事了,我们看到这些卫星数据的可能性有多大。「所以这样一个不确定性的后验概率,通过它的似然值和先验概率,就能得到。」

写成完整公式,就是贝叶斯公式:

P(A∣B)=P(B∣A) P(A)P(B)P(A|B) = \frac{P(B|A)\,P(A)}{P(B)}

四个成分各有名字:先验 P(A)P(A)——看到证据之前对 AA 的初始看法;似然 P(B∣A)P(B|A)——如果 AA 为真,看到证据 BB 的可能性;后验 P(A∣B)P(A|B)——看到证据之后更新的看法;分母 P(B)P(B) 是证据——BB 发生的总概率,一个归一化常数(第 2 章讲全概率定理、第 5 章讲朴素贝叶斯时都打过照面)。

这个公式描绘了一个学习过程:从初始看法(先验)出发,拿到新的数据(证据),结合似然,更新出新的看法(后验)。课件页紧接着写了一句话:「This intuition is already embedded in our mind!」——这个直觉,早已内嵌在我们头脑中。下面的两个案例,就是把这句话拆开看。

案例一:室友的电影票

这个故事讲师是从另外一本书上看来的,「我的奇葩室友」:

大学宿舍里几个男孩子住在一起,关系很好,经常一起包宿打游戏。四个人里有一个人打得比较弱——成天被大家取笑、调侃。某天晚上四个人又去打游戏,这人(就叫他小王吧)被虐得不得了,在游戏里输得很惨,被另外三个一顿打。

第二天,三个室友发现小王一夜未归,压根没回宿舍。不用想——他肯定是去包宿练游戏了,想报仇雪恨。这是大家对「小王这个人」的估计:先验已经形成。

再见到他时,室友们问:「怎么样?昨晚包宿练得很努力吧,有没有信心打败我们了?」

小王说:「我没有去啊,我根本就没去练游戏,我跟女朋友去看电影去了。」

没人信:「你别扯了,像你这种的,一定是卧薪尝胆,想把这件事做得更好。」

小王说:「你不信的话,我给你一个证据。」——从兜里掏出一张电影票。

大家突然愣住了:哦,原来你真没去啊。三个室友全都相信了:他确实没去打游戏,真的是跟女朋友看电影去了。

用贝叶斯拆解这个瞬间。设事件 GG=小王昨晚去包宿打游戏,证据 TT=手里有一张电影票(cinema ticket),想求 P(G∣T)P(G|T):

P(G∣T)=P(T∣G) P(G)P(T)P(G|T) = \frac{P(T|G)\,P(G)}{P(T)}

(课件页写的是省略分母的形式:P(PlayGame∣CinemaTicket)=P(CinemaTicket∣PlayGame)P(PlayGame)P(\text{PlayGame}|\text{CinemaTicket}) = P(\text{CinemaTicket}|\text{PlayGame})P(\text{PlayGame})——即第 5 章用过的「正比」形式,分母作为归一化常数,不影响谁大谁小。)

  • 先验 P(G)P(G) 很大:被虐之夜后一夜未归、动机充分——「我们实际上对某些事情总有先入为主的先验」;
  • 似然 P(T∣G)P(T|G) 几乎为零:反过来问——有多少同学去包宿打游戏,打了一夜出来时兜里还正好揣着一张电影票当证据?「如果你真的去包宿打游戏了,你拿不出一张电影票」,所以这个概率几乎是 0。

先验再大,乘上一个几乎为零的似然,后验也趋于 0。所以当电影票掏出来的那一刻,三个室友瞬间改判:他没去打游戏。

讲师顺势回收了前面卖的关子——为什么学机器学习的多是 Bayesian:我们每个人在思考、对某些事情做不确定性的推理(reasoning)时,某种程度上人脑就在用贝叶斯的方式。生活中大量类似的推理,「其实都服从着某种贝叶斯的原则」。

案例二:太阳明天会升起吗

第二个案例来自一个经典设问:太阳明天升起来的概率有多大?

我们对这个问题脱口而出「百分之百」——那是把「我所有观测到的数据」当成了答案。但换一个视角:假设有一个外星人刚到地球,对这个星球一无所知,只看到一颗行星绕着某颗恒星旋转。问他:明天太阳升起的概率有多大?

  • 先验:一无所知——升起来和不升起来,可能各占 1/21/2;
  • 证据累积:之后每一天,太阳都升起来了。这些观测很容易得到,每一天的证据(likelihood)都指向「太阳会升起」;
  • 不断更新:每次观察,都是在更新先验的知识——后验不断向 1 逼近。

注意那个精细的差别:趋近于 1,但不等于 1。因为最开始有一个 1/21/2 的先验垫底,之后无论似然多大,后验只能不断逼近,永远到不了 1。

而如果用 frequentist 的方式回答:给定的所有证据和数据——地球上的太阳每天都升起——都指向百分之百,那答案就是 100%。

「这样你会发现两者还是有一些细微的差别,所以希望大家能体会得到。」——本节视频在此收尾。

📝 动手练一练

  1. 概念辨析:频率学派和贝叶斯学派对「概率」定义的根本区别是什么?请各举一个本课程已学内容中的例子说明。
👉 点击查看参考答案

根本区别:

  • 频率学派:概率是大量重复试验中事件发生频率的极限——客观的、基于总体的属性,通过可重复的采样过程得到;
  • 贝叶斯学派:概率是对不确定性的度量——个人信念或知识状态的量化,主观的、可随证据更新。

本课程中的例子:

  • 频率学派:第 8 章《极大似然》——假设存在一个真实的参数 θ\theta,寻找使观测数据出现概率最大的 θ\theta(MLE 把 θ\theta 当作固定的未知量,用数据的频率特性说话,是频率学派的典型操作);
  • 贝叶斯学派:第 5 章《朴素贝叶斯》——P(类别∣特征)∝P(特征∣类别)P(类别)P(\text{类别}|\text{特征}) \propto P(\text{特征}|\text{类别})P(\text{类别}),其中先验 P(类别)P(\text{类别}) 代表看到特征之前对类别的初始信念,整个推理过程是典型的贝叶斯更新。
  1. 把室友的推理算到底:视频中室友的故事是定性讲的(「先验很大」「似然几乎是 0」)。现在给它配上示意数值(数值为讲义设定,用于演示数量级):
  • 室友的先验:P(G)=0.9P(G) = 0.9(被虐之夜后一夜未归,动机充分);
  • 似然:P(T∣G)=0.001P(T|G) = 0.001(打了一夜游戏出来,兜里还恰好有一张电影票);
  • P(T∣¬G)=0.8P(T|\neg G) = 0.8(没去包宿、真去看了电影,拿得出票)。

问:掏出电影票之后,室友心里「他去包宿了」的后验概率 P(G∣T)P(G|T) 是多少?

👉 点击查看参考答案

先用全概率展开分母(第 2 章的老朋友):

P(T)=P(T∣G)P(G)+P(T∣¬G)P(¬G)=0.001×0.9+0.8×0.1=0.0009+0.08=0.0809P(T) = P(T|G)P(G) + P(T|\neg G)P(\neg G) = 0.001 \times 0.9 + 0.8 \times 0.1 = 0.0009 + 0.08 = 0.0809

再代入贝叶斯公式:

P(G∣T)=0.00090.0809≈0.011P(G|T) = \frac{0.0009}{0.0809} \approx 0.011

先验高达 0.9 的强信念,被一张电影票打到了约 1.1%。

两个观察:①「正比」形式只看分子——0.001×0.9=0.00090.001 \times 0.9 = 0.0009 极小,足以判定后验趋零;②完整公式的分母把「没去包宿的人拿得出票」(0.8)也计入归一化——证据的力量来自两个世界的对比:同样一张电影票,在「去包宿」的世界里出现的机会是 0.001,在「看电影」的世界里是 0.8,相差八百倍。强先验就是这么被强证据推翻的。

本章小结

  • 三大版图:线性(SVM/稀疏编码/压缩感知)→ 统计学习(生成式、极大似然)→ 深度学习(神经网络、非线性)——本课自此进入第二块的地盘。
  • 两种概率观:频率学派=大量试验中相对频率的极限,客观可重复;贝叶斯学派=不确定性的度量、信念的量化。快递送达、某人结婚这类无法重复采样的事件,贝叶斯依然给得出数。
  • 贝叶斯公式即学习:P(后验)∝P(似然)×P(先验)P(\text{后验}) \propto P(\text{似然}) \times P(\text{先验})——先验给出出发点,证据负责更新。
  • 两个案例的分量:电影票——强先验被强证据推翻(似然趋零,后验趋零);日出——证据持续累积,后验趋近 1 但不等于 1(先验垫底),与频率学派一步到位的 100% 形成细微对照。
  • 底色:人脑的日常推理本身就带贝叶斯的影子;下一节起的隐含变量、EM、混合模型等统计学习方法,都建立在这套概率观之上。

📋 行动清单

学完本节,你可以立即:

  • 重审三门问题:课件页原题——三扇门 A、B、C 中一扇后面有一百万美元,你选了 A;随机地在 B、C 中挑一扇打开,开到 B,里面是空的。Stay 还是 change?用贝叶斯公式算两种选择的后验。(注意:课件版是「随机打开」,与经典蒙提霍尔「主持人知情、刻意避开奖品」的条件不同——答案也不同,正好体会「证据的产生机制」如何影响更新幅度。)
  • 观察生活推理:留意一次「先入为主、后被证据改变」的判断,用先验、似然、后验的框架复盘它(讲师:生活中大量推理都服从某种贝叶斯的原则)。
  • 预习下一节《隐含变量和概率模型》:统计学习正式开工——当「原因」看不见时,概率模型怎么搭。

—— 小象教研组

配套资料 · 直接下载

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

  • 第12章课件:统计学习
    下载
  • 第12章笔记:EM 算法
    下载