"杀不死你的,会让你更强大。"
"What doesn't kill you, makes you stronger."
—— 弗里德里希 · 尼采 (Friedrich Nietzsche) | 德国哲学家 | 1844 ~ 1900
🐍 Python工具箱
matplotlib.pyplot.contour3D()绘制三维等高线图matplotlib.pyplot.contourf()绘制平面填充等高线matplotlib.pyplot.fill_between()区域填充颜色matplotlib.pyplot.plot_wireframe()绘制线框图matplotlib.pyplot.scatter()绘制散点图scipy.stats.gaussian_kde()高斯核密度估计numpy.outer()计算外积,张量积本章概述
本章也是采用鸢尾花数据对鸢尾花分类进行预测; 不同的是,本章采用花萼长度、花萼宽度两个特征, 相当于上一章贝叶斯分类的"升维"。
本章和上一章的编排类似,请大家对照阅读; 因此,这两章也共享一个知识导图。
• 第18章:一维特征 (x) → 一维KDE
• 第19章:二维特征 (x₁, x₂) → 二维KDE
• 从曲线到曲面
• 从平面到三维空间
似然概率:给定分类条件下的概率密度
Likelihood: Conditional Probability Density
为了估算 fX₁,X₂|Y(x₁,x₂|C₁), 首先提取标签为 C₁ (Setosa) 的50个样本, 根据样本所在具体位置利用高斯KDE估计 fX₁,X₂|Y(x₁,x₂|C₁)。
🎲 似然概率:二维特征的概率密度
Likelihood: Bivariate PDF (Sepal Length & Width)
选择类别
视图模式
带宽 h
视角
图1:似然概率 PDF 曲面 fX₁,X₂|Y(x₁,x₂|C1)
• 二维高斯核密度估计
• fX₁,X₂|Y(x₁,x₂|Ck)
• 曲面下体积 = 1
• 偏积分得边缘分布
• 等高线:平面投影
• 三类对比:区域重叠
• 交互旋转:多角度观察
• 带宽调节:平滑度控制
🎲 似然概率PDF曲面特性
• 曲面与水平面包裹的几何体
• 需要二重积分计算概率
• 高度表示概率密度
• 花萼宽度:3 ~ 4 cm
• 这个区域曲面高度最高
• 即可能性最大
• 条件概率密度:给定类别C₁,花萼长度x₁和宽度x₂的联合分布
• 二重积分:对fX₁,X₂|Y(x₁,x₂|C₁)进行二重积分得到概率
• 偏积分:对fX₁,X₂|Y(x₁,x₂|C₁)"偏积分"得到条件边缘概率密度 fX₁|Y(x₁|C₁) 或 fX₂|Y(x₂|C₁)
📊 三个类别的似然概率曲面
• 花萼宽度:较宽
• 峰值位置明显
• 与其他类别分离
• 花萼宽度:中等
• 峰值在中间区域
• 与C₃有重叠
• 花萼宽度:中等
• Volume = 1 标注
• 与C₂有重叠
• 每个类别的似然概率曲面都满足:∬ fX₁,X₂|Y(x₁,x₂|Ck) dx₁dx₂ = 1
• 曲面高度反映在该位置观测到数据的可能性
• 三个曲面的峰值位置不同,反映了三个类别在特征空间中的分布差异
🗺️ 图4:比较三个似然概率曲面(平面等高线)
• 每条等高线代表相同高度
• 密集区域概率密度高
• 便于观察分布重叠
• C₂在中间区域
• C₃在右侧(长且中等)
• C₂和C₃有重叠区域
通过等高线可以清楚地看到三个类别在二维特征空间中的分布情况。 C₁与C₂、C₃分离较好,而C₂和C₃之间有一定重叠,这为后续分类决策提供了直观的几何解释。
回顾与链接
本书第6章还给出过条件概率 fX₁,X₂|Y(x₁,x₂|y=C₁) 平面等高线和条件边缘概率密度曲线, 请大家回顾。
• 第6章:条件概率的基础概念
• 第17章:KDE方法原理
• 第18章:一维贝叶斯分类
• 第19章:二维贝叶斯分类(升维)
🔗 贝叶斯定理连接
fY|X(Ck|x)
fY|X₁,X₂(Ck|x₁,x₂)
🎯 19.1 关键要点
• 高斯核密度估计
• 3D曲面可视化
• 体积为1
• 平面等高线投影
• 分布区域差异
• 重叠与分离
• 图4:平面等高线对比,直观展示三类区域重叠情况
• 升维:从一维到二维,从曲线到曲面,从平面到三维空间
• 体积=1:每个似然概率曲面与水平面包裹的几何体体积为1
• 偏积分:可得到条件边缘概率密度
• 下一节:将讨论联合概率曲面
联合概率:可以作为分类标准
Joint Probability: Classification Criterion
联合概率 fX₁,X₂,Y(x₁,x₂,Ck)描述三个事件 X₁=x₁、X₂=x₂、Y=Ck同时发生的可能性。
根据贝叶斯定理,联合概率可以通过似然概率和先验概率相乘得到。
🎯 联合概率:可以作为分类标准
Joint Probability: Classification Criterion
选择类别
视图模式
带宽 h
视角
📐 公式1:联合概率计算
联合概率曲面的体积 = pY(Ck) = 1/3
图5:联合概率 PDF 曲面 fX₁,X₂,Y(x₁,x₂,C1)
• Joint = Likelihood × Prior
• 体积 = pY(Ck) = 1/3
• 先验仅起缩放作用
• 可作为分类标准
• 高度最大的类别为预测结果
• 等价于比较后验概率
• 无需计算证据因子
• 简化分类过程
📏 先验概率的缩放作用
• 乘以先验概率 1/3
• 联合曲面体积 = 1/3
• 仅高度缩放,形状不变
• 联合:∬ f dx₁dx₂ = 1/3
• 体积 = 先验概率
• 三个联合体积之和 = 1
联合概率曲面和水平面包裹的几何体的体积为 pY(Ck) = 1/3。 这是因为先验概率对似然概率曲面进行了统一的缩放, 使得体积从1变为先验概率值。
🎲 三个联合概率曲面
• 体积 = pY(C₁) = 1/3
• Setosa的分布
• 峰值在左上区域
• 体积 = pY(C₂) = 1/3
• Versicolor的分布
• 峰值在中间区域
• 体积 = pY(C₃) = 1/3
• Virginica的分布
• 峰值在右侧区域
三个联合概率曲面的体积之和:1/3 + 1/3 + 1/3 = 1
这验证了全概率定理:所有互不相容事件的联合概率之和等于1
🎯 联合概率作为分类标准
• fX₁,X₂,Y(x₁,x₂,C₁)
• fX₁,X₂,Y(x₁,x₂,C₂)
• fX₁,X₂,Y(x₁,x₂,C₃)
预测类别 = argmaxk fX₁,X₂,Y(x₁,x₂,Ck)
• 证据因子对所有类相同
• 比较联合 ≡ 比较后验
• 无需计算证据因子
• 简化计算过程
联合概率可以直接用作分类标准,无需计算后验概率。 这是因为在比较不同类别时,证据因子(分母)是相同的, 因此argmax后验概率 = argmax联合概率。
🔄 与第18章的对比
| 维度 | 第18章(一维) | 第19章(二维) |
|---|---|---|
| 特征 | x (花萼长度) | (x₁, x₂) 长度+宽度 |
| 似然 | fX|Y(x|Ck) 曲线 | fX₁,X₂|Y(x₁,x₂|Ck) 曲面 |
| 联合 | fX,Y(x,Ck) 曲线 | fX₁,X₂,Y(x₁,x₂,Ck) 曲面 |
| 积分 | 一重积分 | 二重积分 |
| 面积/体积 | 面积 = 1/3 | 体积 = 1/3 |
🎯 19.2 关键要点
• 公式1的应用
• 缩放作用明显
• 体积 = 1/3
• 无需计算证据因子
• 等价于比较后验
• 简化分类过程
• 公式1:Joint = Likelihood × Prior,先验仅起缩放作用
• 分类依据:比较联合概率曲面高度即可分类
• 体积验证:三个曲面体积之和 = 1/3 + 1/3 + 1/3 = 1
• 升维一致性:一维到二维,数学原理完全相同
• 下一节:将讨论证据因子
证据因子:和分类无关
Evidence Factor: Independent of Classification
证据因子 fX₁,X₂(x₁,x₂)描述样本数据的分布情况,和分类无关。
C₁、C₂、C₃为一组不相容分类,对鸢尾花数据样本空间Ω形成分割。 根据全概率定理,证据因子可以通过联合概率求和得到。
🔍 证据因子:和分类无关
Evidence Factor: Independent of Classification
视图模式
带宽 h
视角
显示控制
📐 公式2-3:证据因子计算(全概率定理)
• 根据全概率定理,证据因子等于所有联合概率之和
• 体积验证:1/3 + 1/3 + 1/3 = 1
• 证据因子与分类无关,描述样本数据的整体分布
图8:叠加联合概率曲面,估算证据因子
三个联合概率曲面
证据因子(叠加结果)
• 与分类无关(所有类别共享)
• 全概率定理:Σ联合概率
• 体积 = 1
• 起归一化作用
• 垂直叠加求和
• 1/3 + 1/3 + 1/3 = 1
• 形成证据因子曲面
• 良好描述数据分布
📐 全概率定理的应用
• 证据因子是三个联合概率的和
• 每个联合概率 = 似然 × 先验
• 三个联合概率体积:1/3 + 1/3 + 1/3 = 1
• 因此证据因子的体积也是1
🔄 图8:叠加联合概率曲面,估算证据因子
• fX₁,X₂,Y(x₁,x₂,C₂)
• fX₁,X₂,Y(x₁,x₂,C₃)
• 体积分别为 pY(C₁)、pY(C₂)、pY(C₃)
• 三者之和为 1
• 三个曲面垂直叠加
• 逐点相加求和
• 体积 = 1
• 与分类无关
图8左侧三个几何体的体积分别为 pY(C₁)、pY(C₂)、pY(C₃)。 显然 pY(C₁) + pY(C₂) + pY(C₃) = 1/3 + 1/3 + 1/3 = 1。 将这三个曲面叠加(逐点相加),就得到右侧的证据因子曲面。
🗺️ 图9:证据因子曲面及平面等高线
• 不区分类别
• 体积 = 1
• 峰值在数据密集区
• 综合三类信息
• 展示数据密度
• 等高线密集处概率高
• 覆盖所有150个样本
• 边缘PDF的二维形式
证据因子 fX₁,X₂(x₁,x₂) 是边缘PDF, 它综合了所有150个鸢尾花样本(不分类别)在二维特征空间(x₁, x₂)中的分布情况。 从图9可以看出,数据主要分布在花萼长度4.5-7.5cm、花萼宽度2-4cm的区域。
🔍 为什么与分类无关?
• fX₁,X₂(x₁,x₂) 只关心(x₁,x₂)
• 不涉及类别变量Y
• 描述X的整体分布
• 对所有类别都相同
• 包含所有类别信息
• 在分类时作为分母
• 对所有类别是常数
• 因此可以约掉
在计算后验概率时,证据因子作为分母:
Posterior = Joint / Evidence
在比较不同类别时,证据因子对所有类别都相同,因此:
argmaxk Posterior = argmaxk Joint
这就是为什么我们可以直接比较联合概率进行分类,无需计算证据因子。
🔄 与第18章的对比
| 项目 | 第18章(一维) | 第19章(二维) |
|---|---|---|
| 证据因子 | fX(x) 曲线 | fX₁,X₂(x₁,x₂) 曲面 |
| 计算方法 | Σ三个联合概率曲线 | Σ三个联合概率曲面 |
| 积分 | 一重积分 = 1 | 二重积分 = 1 |
| 作用 | 归一化,与分类无关 | 归一化,与分类无关 |
🎯 19.3 关键要点
• 三个联合概率求和
• 公式2和公式3
• 体积 = 1
• 不涉及类别变量
• 对所有类别相同
• 分类时可约掉
• 图9:证据因子3D曲面和平面等高线,良好描述数据分布
• 公式2-3:全概率定理的完整展开
• 体积验证:1/3 + 1/3 + 1/3 = 1
• 独立性:与分类无关,仅描述数据整体分布
• 归一化作用:在后验概率计算中作为分母
• 下一节:将讨论后验概率
后验概率:也是分类的依据
Posterior Probability: Classification Criterion
fY|X₁,X₂(Ck|x₁,x₂)作为条件概率,指的是在 X₁=x₁ 和 X₂=x₂ 发生条件下,事件 Y=Ck 发生的概率。
上一章提到,fY|X₁,X₂(Ck|x₁,x₂) 本身为概率, 取值范围为 [0, 1];因此,后验概率又叫成员值。
🎯 后验概率:分类的依据
Posterior Probability: Classification Criterion
选择类别
视图模式
带宽 h
视角
📐 公式4-5:后验概率
• 也叫成员值 (membership score)
• 三个后验概率之和恒等于1
• 后验 = 联合 / 证据 = (似然 × 先验) / 证据
图10:后验概率 fY|X₁,X₂(C1|x₁,x₂) 曲面
• 成员值 (membership score)
• Posterior = Joint / Evidence
• 三个后验之和 = 1
• 分类的直接依据
• 分类切换的临界线
• 将平面分为三个区域
• 每个区域对应一个类别
• argmax Posterior
📊 后验概率的特性
• 取值范围 [0, 1]
• 不是PDF,是真正的概率
• 成员值 (membership score)
• = (Likelihood × Prior) / Evidence
• 分子:联合概率
• 分母:证据因子(归一化)
后验概率是在给定观测值(x₁,x₂)条件下,样本属于类别Ck的概率。 它综合了先验知识(先验概率)和观测数据(似然概率), 通过贝叶斯定理得到最终的分类依据。
🎲 图10-12:三个后验概率曲面
• Setosa的成员值
• 取值 [0, 1]
• 左上区域值高
• Versicolor的成员值
• 取值 [0, 1]
• 中间区域值高
• Virginica的成员值
• 取值 [0, 1]
• 右侧区域值高
• 每个后验概率曲面展示一个类别的成员值在二维特征空间的分布
• 曲面高度表示概率值,范围 [0, 1]
• 在该类别数据密集区域,后验概率接近1
• 在其他类别区域,后验概率接近0
📐 公式5:后验概率之和为1
• 在任意点(x₁,x₂)处
• P(C₁)+P(C₂)+P(C₃)=1
• 完整的概率分配
• 每点高度和为1
• 形成平坦平台
• 归一化的体现
这个性质保证了后验概率是完整的概率分配, 对于任意观测点(x₁,x₂),样本必然属于三个类别之一, 三个类别的成员值之和必然为1。这是概率论的基本要求。
📊 图13:比较三个后验概率曲面
• (a) C₁ 后验概率
• (b) C₂ 后验概率
• (c) C₃ 后验概率
• 填充等高线显示分布
• 找出最大值
• 最大值对应的类别
• 即为预测结果
• argmax Posterior
通过对比三个等高线图,可以清楚地看到每个类别在特征空间中的"势力范围"。 在某个区域,如果某个类别的后验概率明显高于其他两个, 那么该区域的样本就应该被分类为该类别。
🎯 优化目标:最大化后验概率
• 方式1:最大化后验概率(需要计算证据因子)
• 方式2:最大化联合概率(无需计算证据因子)
• 由于证据因子对所有类别相同,两种方式结果一致
• 实践中通常使用方式2,因为计算更简单
🗺️ 图14:朴素贝叶斯决策边界
• 分类切换的临界线
• 非线性边界
• 基于KDE估计
• 数据驱动的边界
• C₂区域:中间,Versicolor
• C₃区域:右侧,Virginica
• 区域内:该类后验概率最大
• 边界上:两类后验概率相等
《机器学习》一册将探讨更多分类算法,包括: 线性判别分析(LDA)、逻辑回归、支持向量机(SVM)、决策树、随机森林、 神经网络等。每种算法都有其独特的决策边界形式和适用场景。
🎯 19.4 关键要点
• 成员值 (membership)
• 公式4:贝叶斯定理
• 公式5:和为1
• 图13:三类对比
• 图14:决策边界
• 平面划分三区域
• 图13:平面等高线对比,直观展示三类势力范围
• 图14:决策边界,将平面划分为三个分类区域
• 公式4:后验 = 联合 / 证据
• 公式5:三个后验之和 = 1(完整概率分配)
• 优化目标:argmax后验 = argmax联合
• 基于KDE:非参数贝叶斯分类器
• 下一节:将讨论独立与条件独立
独立 ≠ 条件独立
Independence vs Conditional Independence
本章最后以鸢尾花数据为例再次区分"独立"和"条件独立"这两个概念。
🔄 独立 vs 条件独立
Independence vs Conditional Independence
假设类型
带宽 h
视角
📐 公式7:独立假设
图15:独立假设下的联合概率 f_{X₁,X₂}(x₁,x₂)
• 边缘概率的乘积
• 不考虑类别信息
• 对鸢尾花数据贴合度差
• 图15呈现规则形状
• 条件边缘概率的乘积
• 一个类别一个类别分析
• 对数据贴合度更好
• 朴素贝叶斯的基础
🔵 19.5 独立:不代表条件独立
• 两个边缘PDF的乘积
• 3D曲面和等高线
• 呈现规则的椭圆形状
• 相当于边缘分布缩放
• 对数据贴合度较差
• 没有捕捉真实相关性
观察图15等高线,容易发现假设 X₁ 和 X₂ 独立估算得到的联合概率 fX₁,X₂(x₁,x₂)并没有很好地描述鸢尾花数据分布。 等高线过于规则,无法反映数据的真实聚类结构。
🟣 19.6 条件独立:不代表独立
• fX₁,X₂|Y(x₁,x₂|C₁)
• = fX₁|Y(x₁|C₁) · fX₂|Y(x₂|C₁)
• Setosa条件下独立
• fX₁,X₂|Y(x₁,x₂|C₂)
• = fX₁|Y(x₁|C₂) · fX₂|Y(x₂|C₂)
• Versicolor条件下独立
• fX₁,X₂|Y(x₁,x₂|C₃)
• = fX₁|Y(x₁|C₃) · fX₂|Y(x₂|C₃)
• Virginica条件下独立
本书第6章给出过假设条件独立情况下 fX₁,X₂|Y(x₁,x₂|C₁)、 边缘似然概率 fX₁|Y(x₁|C₁)、fX₂|Y(x₂|C₁) 三者关系。 如果把 fX₁|Y(x₁|C₁)、fX₂|Y(x₂|C₁) 看做两个向量, fX₁,X₂|Y(x₁,x₂|C₁) 就是两者的张量积。
🔄 估算证据因子(条件独立假设)
• 加权叠加(权重=先验)
• 合成证据因子
• 多元概率密度估算方法
• 平面等高线
• 对数据贴合度更好
• 捕捉了真实分布
如图22所示,显然采用条件独立假设估算得到的证据因子概率密度函数 fX₁,X₂(x₁,x₂) 对样本数据分布的贴合度更高。 条件独立这一假设对于朴素贝叶斯方法至关重要。
📊 独立 vs 条件独立对比
| 项目 | 独立假设 | 条件独立假设 |
|---|---|---|
| 公式 | f(x₁,x₂) = f(x₁) · f(x₂) | f(x₁,x₂|Cₖ) = f(x₁|Cₖ) · f(x₂|Cₖ) |
| 含义 | X₁ 和 X₂ 无关 | 给定类别,X₁ 和 X₂ 无关 |
| 分析单位 | 整体数据 | 一个类别一个类别 |
| 对数据贴合 | 较差(图15) | 较好(图21) |
| 等高线形状 | 规则椭圆 | 符合聚类结构 |
| 应用 | 简单模型 | 朴素贝叶斯分类 |
🎓 朴素贝叶斯分类器
• 简化多维概率计算
• 降低计算复杂度
• 只需估计一维分布
• 实践中效果良好
• 高斯朴素贝叶斯
• 多项式朴素贝叶斯
• 文本分类常用
• 《机器学习》详细介绍
《机器学习》一册将分别介绍朴素贝叶斯分类和高斯朴素贝叶斯分类。 这些方法都基于条件独立假设,在实际应用中非常高效且效果出色。
🎯 19.5-19.6 关键要点
• 图15-16展示
• 对数据贴合差
• 不代表条件独立
• 图17-21展示
• 对数据贴合好
• 朴素贝叶斯基础
• 图15:独立假设,等高线规则但贴合差
• 图17-19:三个条件独立似然曲面,分类别建模
• 图20-21:条件独立下的证据因子,贴合度高
• 公式12:多元概率密度估算的实用方法
• 朴素贝叶斯:条件独立假设的经典应用
• 张量积:条件边缘概率的几何理解