查看全课大纲(第 50 / 82 节)
- 1.函数与数据泛化
- 2.向量:从几何直觉到高维空间
- 3.矩阵与张量
- 4.特征值与特征向量:矩阵变换的不动方向
- 5.凸函数:从向量求导的矩阵记号到好优化的函数形状
- 6.概率与统计:机器学习的数学基础
- 7.独立性与随机变量:贝叶斯公式与二项分布
- 8.期望、方差与协方差:随机变量的数字画像
- 9.联合概率:当一条轴不够用的时候
- 10.概率分布(一):从伯努利到伽马函数
- 11.概率分布(二):贝塔、泊松、正态与两个贝叶斯故事
- 12.机器学习的模型:找输入与输出的关系
- 13.机器学习的应用
- 14.过拟合
- 15.机器学习的分类
- 16.有监督学习:从房价预测说起
- 17.损失函数
- 18.梯度下降(上):更新规则与学习速率
- 19.梯度下降(2)
- 20.牛顿方法
- 21.KNN简介
- 22.距离测算
- 23.朴素贝叶斯
- 24.朴素贝叶斯的实际应用
- 25.信息熵:决策树构建的度量基础
- 26.信息增益与决策树的构建
- 27.ID3算法
- 28.决策树节点的划分
- 29.CART树
- 30.Bagging
- 31.Boosting:自适应提升算法
- 32.Gradient Boosting
- 33.线性模型:回归与分类的同一副骨架
- 34.最小二乘:把最优参数直接解出来
- 35.最小二乘法的几何与概率视角
- 36.极大似然:给最小二乘一个概率出身
- 37.逻辑回归(1):把线性模型接到分类上
- 38.逻辑回归(2):损失函数与多分类
- 39.---- 手造数据: 5 个样本, 2 个特征; x2 几乎 = 2*x1 (偏差手工指定, 无随机) ----
- 40.讲师例: 向量 "23014" -- 三把范数尺子量同一个向量
- 41.优化方法(1):坐标下降与前向选择
- 42.优化方法(2):前向策略与最小角回归
- 43.拉格朗日乘子法(1):从无约束到等式约束
- 44.拉格朗日乘子法(2):等式约束下的平行条件与拉格朗日函数
- 45.拉格朗日乘子法(3):不等式约束与 KKT 条件
- 46.最大间隔:把分类问题变成优化问题
- 47.拉格朗日对偶问题:把 w 和 b 全部换成 α
- 48.支持向量:边界上的少数派
- 49.SVM 计算过程:一笔到底算完,再走进核方法
- 50.贝叶斯公式:概率即信念
- 51.隐含变量和概率模型:给看不见的原因建模
- 52.EM 算法:期望与最大化的迭代
- 53.琴生不等式:EM 的数学钥匙
- 54.三个硬币问题:EM 的复盘与衔接
- 55.高斯混合模型:用隐变量解释双峰数据
- 56.隐马尔可夫模型
- 57.隐马尔可夫模型(2):前向算法与动态混合模型
- 58.隐马尔可夫模型在 NLP 中的运用
- 59.EM 算法:把「为什么收敛」推到底
- 60.HMM 在 NLP 中的运用:从分词到机器翻译
- 61.HMM 参数估计:Baum-Welch 的三块拉格朗日
- 62.高维下的高斯模型
- 63.主题模型:从词袋到隐含主题
- 64.Dirichlet 分布(1)
- 65.Dirichlet 分布(2)
- 66.统计学习内容回顾
- 67.K-means 算法
- 68.PCA 降维
- 69.SVD 降维
- 70.从聚类到流形
- 71.局部线性嵌入
- 72.随机邻域嵌入:SNE 与 t-SNE
- 73.无参模型:让数据自己说话
- 74.高斯过程:函数空间里的正态分布
- 75.高斯过程(2):噪声、正则化与核的线性组合
- 76.神经网络简介:从感知器到自编码器
- 77.反向传播:把误差一层层传回去
- 78.卷积神经网络(CNN):让特征自己学出来
- 79.循环神经网络(RNN):给网络装上记忆
- 80.深度学习回顾:静态一类,动态一类
- 81.增强学习(1):蒙特卡洛、树搜索与 Q-learning
- 82.强化学习(2):从乌鸦吃核桃到井字棋的 value 回传
贝叶斯公式:概率即信念
约 14 分钟
小象实战讲义 · 机器学习算法精讲
第十一章把 SVM 从数学根子一路推到核方法,机器学习的「线性部分」就此收官。从这一节开始,课程进入统计学习(Statistical Learning)。讲师在开讲具体算法(图模型)之前,特意先花一整节探讨「背后的这些东西」:概率到底是什么?这层哲学地基,决定了统计学习一族方法与前面所有章节气质不同的推理方式。
💡 核心导读
- 三大版图:机器学习大致分线性部分(SVM、稀疏编码、压缩感知——控制稀疏性的线性函数)、统计学习(统计方法建模、找极大似然,偏生成式 generative)、深度学习(神经网络、非线性模型)。
- 两种概率观:频率学派把概率定义为大量试验中相对频率的极限;贝叶斯学派把概率定义为不确定性的度量——对一件事信任程度的量化。
- 贝叶斯公式:——用似然更新先验、得到后验,描绘了一个学习过程。
- 两个案例:室友的电影票(强先验被强证据推翻)、外星人与日出(证据累积,后验趋近 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 去做。想求的概率是:
其中事件 代表「飞机已经失事」, 是我们已有的卫星数据(satellite data we have)——给定这些卫星数据,飞机已经失事的可能性有多大?
拆开看,它由两个方向的概率组成。一个是先验 :先天地看,飞机失事这件事本身的概率有多大;另一个是似然 :如果飞机真的失事了,我们看到这些卫星数据的可能性有多大。「所以这样一个不确定性的后验概率,通过它的似然值和先验概率,就能得到。」
写成完整公式,就是贝叶斯公式:
四个成分各有名字:先验 ——看到证据之前对 的初始看法;似然 ——如果 为真,看到证据 的可能性;后验 ——看到证据之后更新的看法;分母 是证据—— 发生的总概率,一个归一化常数(第 2 章讲全概率定理、第 5 章讲朴素贝叶斯时都打过照面)。
这个公式描绘了一个学习过程:从初始看法(先验)出发,拿到新的数据(证据),结合似然,更新出新的看法(后验)。课件页紧接着写了一句话:「This intuition is already embedded in our mind!」——这个直觉,早已内嵌在我们头脑中。下面的两个案例,就是把这句话拆开看。
案例一:室友的电影票
这个故事讲师是从另外一本书上看来的,「我的奇葩室友」:
大学宿舍里几个男孩子住在一起,关系很好,经常一起包宿打游戏。四个人里有一个人打得比较弱——成天被大家取笑、调侃。某天晚上四个人又去打游戏,这人(就叫他小王吧)被虐得不得了,在游戏里输得很惨,被另外三个一顿打。
第二天,三个室友发现小王一夜未归,压根没回宿舍。不用想——他肯定是去包宿练游戏了,想报仇雪恨。这是大家对「小王这个人」的估计:先验已经形成。
再见到他时,室友们问:「怎么样?昨晚包宿练得很努力吧,有没有信心打败我们了?」
小王说:「我没有去啊,我根本就没去练游戏,我跟女朋友去看电影去了。」
没人信:「你别扯了,像你这种的,一定是卧薪尝胆,想把这件事做得更好。」
小王说:「你不信的话,我给你一个证据。」——从兜里掏出一张电影票。
大家突然愣住了:哦,原来你真没去啊。三个室友全都相信了:他确实没去打游戏,真的是跟女朋友看电影去了。
用贝叶斯拆解这个瞬间。设事件 =小王昨晚去包宿打游戏,证据 =手里有一张电影票(cinema ticket),想求 :
(课件页写的是省略分母的形式:——即第 5 章用过的「正比」形式,分母作为归一化常数,不影响谁大谁小。)
- 先验 很大:被虐之夜后一夜未归、动机充分——「我们实际上对某些事情总有先入为主的先验」;
- 似然 几乎为零:反过来问——有多少同学去包宿打游戏,打了一夜出来时兜里还正好揣着一张电影票当证据?「如果你真的去包宿打游戏了,你拿不出一张电影票」,所以这个概率几乎是 0。
先验再大,乘上一个几乎为零的似然,后验也趋于 0。所以当电影票掏出来的那一刻,三个室友瞬间改判:他没去打游戏。
讲师顺势回收了前面卖的关子——为什么学机器学习的多是 Bayesian:我们每个人在思考、对某些事情做不确定性的推理(reasoning)时,某种程度上人脑就在用贝叶斯的方式。生活中大量类似的推理,「其实都服从着某种贝叶斯的原则」。
案例二:太阳明天会升起吗
第二个案例来自一个经典设问:太阳明天升起来的概率有多大?
我们对这个问题脱口而出「百分之百」——那是把「我所有观测到的数据」当成了答案。但换一个视角:假设有一个外星人刚到地球,对这个星球一无所知,只看到一颗行星绕着某颗恒星旋转。问他:明天太阳升起的概率有多大?
- 先验:一无所知——升起来和不升起来,可能各占 ;
- 证据累积:之后每一天,太阳都升起来了。这些观测很容易得到,每一天的证据(likelihood)都指向「太阳会升起」;
- 不断更新:每次观察,都是在更新先验的知识——后验不断向 1 逼近。
注意那个精细的差别:趋近于 1,但不等于 1。因为最开始有一个 的先验垫底,之后无论似然多大,后验只能不断逼近,永远到不了 1。
而如果用 frequentist 的方式回答:给定的所有证据和数据——地球上的太阳每天都升起——都指向百分之百,那答案就是 100%。
「这样你会发现两者还是有一些细微的差别,所以希望大家能体会得到。」——本节视频在此收尾。
📝 动手练一练
- 概念辨析:频率学派和贝叶斯学派对「概率」定义的根本区别是什么?请各举一个本课程已学内容中的例子说明。
👉 点击查看参考答案
根本区别:
- 频率学派:概率是大量重复试验中事件发生频率的极限——客观的、基于总体的属性,通过可重复的采样过程得到;
- 贝叶斯学派:概率是对不确定性的度量——个人信念或知识状态的量化,主观的、可随证据更新。
本课程中的例子:
- 频率学派:第 8 章《极大似然》——假设存在一个真实的参数 ,寻找使观测数据出现概率最大的 (MLE 把 当作固定的未知量,用数据的频率特性说话,是频率学派的典型操作);
- 贝叶斯学派:第 5 章《朴素贝叶斯》——,其中先验 代表看到特征之前对类别的初始信念,整个推理过程是典型的贝叶斯更新。
- 把室友的推理算到底:视频中室友的故事是定性讲的(「先验很大」「似然几乎是 0」)。现在给它配上示意数值(数值为讲义设定,用于演示数量级):
- 室友的先验:(被虐之夜后一夜未归,动机充分);
- 似然:(打了一夜游戏出来,兜里还恰好有一张电影票);
- (没去包宿、真去看了电影,拿得出票)。
问:掏出电影票之后,室友心里「他去包宿了」的后验概率 是多少?
👉 点击查看参考答案
先用全概率展开分母(第 2 章的老朋友):
再代入贝叶斯公式:
先验高达 0.9 的强信念,被一张电影票打到了约 1.1%。
两个观察:①「正比」形式只看分子—— 极小,足以判定后验趋零;②完整公式的分母把「没去包宿的人拿得出票」(0.8)也计入归一化——证据的力量来自两个世界的对比:同样一张电影票,在「去包宿」的世界里出现的机会是 0.001,在「看电影」的世界里是 0.8,相差八百倍。强先验就是这么被强证据推翻的。
本章小结
- 三大版图:线性(SVM/稀疏编码/压缩感知)→ 统计学习(生成式、极大似然)→ 深度学习(神经网络、非线性)——本课自此进入第二块的地盘。
- 两种概率观:频率学派=大量试验中相对频率的极限,客观可重复;贝叶斯学派=不确定性的度量、信念的量化。快递送达、某人结婚这类无法重复采样的事件,贝叶斯依然给得出数。
- 贝叶斯公式即学习:——先验给出出发点,证据负责更新。
- 两个案例的分量:电影票——强先验被强证据推翻(似然趋零,后验趋零);日出——证据持续累积,后验趋近 1 但不等于 1(先验垫底),与频率学派一步到位的 100% 形成细微对照。
- 底色:人脑的日常推理本身就带贝叶斯的影子;下一节起的隐含变量、EM、混合模型等统计学习方法,都建立在这套概率观之上。
📋 行动清单
学完本节,你可以立即:
- 重审三门问题:课件页原题——三扇门 A、B、C 中一扇后面有一百万美元,你选了 A;随机地在 B、C 中挑一扇打开,开到 B,里面是空的。Stay 还是 change?用贝叶斯公式算两种选择的后验。(注意:课件版是「随机打开」,与经典蒙提霍尔「主持人知情、刻意避开奖品」的条件不同——答案也不同,正好体会「证据的产生机制」如何影响更新幅度。)
- 观察生活推理:留意一次「先入为主、后被证据改变」的判断,用先验、似然、后验的框架复盘它(讲师:生活中大量推理都服从某种贝叶斯的原则)。
- 预习下一节《隐含变量和概率模型》:统计学习正式开工——当「原因」看不见时,概率模型怎么搭。
—— 小象教研组
配套资料 · 直接下载
课件、代码、数据集等配套资料全部免费,点击即可直接下载,无需分享或解锁。