跳到内容
返回探索
数学建模 / 英语

PCA直观讲解:一点数学与代码

AI Coffee Break with Letitia · YouTube · 8:59

打开原视频
阅读与收藏

把讲解展开来看。

被收藏 0

已审核学习内容 · 视频分析 · 中文
阅读完整概览

本120秒片段介绍了降维,并以主成分分析(PCA)作为示例方法。在用“维度灾难”引出该主题并列举若干替代方法之后,讲解者对PCA给出了非正式描述:找出数据中最重要的方向,并舍弃最不重要的方向,从而达到预定的低维目标空间。主要演示内容是一个2维散点图动画,标注为 D=2D = 2。同一组点云被投影到不同方向上,显示沿较小离散度方向投影可保持视觉上的类别分离,而沿较大离散度方向投影则导致数据坍缩。通过这一可视化对比,片段得出结论:PCA的基本思想是保留离散度最大的方向,舍弃其余方向。本片段中未出现任何关于协方差/特征值的正式数学推导。 这段时长为120秒的白板讲解,首先从几何角度、再从代数角度引入主成分分析(PCA)。它始于目标 D=2→DD = 2 \to D' = 1,在一幅2维散点图周围拟合一个椭圆,并将该椭圆的轴识别为主成分。随后视频将这种直观理解转化为矩阵设定:数据存储于 X 中,通过 X→X−XX \to X - X̄ 进行中心化,并在条件 X̄ = 0 下,用散点矩阵 S=∑ixiTxiS = \sum _i x_i^T x_i 加以概括。片段最后验证每个外积均为 D×DD\times D 维,并指出该构造旨在复原椭圆的主要轴。 这段120秒的片段以紧凑的可视化方式推导 PCA:从中心化数据矩阵 X 和散度矩阵 S 出发,指出主方向即为 S 的特征向量,且特征值衡量数据离散程度;随后按特征值对特征向量排序,选取 D′ 个特征向量构建投影矩阵 V,推导出 zi=xiVz_i = x_i V 并显式进行维度检验,最后通过动画展示一个2D 点云旋转并投影为1D 投影的过程,再过渡至 scikit-learn 资源幻灯片。 本视频片段介绍如何使用 Python 中的 scikit-learn 库进行主成分分析(PCA)以实现降维。它解释了为何要将 4 维数据(如鸢尾花数据集)降至 3 维,以便人类直观观察。该片段的核心是逐步演示完成以下任务所需的 Python 代码:加载数据集、初始化指定主成分数的 PCA 模型、将模型拟合到特征数据上、以及对数据进行变换。其中重点强调了一个关键概念:PCA 是一种无监督学习技术,其计算过程既不使用也不需要目标标签。 本片段以一个 PCA 教程收尾:逐步演示 scikit-learn 代码——加载鸢尾花数据集、拟合含3个主成分的 PCA 模型、对数据进行变换,并生成一幅3维散点图,清晰展现各类别间的分离效果。讲解者强调该库自动完成了复杂的线性代数步骤(如数据中心化、协方差矩阵计算、特征值分解),使降维变得易于上手;同时提醒观众,概念层面的理解对于正确应用与解读结果仍至关重要。

在学习检查器中查看要点和时刻,或切换阅读标签查看完整笔记。

章节

0:00片头品牌标识与背景音乐0:07动机:维度过多是一种诅咒0:25其他降维方法0:52PCA 的定义1:01PCA 的非正式描述1:172D 投影示例与最大延展性准则2:00降维目标2:10椭圆直观理解与主成分2:41数据矩阵 X2:53对数据进行中心化3:09方差动机与散度矩阵3:44S 的维度检验4:00散度矩阵与主方向4:31按特征值对特征向量排序4:41构建投影矩阵 V4:59投影公式:zi=xiVz_i = x_i V5:402维到1维投影的几何动画5:57代码 / scikit-learn 实现过渡6:00scikit-learn 简介6:04PCA 示例:鸢尾花数据集6:44代码详解:导入与数据加载7:15代码讲解:初始化PCA模型7:48代码讲解:拟合数据并进行变换8:00PCA 工作流程回顾与代码详解8:27从变换后的数据生成3维可视化图8:38结束语与常见误区警示8:44片尾:社交媒体链接

学习解说文稿

依据视频画面与讲解整理,并非逐字语音转写。

前七秒为带背景音乐的频道品牌标识,不含任何数学内容。

课程开篇即提出问题:数据可能具有过多维度,叙述者明确将此与此前提到的“维度灾难”相联系。屏幕标题为“使用 PCA 进行降维”,同时出现短语“维度的模糊祝福”(The blurse of dimensionality),并配有分别标注“祝福”与“诅咒”的箭头,表明本课目标是在额外维度带来危害时降低维度数量。

接着,视频将 PCA 置于更广泛的降维方法家族中。屏幕上依次出现多个方法名称,包括 PCA、ICA、NMF、LDA、IDA、t-SNE、UMAP 和自编码器。叙述者还短暂展示并随即更正了一份包含“BBA”和“Funny-yay”的列表,因此这些应视为错误条目或玩笑性质,而非可靠的算法名称。

焦点随后收束至其中一种方法:PCA,并在屏幕上及口述中展开为“主成分分析”。这是概念讲解前的命名步骤。

随后,叙述者给出本片段对 PCA 功能的非正式定义:PCA 借助启发式方法,找出数据中最重要的方向,再舍弃最不重要的部分,从而使数据可存在于更低维的目标空间中。一段简短动画已预先演示该过程——在散点图上叠加方向向量,并将点云坍缩至一条直线上。

为使概念具体化,视频重置为一个干净的2D 示例,标注为 D=2D = 2。坐标系中显示一片绿色点云,叙述者强调并非所有方向都同等重要。此处关键的可观测量是延展性:点集沿某一给定方向延伸的距离。

第一次对比将数据点云投影到蓝色方向上。直观来看,各点仍沿该直线分布,而不会坍缩为一个点。旁白将此解释为“离散程度较小的方向”,并指出:若将点约束在该方向的直线上,信息损失并不会太大。

第二次对比将同一数据点云投影到红色方向上。此时各点几乎完全坍缩,说明信息损失严重。旁白解释道:该方向的离散程度大得多,有助于区分各个点;若舍弃该方向,便会丢失大量结构信息。

通过这两次投影,视频以通俗语言陈述其核心规则:保留离散程度最大的方向,舍弃其余方向,直至达到目标维度数。本片段仅停留在直观的几何原理层面,并未展示PCA的形式化协方差矩阵或特征值表述。

该片段以板书上明确写出的降维目标D=2→D′=1D = 2 \rightarrow D' = 1开场。从视觉上看,这将主成分分析(PCA)框定为一种将数据的二维描述压缩为一维摘要的方法。

随后旁白提问:如何从数学上实现这一降维?但暂不引入形式化推导,而是优先呈现一个直观图示。

一幅散点图中,绿色点集被一个灰色椭圆包围。讲述者将该椭圆描述为‘本质上是一个二维高斯分布’,并指出目标是找出它的主轴方向。

从椭圆中心引出两条箭头:一条较长的红色轴与一条较短的蓝色轴。它们分别标注为‘主成分1’和‘主成分2’,从而将椭圆的轴识别为所关注的方向。

接着陈述直观法则:保留最重要的主成分,舍弃其余主成分。在当前展示的2维到1维示例中,这意味着保留一个方向,而舍弃另一个方向。

视频明确区分了直观理解与具体计算:椭圆图示用于启发方法思路,但讲述者指出,实际求出这些方向仍需借助数学工具。

代数设定始于一个写作X=[x11x12⋯x1Dx21x22⋯x2D⋮⋮⋱⋮xN1xN2⋯xND]X = \begin{bmatrix} x_{11} & x_{12} & \cdots & x_{1D} \\ x_{21} & x_{22} & \cdots & x_{2D} \\ \vdots & \vdots & \ddots & \vdots \\ x_{N1} & x_{N2} & \cdots & x_{ND} \end{bmatrix}的数据矩阵,其中行代表数据点,列代表特征。

第一行被高亮显示并标注为xi=1∈RDx_{i=1} \in \mathbb{R}^D,清晰表明每个样本均被视为一个DD维向量。

接下来进行中心化处理。板书写出X→X−X‾X \rightarrow X - \overline{X},同时散点图发生平移,使点云围绕原点分布,而非位于右上象限。

旁白解释了该变换的目的:减去均值后,所有点的均值变为零。这为后续基于方差的步骤做好准备。

主讲人现在用统计学术语陈述目标:找出数据的最大离散程度,即方差,因为那正是信息最丰富、也最不可预测的部分。

为捕捉这种离散程度,视频引入了散度矩阵,其公式为S=∑ixiTxiS = \sum_i x_i^T x_i,并附带条件X‾=0\overline{X} = 0。

旁白强调该公式看似简洁的原因:均值已被预先减去,因此在此中心化设定下,表达式无需额外的校正项。

接着,视频从结构上展开该公式:由于XX由若干行构成,而每行均为DD维向量,故其中一行xix_i可转置后与自身相乘。

绿色维度标注显示:xiTx_i^T为D×1D \times 1,xix_i为1×D1 \times D,所得结果SS为D×DD \times D。这验证了每个外积都贡献了一个与原始特征维度相同的方阵。

最后,讲述者将代数运算重新与几何意义关联起来:之所以计算该散度矩阵,是因为最终目标是恢复椭圆的主轴,即数据的主方向。

片段以黑板风格的主成分分析(PCA)设置开场。左上方写有数据矩阵 X,其元素为 x_{ij};其中一行被圈出并标注为 xi=1∈RDx_{i=1} \in \mathbb{R}^D。右上方绘出一个中心化后的2维点云,其中 D=2D=2,两条彩色箭头穿过原点。底部写出散度矩阵 S=∑ixiTxiS = \sum_i x_i^T x_i,以及 xˉ=0\bar{x}=0。旁白指出,主轴方向即为此散度矩阵的特征向量,从而将代数对象 S 与图中几何箭头联系起来。

接下来的讲解要点为每个特征向量赋予一个标量量:特征值。视频解释道,特征值刻画了对应特征向量的重要性,可理解为数据沿该方向的离散程度大小。在视觉呈现上,两条箭头随后分别被标注为“最大特征值对应的特征向量”和“最小特征值对应的特征向量”,从而明确表达了各方向的重要性排序。

在确定散度矩阵 S、特征向量与特征值之后,旁白总结计算步骤:对散度矩阵进行特征值与特征向量的求解。屏幕上短暂出现 numpy.linalg.eig 的参考提示,表明在实际操作中,这种特征分解通常借助代码数值完成,而非对大型矩阵手工推导。

一旦获得特征向量,片段指出可按对应特征值大小对其进行排序,以判定其重要性。这一排序过程,正是从描述性的谱信息通向具体降维操作的关键桥梁:特征值越大的方向,越值得保留。

随后示例固定了一个目标降维维度。黑板上显示 D=2→D′=1D = 2 \rightarrow D' = 1,并写出新矩阵 V 为 V=[v1v2⋮vD′]V = \begin{bmatrix} v_1 \\ v_2 \\ \vdots \\ v_{D'} \end{bmatrix}。旁白强调,特征向量本身仍是 D 维的,因为它们存在于原始空间中,尽管最终仅保留其中 D' 个。

构造出 V 后,投影规则被明确写出:zi=xi⋅Vz_i = x_i \cdot V。讲解者说明,每个原始数据点 xix_i 与特征向量矩阵 V 相乘,即可得到其在降维后空间中的新位置 ziz_i。这是本片段的核心代数公式。

接着视频通过验证维度关系来佐证该公式的合理性。在所展示的行向量约定下,xix_i 是 1×D1 \times D,VV 是 D×D′D \times D',因此 ziz_i 是 1×D′1 \times D'。旁白将此解读为:结果生成的是新降维后的D′D'维空间中的向量,从而确认该映射确实实现了降维。

由于 V 将点从原始高维空间映射至低维空间,片段将 V 命名为投影矩阵。这一术语整合了前述全部构造步骤:选取 S 的特征向量,将其堆叠成 V,再用 V 对数据实施投影。

最后的数学部分纯属几何视角。点云被旋转,使其主导方向与某一坐标轴对齐,随后整个点云坍缩至该轴上。旁白解释道,投影矩阵的作用是旋转数据,并将其映射至一个维度低于原始空间的新空间。在本例中,这恰好对应于从2维到1维的转变。

视频片段最后指出,这一思想只需理解一次,因为相关实现已经存在。画面切换至一张代码幻灯片,显示 scikit-learn.org/ 网址及 scikit-learn 官网的截图,表明主成分分析(PCA)程序在实践中已可直接使用,本段无需再引入额外数学内容。

视频首先介绍了scikit-learn——一个用于机器学习的Python库,并说明本视频的目标是了解如何使用它。

视频展示了一个官方的scikit-learn示例,演示如何在鸢尾花(Iris)数据集上应用主成分分析(PCA)实现降维。该数据集包含由四个特征(如花瓣宽度和长度)描述的花卉样本。

讲解者指出,人类难以直观呈现四维数据,因此需要将其降至至少三维,以便有效可视化。

屏幕上显示的代码实现了这一降维过程。

尽管代码看起来较为密集,但视频承诺将提供一种循序渐进的入门方式,并指出其中仅有少数几行代码与PCA直接相关。

代码的第一步是导入必要的Python包:NumPy用于处理多维数组,Matplotlib的pyplot用于绘图,sklearn则提供机器学习功能。

sklearn库便捷地内置了多个数据集。代码加载了鸢尾花数据集,并将其存入名为'iris'的变量中。

遵循标准的机器学习惯例,特征数据被赋值给变量'X',对应的标签则赋值给变量'y'。

接下来,使用scikit-learn中的'decomposition.PCA'类来初始化PCA模型。

一个关键参数'n_components'被设为3。该参数指定了要保留的主成分数量,从而将降维后数据的目标维度(d')确定为三。

这一行明确指出,要将数据从原始的四维降至三维。

视频强调了 scikit-learn 的灵活性,并指出该 PCA 初始化语句可替换为其他降维算法。

最后,模型通过 'pca.fit(X)' 拟合特征数据 'X',再通过 'X = pca.transform(X)' 对数据进行变换。讲解者强调,PCA 是一种无监督算法,其计算过程不使用也不需要标签 'y',因为它是一种盲源分离技术。

视频从讲解中途开始,聚焦于调用 `pca.fit(X)` 时 scikit-learn 库内部执行的操作。尽管用户仅编写了极少的代码,该库却自动完成若干关键的线性代数运算:对数据进行中心化(减去均值)、计算散度矩阵(或协方差矩阵)、提取其特征向量与特征值、按特征值模长从大到小对特征向量排序,并利用前 k 个特征向量构建投影矩阵——本例中 k=3k = 3。

模型拟合完成后,即可对任意兼容的数据集执行变换。调用 `X = pca.transform(X)` 将原始的 4 维 Iris 特征投影至由主成分所定义的 3 维子空间中。这一操作在保留最大方差的同时降低了维度,从而便于可视化及后续建模。更新后的 `X` 现在存储的是各样本在 PC1、PC2 和 PC3 上的坐标。

为展示该降维方法的有效性,后续代码构建了一个 3D 的 matplotlib 图形。它创建一个 `Axes3D` 对象,遍历三个 Iris 类别('Setosa'、'Versicolour'、'Virginica'),使用 `ax.text3D(...)` 在各自簇中心附近添加文本标签,并最终通过 `ax.scatter(X[:, 0], X[:, 1], X[:, 2], c=yc=y, cmap=plt.cm.nipy_spectral)` 绘制全部样本点。所得图形显示各组别分离良好,证实 PCA 成功保留了判别性结构。

主讲人以设问方式提出:PCA 真的如此简单直接吗?并给出肯定回答;但随即补充一项关键提醒:实现上的便捷性,并不能取代概念层面的清晰理解。唯有明了为何必须中心化、特征值如何对应解释方差、以及 PCA 在何种情形下可能失效(例如面对非线性流形时),才能确保其被审慎使用。正因使用者既掌握工具本身,又理解其背后的理论,降维才真正变得强大。

最后几秒画面切换至标准片尾页,展示 Twitter(@AICoffeeBreak)、YouTube(AICoffeeBreak with Lentiia Parcalabescu)与 Reddit(r/AICoffeeBreak)的社交媒体账号。此处不包含任何数学内容,纯粹用于频道推广与观众互动引导。

知识卡片

01

为何要降低维度?

本片段通过指出“维度过多反而成为一种诅咒”来引出降维的动机。其目标是在简化数据的同时,尽可能保留有用的结构信息。

02

PCA 是主成分分析(Principal Component Analysis)的缩写

视频以 PCA 为例方法引入,并在画面与语音中同步展开该缩写,即“主成分分析(Principal Component Analysis)”。

03

PCA 的非正式描述

PCA 被描述为一种方法:它在数据中找出最重要的方向,并舍弃最不重要的部分,从而抵达指定的低维目标空间。在本片段中,“重要性”是通过离散程度(spread)来解释的,而非借助形式化的线性代数。

04

离散程度决定保留哪些方向

使用一个2维散点图,标注为 D=2D = 2,视频比较了不同方向上的投影效果:沿较小离散度方向投影可使各点保持分离,而沿较大离散度方向投影则导致点集坍缩。结论是PCA应保留离散度最大的方向。

05

本片段未证明的内容

本片段仅提供主成分分析(PCA)的直观几何解释。它并未在120秒内通过协方差矩阵、特征值或显式的优化目标来定义主成分。

06

PCA 目标:将 D=2D = 2 降维至 D' = 1

该片段首先直接在黑板上写出降维目标:D=2→D′=1D = 2 \rightarrow D' = 1。这正是 PCA 被引入所要解决的问题。

D=2→D′=1D = 2 \rightarrow D' = 1
07

用椭圆直观理解主成分

数据云被近似为一个椭圆,口头描述为“本质上是一个二维高斯分布”。该椭圆的主轴即为 PCA 希望找到的方向。

08

主成分1与主成分2

拟合椭圆的长红轴与短蓝轴分别标注为“主成分1”和“主成分2”。这些标签将几何上的轴转化为降维中所使用的命名方向。

09

保留重要成分,舍弃其余部分

一旦确定了主方向,规则就是保留最重要的主成分,舍弃其余的主成分。在所展示的例子中,这对应于将维度从二维降至一维。

10

PCA 中的数据矩阵 X

代数设定将数据集表示为矩阵XX,其行是数据点,列是特征。每一行都是RD\mathbb{R}^D中的一个向量。

X=[x11x12⋯x1Dx21x22⋯x2D⋮⋮⋱⋮xN1xN2⋯xND]X = \begin{bmatrix} x_{11} & x_{12} & \cdots & x_{1D} \\ x_{21} & x_{22} & \cdots & x_{2D} \\ \vdots & \vdots & \ddots & \vdots \\ x_{N1} & x_{N2} & \cdots & x_{ND} \end{bmatrix}
11

中心化步骤

在计算离散程度之前,视频通过减去均值对数据进行中心化:X→X−X‾X \rightarrow X - \overline{X}。伴随的动画将散点图平移,使数据云以原点为中心。

X→X−X‾X \rightarrow X - \overline{X}
12

为何方差至关重要

旁白通过指出最大离散程度(即方差)是数据中最有信息量的部分、也是最不可预测的部分,来引出下一步。正因如此,接下来引入了一个用于刻画离散程度的矩阵。

13

散度矩阵的定义

中心化之后,散度矩阵被定义为S=∑ixiTxiS = \sum_i x_i^T x_i,并满足条件X‾=0\overline{X} = 0。视频强调,该公式之所以简洁,是因为均值已被预先移除。

S=∑ixiTxi;X‾=0S = \sum_i x_i^T x_i \quad ; \quad \overline{X} = 0
14

散度矩阵的维度验证

黑板将xiTx_i^T标注为D×1D \times 1,将xix_i标注为1×D1 \times D,将SS标注为D×DD \times D。这表明每个外积都生成原始特征空间中的一个方阵,且求和运算保持该尺寸不变。

15

PCA 设置中的散度矩阵 S

视频介绍了一个由数据向量构建的散度矩阵。板书将其记为S=∑ixiTxiS = \sum_i x_i^T x_i,并单独注明条件xˉ=0\bar{x}=0,表示数据已中心化。旁白指出,S 正是 PCA 中用于计算特征值与特征向量的矩阵。

S=∑ixiTxiS = \sum_i x_i^T x_i
16

主方向是 S 的特征向量

该片段指出,数据主轴的方向即为散度矩阵的特征向量。从几何上看,这些方向对应于穿过中心化点云中心的彩色箭头。

17

特征值衡量数据沿特征向量方向的离散程度

每个特征向量均对应一个特征值。旁白解释道,特征值刻画了该特征向量的重要性,具体体现为数据在该方向上的离散程度大小。图中区分了对应最大特征值的特征向量与对应最小特征值的特征向量。

18

降维前需对特征向量排序

在计算出特征对后,视频说明需按特征值对特征向量进行排序,以判定其重要性。该排序决定了在构造低维表示时保留哪些方向。

19

由选定特征向量构成的投影矩阵 V

为降低维度,需选定目标维度D′D',并将D′D'个特征向量组装成矩阵VV。按所展示的约定,每个viv_i是长度为DD的行向量,因此VV的形状为D×D′D \times D'。

V=[v1v2⋮vD′]V = \begin{bmatrix} v_1 \\ v_2 \\ \vdots \\ v_{D'} \end{bmatrix}
20

PCA 投影公式

每个原始数据点通过zi=xi⋅Vz_i = x_i \cdot V映射到降维后的空间。视频中采用行向量,因此一个1×D1 \times D维的点左乘一个D×D′D \times D'矩阵,得到一个1×D′1 \times D'维的投影点。

zi=xi⋅Vz_i = x_i \cdot V
21

投影的维度验证

视频通过代数方式验证了该投影:若xix_i为1×D1 \times D,且VV为D×D′D \times D',则ziz_i为1×D′1 \times D'。这表明该映射将数据从原始空间送入一个更低维的空间。

(1×D)(D×D′)=1×D′(1 \times D)(D \times D') = 1 \times D'
22

投影矩阵的几何意义

结尾动画显示,应用投影矩阵会先将数据旋转至与主方向对齐,再将数据云压缩至更少的维度。在示例中,一个2维的数据云变为一组1维的投影位置。

23

主成分分析(PCA)

PCA 是一种降维技术,通过获取一组主成分变量,来减少所考虑的随机变量数量。在此情境中,它被用于将4维数据降至3维,以便人类直观理解。

24

PCA 中的无监督学习

PCA 是一种无监督的机器学习算法。这意味着它在执行降维时既不需要也不使用目标标签(y)。它仅基于输入特征数据(X)来寻找方差最大的方向。

详细学习笔记

按知识点查看条件、步骤和证据。补充解释与视频直接内容分别标明。

符号定义 · 32

PCA

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解员说,PCA 代表主成分分析。

  2. 图示
    观察依据

    屏幕文字先显示“PCA”,然后显示“主成分分析”。

符号

PCA

含义

主成分分析是一种降维方法,本节以此为例进行介绍。

适用范围

方法名称

D

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    顶部手写绿色文字为“D=2D = 2”。

  2. 声音
    观察依据

    讲解员说:“如果数据是二维的,我们甚至可以像这样轻松地将其可视化。”

符号

D

含义

所显示数据的维度数;本片段中该值设为2。

适用范围

整数维度数

D

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板顶部,视频用绿色写出 D=2D = 2。

  2. 声音
    观察依据

    旁白随后提到 D 维向量的行。

符号

D

含义

数据的原始特征维度。

适用范围

正整数;本例中 D=2D = 2。

X

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 X = [x11x12x_{11} x_{12} ... x1Dx_{1D}; x21x22x_{21} x_{22} ... x2Dx_{2D}; ...; xN1xN2x_{N1} x_{N2} ... x_{ND}]。

  2. 声音
    观察依据

    旁白说:‘首先,假设我们有数据矩阵 X,其每一行包含一个数据点。’

符号

X

含义

数据矩阵,其行是数据点,列是特征。

适用范围

讨论了中心化后的 N×DN \times D 矩阵。

x_{ij}

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    条目 x11x_{11}、x12x_{12}、…、x1Dx_{1D}、x21x_{21}、…、x_{ND} 出现在所展示的 X 矩阵中。

符号

x_{ij}

含义

数据矩阵 X 中第 i 行第 j 列的元素。

适用范围

X 的实数值标量元素。

xi=1x_{i=1}

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    在 X 的第一行上方,黑板上写出 xi=1x_{i=1} ∈ ℝ^D。

  2. 声音
    观察依据

    讲解者指出,各行包含全部数据点,随后称其为 D 维向量。

待核验内容
  1. 记号 xi=1x_{i=1} 在视觉上较为特殊,但用于将第一行标记为 ℝ^D 中的一个向量。

符号

xi=1x_{i=1}

含义

矩阵 X 的第一行,视作一个 D 维向量。

适用范围

x 下标 i 等于1 属于 D 维实数空间。

X‾\overline{X}

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 X→X−XX \to X - X̄。

  2. 公式
    观察依据

    随后,在散度矩阵公式旁,黑板上写出 X̄ = 0。

  3. 声音
    观察依据

    讲解者指出,需对数据进行中心化处理,使得所有数据点的均值为零。

符号

X‾\overline{X}

含义

数据的均值,在中心化过程中被减去。

适用范围

变换之后,黑板上显示的条件是 X̄ = 0。

S

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 S=∑S = \sum ᵢ xᵢᵀ xᵢ。

  2. 声音
    观察依据

    讲解者说:‘为此,我们按此公式计算数据的散度矩阵。’

符号

S

含义

中心化后数据的散度矩阵。

适用范围

一个 D×DD \times D 矩阵,其维度标注显示在屏幕上。

xix_i

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    在 S=∑S = \sum ᵢ xᵢᵀ xᵢ 中,因子 xᵢ 未使用粗体表示。

  2. 公式
    观察依据

    绿色箭头将 xᵢᵀ 标注为 D×1D \times 1,将 xᵢ 标注为 1×D1 \times D。

  3. 声音
    观察依据

    讲解者说明:取其中一行,将其转置后再相乘。

待核验内容
  1. 视频中用 xᵢ 既表示数据矩阵 X 的某一行,也出现在散度矩阵公式中;所显示的维度表明,在该公式中它被当作一个 1×D1 \times D 的行向量处理。

符号

xix_i

含义

数据矩阵 X 的第 i 行,在散度矩阵表达式中被用作一个 1×D1 \times D 的向量。

适用范围

在所显示的乘法中,xᵢ 是 1×D1 \times D;xᵢᵀ 是 D×1D \times 1。

i

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    S=∑S = \sum ᵢ xᵢᵀ xᵢ 中的求和符号带有下标 i。

  2. 声音
    观察依据

    讲解者说:‘当然,我们要对所有数据样本 i 将此项求和。’

符号

i

含义

索引遍历数据样本(即矩阵 X 的各行)。

适用范围

所显示求和式中的样本索引。

principal component 1

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    沿椭圆长轴的一条红色箭头被标记为‘主成分1’。

  2. 声音
    观察依据

    讲解者称这些轴为主成分。

符号

principal component 1

含义

拟合椭圆的主轴方向,以较长的红色箭头表示。

适用范围

二维散点图中的方向。

principal component 2

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    一条垂直于红色箭头的蓝色箭头被标记为“主成分2”。

  2. 声音
    观察依据

    讲解者称这些轴为主成分。

符号

principal component 2

含义

拟合椭圆的次轴方向,以较短的蓝色箭头表示。

适用范围

二维散点图中的方向。

知识点 · 19

降维的目的

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解员表示,在了解了维度过多往往是一种‘诅咒’之后,他们将解释如何去除过多的维度。

  2. 图示
    观察依据

    标题文字为“用 PCA 进行降维”和“维度的 blurse”,并配有标注为“祝福”和“诅咒”的箭头。

待核验内容
  1. 屏幕上的单词“blurse”看似是拼写错误或玩笑式写法,而非标准术语。

定义
解释

本片段将降维视为处理维度过多数据的一种方法。给出的动机是:高维性可能成为一种‘维度灾难’,因此降低维度有助于使数据更易于处理。

公式
适用条件
  1. 适用于数据具有许多维度的情形。

  2. 作为引入性的动机呈现,而非形式化的定理。

PCA 的含义

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者说:“以主成分分析(PCA)为例,PCA 是 Principal Component Analysis 的缩写。”

  2. 图示
    观察依据

    居中文字显示“PCA”,其下方为“Principal Component Analysis”。

定义
解释

PCA 被介绍为 Principal Component Analysis 的缩写,是本片段中用作示例的具体降维方法。

公式
适用条件
  1. 用作本片段所讨论方法的命名定义。

先修条目
  1. 降维的目的

本片段中 PCA 的核心思想

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者指出,主成分分析(PCA)采用启发式方法寻找数据中最重要的方向,然后舍弃最不重要的部分,以达到目标空间所需的维度。

  2. 动画
    观察依据

    展示一幅散点图,图中带有彩色的方向向量,随后各点在视觉上被坍缩到一个主导方向上。

待核验内容
  1. 该片段仅提供直观描述;本节选中未出现协方差矩阵、特征值方程或优化目标。

方法
解释

视频将主成分分析(PCA)介绍为一种方法:它识别数据中最重要的方向,并移除较不重要的方向,直至数据降至目标低维空间。在本片段中,“最重要”通过某些方向上更大的离散程度直观地加以解释。

公式
适用条件
  1. 以低维示例进行直观描述。

  2. 该片段未陈述PCA的完整数学形式化定义。

先修条目
  1. PCA 的含义

以离散程度作为保留维度的判据

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者指出,某些维度比其他维度更重要;在某一方向上,数据离散程度并不大;若将所有点压缩到一条直线上,信息损失并不会太大。

  2. 声音
    观察依据

    讲述者进一步指出,若移除另一维度,则会损失大量信息,因为该方向上的离散程度大得多,有助于区分各个数据点。

  3. 动画
    观察依据

    绿色点先投影到一条蓝色直线上,再投影到一条红色直线上;蓝色直线上的投影仍保持各点的可分辨分离,而红色直线上的投影则使整个点云坍缩为单个点。

方法
解释

该片段以视觉上的离散程度作为判断方向重要性的判据:离散程度大的方向能保留更多点与点之间的差异,而离散程度小的方向则可被舍弃,且造成的信息损失较小。

公式
适用条件
  1. 在2D 散点图上进行演示。

  2. 该解释是几何的、直观的,而非代数的。

先修条目
  1. 本片段中 PCA 的核心思想

本片段中主成分分析(PCA)的目标:将维度从 D 降至 D'。

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上显示 D=2→DD = 2 \to D' = 1。

  2. 声音
    观察依据

    开场旁白延续降维的思想,最终落脚于“D 撇”。

待核验内容
  1. 该片段从中途开始,因此本段中未提供目标的完整前序陈述。

定义
解释

本片段将主成分分析(PCA)定位为一种在保留变异最重要方向的前提下减少维度数量的方法。明确的可视化示例是从 D=2D = 2 降至 D' = 1。

公式
D=2→D′=1D = 2 \rightarrow D' = 1
适用条件
  1. 所展示的示例使用了一个二维数据集。

  2. 所示的目标降维维度为一。

主成分分析(PCA)算法的中心化步骤

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 X→X−X‾X \rightarrow X - \overline{X}。

  2. 声音
    观察依据

    讲解者说:‘接下来我们要对数据进行中心化,即所有数据点的均值应为零。’

  3. 声音
    观察依据

    讲解者补充道:‘如何实现?就是用原始数据减去其均值。’

方法
解释

在计算散度矩阵之前,视频中先从数据中减去均值,使得中心化后的数据均值为零。该步骤被呈现为构建PCA算法的一部分。

公式
X→X−X‾X \rightarrow X - \overline{X}
适用条件
  1. 数据必须首先表示为矩阵 X。

  2. 减法操作是减去均值 X‾\overline{X}。

  3. 在此步骤之后,视频在散度矩阵的讨论中使用 X‾=0\overline{X} = 0。

先修条目
  1. 数据矩阵 X 的结构

主成分分析(PCA)设定中所用的散度矩阵定义

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 S=∑ixiTxiS = \sum_i x_i^T x_i ; X‾=0\overline{X} = 0。

  2. 声音
    观察依据

    讲解者说:‘为此,我们按此公式计算数据的散度矩阵,并且请记住,我们已经减去了均值。’

  3. 公式
    观察依据

    绿色注释标出:xiTx_i^T 的维度为 D×1D \times 1,xix_i 的维度为 1×D1 \times D,S 的维度为 D×DD \times D。

公式
解释

视频将散度矩阵定义为:中心化后的各样本 xiTxix_i^T x_i 之和。它强调该公式形式简洁,是因为均值已被预先减去。

公式
S=∑ixiTxi;X‾=0S = \sum_i x_i^T x_i \quad ; \quad \overline{X} = 0
适用条件
  1. 数据已中心化,使得 X‾=0\overline{X} = 0。

  2. xix_i 表示数据矩阵的一行。

  3. 求和遍历以 i 为索引的数据样本。

  4. 所得矩阵 S 的大小为 D×DD \times D。

先修条目
  1. 数据矩阵 X 的结构
  2. 主成分分析(PCA)算法的中心化步骤
  3. xix_i

数据矩阵 X 的结构

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 X = [x11x12x_{11} x_{12} ... x1Dx_{1D}; x21x22x_{21} x_{22} ... x2Dx_{2D}; ...; xN1xN2x_{N1} x_{N2} ... x_{ND}]。

  2. 公式
    观察依据

    第一行上方标注 xi=1∈RDx_{i=1} \in \mathbb{R}^D。

  3. 声音
    观察依据

    讲解者指出:行包含所有数据点,列包含这些数据点的特征。

定义
解释

视频将 X 引入为一个矩阵,其行是数据点,列是特征;每一行被视为一个 D 维向量。

公式
X=[x11x12⋯x1Dx21x22⋯x2D⋮⋮⋱⋮xN1xN2⋯xND]X = \begin{bmatrix} x_{11} & x_{12} & \cdots & x_{1D} \\ x_{21} & x_{22} & \cdots & x_{2D} \\ \vdots & \vdots & \ddots & \vdots \\ x_{N1} & x_{N2} & \cdots & x_{ND} \end{bmatrix}
适用条件
  1. 每一行对应一个数据点。

  2. 每一列对应一个特征。

  3. 每一行都位于 RD\mathbb{R}^D 中。

主成分分析(PCA)设定中的散点矩阵

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    底部公式 S=∑ixiTxiS = \sum _i x_i^T x_i,其维度标注为 D×DD \times D。

  2. 声音
    观察依据

    旁白提到散点矩阵,并说明我们取散点矩阵,计算其特征值和特征向量。

待核验内容
  1. 所显示的公式虽未显式写出均值中心化记号,但单独标出了 xˉ=0\bar{x}=0。

定义
解释

该片段展示了一个由数据向量 xix_i 构建的散点矩阵 S。黑板上将其写为对 i 求和的 xiTxix_i^T x_i,而单独给出的条件 xˉ=0\bar{x}=0 表明:在使用该表达式前,数据已进行中心化处理。旁白指出,S 即为 PCA 中用于计算特征值与特征向量的矩阵。

公式
S=∑ixiTxiS = \sum_i x_i^T x_i
适用条件
  1. 数据由向量 xix_i 表示。

  2. 黑板上写出 xˉ=0\bar{x}=0,表明数据已中心化。

  3. S 被标注为一个 D×DD \times D 矩阵。

特征向量作为主方向

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白:主轴的方向实际上就是该散点矩阵的特征向量。

  2. 图示
    观察依据

    右侧图中显示两条彩色箭头穿过点云,随后被标记为对应最大与最小特征值的特征向量。

定义
解释

视频指出,数据主轴的方向即为散点矩阵的特征向量。直观上,这些方向以穿过中心化点云的彩色箭头形式绘出,表示数据变化最显著的方向。

公式
适用条件
  1. 应用于散点矩阵 S。

  2. 显示在居中的2D 示例中,其中 D=2D = 2。

先修条目
  1. 主成分分析(PCA)设定中的散点矩阵

特征值衡量数据沿特征向量方向的离散程度。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白:每个特征向量都有一个所谓的特征值,用于刻画该特征向量的重要性,即数据沿该方向的离散程度的大小。

  2. 图示
    观察依据

    标签将一根箭头标识为具有最大特征值的特征向量,另一根箭头标识为具有最小特征值的特征向量。

定义
解释

每个特征向量都对应一个特征值。本片段中,特征值被描述为刻画该特征向量重要性的量,具体指数据沿该方向的离散程度的大小。图示通过区分具有最大特征值与最小特征值的特征向量,强化了这一含义。

公式
适用条件
  1. 矩阵 S 的每个特征向量都对应一个特征值。

  2. 在该示例中,较大的特征值对应沿该方向更大的离散程度。

先修条目
  1. 特征向量作为主方向

按特征值对特征向量排序。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白:现在我们已获得特征向量,便可按特征值对其进行排序,从而确定其重要性。

方法
解释

在计算出特征值与特征向量后,片段指出这些特征向量将按特征值排序。这种排序决定了哪些方向对降维表示最为重要。

公式
适用条件
  1. 特征值与特征向量已经完成计算。

先修条目
  1. 特征值衡量数据沿特征向量方向的离散程度。
定理与条件 · 10

关于主成分分析(PCA)作用的非正式陈述

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者指出,PCA 旨在找出数据中最重要的方向,并舍弃最不重要的部分,从而达到目标维度。

待核验内容
  1. 该陈述以非正式概述的形式呈现,而非经过严格证明的定理。

命题
命题

PCA 使用启发式方法识别数据中最重要的方向,然后舍弃较不重要的部分,以获得目标维度数。

前提
  1. 数据被表示为一个点云。

  2. 本讨论是非正式的,且基于视频片段中展示的示例。

量词

针对视频中展示的示例数据集。

PCA 核心思想的陈述

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者指出,PCA 算法的核心思想是保留散布最大的方向,舍弃其余方向,直至达到所需的维度数。

待核验内容
  1. 这是该片段中直观的表述;本节视频未在此处对‘散布’给出数学定义。

命题
命题

此处所述 PCA 的核心思想是:保留散布最大的方向,舍弃其余方向,直至达到所需的维度数。

前提
  1. 该数据点云具有不同散布程度的可区分方向。

  2. 目标是降维。

量词

针对本片段中这个2维示意性示例。

主成分是拟合椭圆的主轴。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者提出用椭圆来近似这些数据——‘本质上是一个二维高斯分布’,并找出该椭圆的主轴。

  2. 声音
    观察依据

    随后讲述者说:‘这些被称为主成分的轴,恰恰就是我们所寻找的方向。’

  3. 图示
    观察依据

    拟合出的椭圆有一条红色长轴,标为‘主成分1’;还有一条蓝色短轴,标为‘主成分2’。

待核验内容
  1. 本片段以直观方式呈现该结论;此处未给出形式化证明。

命题
命题

在这一直观图示中,主成分即用于近似数据云的椭圆的主轴。

前提
  1. 数据被一个椭圆所近似。

  2. 该椭圆被口头描述为‘本质上是一个二维高斯分布’。

量词

针对图示的二维数据云。

降维操作保留重要的主成分,舍弃其余主成分。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者说:“我们可以保留最重要的主成分,舍弃其余的主成分。”

  2. 公式
    观察依据

    同一片段早先时刻,黑板上显示 D=2→DD = 2 \to D' = 1。

待核验内容
  1. 本节片段未在数学上定义‘最重要’的含义。

命题
命题

主成分分析通过保留最重要的主成分并舍弃其余主成分来实现降维。

前提
  1. 主成分已被识别出来。

  2. 某些主成分被认为比其他主成分更重要。

量词

针对降维步骤中被保留与被舍弃的主成分。

最大方差被视为数据中信息最丰富的部分。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者说:“我们要寻找数据的最大离散程度或方差,因为这是信息最丰富的部分,是数据中最不可预测的部分。”

待核验内容
  1. 该说法在视频中作为动机提出;本片段并未证明这一主张。

命题
命题

视频以‘最大离散程度或方差即为数据中信息最丰富、最不可预测的部分’作为主成分分析的动机。

前提
  1. 数据已完成中心化处理,或正处于方差分析的准备阶段。

量词

针对当前讨论的数据云。

散度矩阵中的每一项外积都是 D 行 D 列的矩阵。

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    绿色标注将 xiTx_i^T 标记为 D×1D \times 1,xix_i 标记为 1×D1 \times D,S 标记为 D×DD \times D。

  2. 声音
    观察依据

    讲述者说:‘如果我们取其中一行,将其转置后再做乘法运算,就会得到一个 D 行 D 列的矩阵。’

命题
命题

将转置后的行向量 xiTx_i^T 与行向量 xix_i 相乘,得到一个 D×DD \times D 矩阵;将所有这些项相加,便得到尺寸为 D×DD \times D 的矩阵 S。

前提
  1. xix_i 是一个 1×D1 \times D 的行向量。

  2. 该乘法运算是 xiTxix_i^T x_i。

  3. 求和是对所有数据样本 i 进行的。

量词

对每个样本索引 i 及其累加所得的矩阵 S。

主轴方向是散度矩阵的特征向量

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白:主轴方向实际上就是该散度矩阵的特征向量。

命题
命题

在此处展示的 PCA 解释中,数据主轴的方向即为散度矩阵的特征向量。

前提
  1. 已由数据构造出一个散度矩阵 S。

  2. 数据采用黑板上所示的中心化处理方式。

量词

针对本片段中讨论的散度矩阵。

特征值衡量重要性/离散程度

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白:每个特征向量都有一个所谓的特征值,用于刻画该特征向量的重要性,即其对应方向上数据离散程度的大小。

命题
命题

每个特征向量都对应一个特征值,该特征值刻画了该特征向量的重要性,并被解释为该方向上数据离散程度的大小。

前提
  1. 给出了散度矩阵的一个特征向量。

量词

针对本片段中提到的每一个特征向量。

V 被称为投影矩阵

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白:由于 V 将我们的点 x 从高维空间投影到低维空间 D′,我们称 V 为投影矩阵。

命题
命题

由所选特征向量构成的矩阵 V 被称为投影矩阵,因为它将点从原始空间映射到低维空间。

前提
  1. V 由 D′ 个特征向量组装而成。

  2. 数据点按图示方式乘以 V。

量词

对于本片段中构造的矩阵 V。

投影矩阵旋转数据并降低维度

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白:该投影矩阵的实际作用是旋转数据,并将其映射到一个维度低于原始空间的新空间中。

  2. 动画
    观察依据

    所绘制的数据云被重新定向,然后坍缩到单一轴上。

命题
命题

投影矩阵旋转数据,并将其映射到一个维度低于原始空间的新空间中。

前提
  1. 投影矩阵 V 由特征向量构造而成。

  2. 该示例将 D=2D=2 降为 D'=1。

量词

对于本片段所展示的 PCA 投影。

推导与证明 · 4

从2D 投影示例出发的直观推导

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者比较了向分布范围较小的直线与分布范围较大的直线进行投影,并得出主成分分析(PCA)保留的是分布范围最大的方向。

  2. 动画
    观察依据

    同一片绿色点云先被投影到一条蓝色直线上,再被投影到一条红色直线上,展示了不同程度的信息损失。

待核验内容
  1. 推导过程以直观图示和口头讲解为主,未写出任何符号化公式。

直观解释
步骤
  1. 公式
    解释

    从一张绿色点的2D 散点图开始,标注为 D=2D = 2。

    步骤依据

    讲述者引入情形“若数据是二维的”,屏幕上显示“D=2D = 2”。

    视频直接表达
  2. 公式
    解释

    在点云中识别出两个候选方向,分别用蓝色向量和红色向量表示。

    步骤依据

    动画在散点图上叠加彩色箭头,以表示数据中的方向。

    视频直接表达
  3. 公式
    解释

    将各点投影到蓝色方向上,观察到这些点在该直线上仍保持较明显的分布。

    步骤依据

    讲述者指出,若将所有点强制约束到分布范围较小的方向所在的直线上,信息损失不会太大,动画展示了保留下来的1D 分布。

    视频直接表达
  4. 公式
    解释

    将各点投影到红色方向上,观察到点云几乎完全坍缩。

    步骤依据

    讲述者指出,若舍弃另一维度,将损失大量信息,因为该方向上的分布范围要大得多;动画展示了各点坍缩至单一位置。

    视频直接表达
  5. 公式
    解释

    得出结论:主成分分析(PCA)应保留离散程度最大的方向,舍弃其余方向,直至达到所需的维度。

    步骤依据

    叙述者明确指出,这是主成分分析(PCA)算法的核心思想。

    视频直接表达
结论

在此2维示例中,保留离散程度更大的方向能保留更多信息,因此降维时的直观规则是保留离散程度最大的方向。

从几何直观过渡到代数形式的PCA设定。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解从椭圆的直观理解过渡到‘让我们通过构建主成分分析(PCA)算法,从数学上来看如何实现这一点。’

  2. 公式
    观察依据

    黑板依次引入 X,然后 X→X−XX \to X - X̄,再给出 S=∑ixiTxiS = \sum _i x_i^T x_i;X̄ = 0。

  3. 图示
    观察依据

    散点图首先被一个以主成分轴为长、短轴的椭圆所包围,然后将数据重新平移,使其中心位于坐标原点。

待核验内容
  1. 这是一个主成分分析(PCA)的预备推导,而非完整的证明。

直观解释
步骤
  1. 公式
    D=2→D′=1D = 2 \rightarrow D' = 1
    解释

    本段始于将二维数据集降维至一维的目标。

    步骤依据

    直接从开场板书内容中观察得出。

    视频直接表达
  2. 公式
    Approximate the data cloud by an ellipse 且 find its main axes.\text{Approximate the data cloud by an ellipse \text{且} find its main axes.}
    解释

    讲解者在进行代数运算之前,先为数据提出了一个直观的几何模型。

    步骤依据

    伴随散点图与椭圆绘制过程的口述解释。

    视频直接表达
  3. 公式
    principal component 1, principal component 2\text{principal component 1},\ \text{principal component 2}
    解释

    椭圆的长轴与短轴方向被识别为需要保留或舍弃的方向。

    步骤依据

    红色与蓝色箭头(画于椭圆内部)上标有标签。

    视频直接表达
  4. 公式
    X=[x11x12⋯x1Dx21x22⋯x2D⋮⋮⋱⋮xN1xN2⋯xND]X = \begin{bmatrix} x_{11} & x_{12} & \cdots & x_{1D} \\ x_{21} & x_{22} & \cdots & x_{2D} \\ \vdots & \vdots & \ddots & \vdots \\ x_{N1} & x_{N2} & \cdots & x_{ND} \end{bmatrix}
    解释

    该直观图景被转化为一个数据矩阵,其行代表样本,列代表特征。

    步骤依据

    讲解者在此处明确以该形式引入 X,同时矩阵显示在屏幕上。

    视频直接表达
  5. 公式
    X→X−X‾X \rightarrow X - \overline{X}
    解释

    下一步算法操作是中心化,使数据的均值变为零。

    步骤依据

    口头讲解与板书推导均明确指出这一步骤。

    视频直接表达
  6. 公式
    S=∑ixiTxi;X‾=0S = \sum_i x_i^T x_i \quad ; \quad \overline{X} = 0
    解释

    中心化之后,视频计算散度矩阵以刻画数据的离散程度。

    步骤依据

    公式显示在屏幕上,讲解员称其为散度矩阵。

    视频直接表达
  7. 公式
    xiT (D×1) ⋅ xi (1×D) → S (D×D)x_i^T\,(D\times 1)\ \cdot\ x_i\,(1\times D)\ \rightarrow\ S\,(D\times D)
    解释

    本片段的最后一步检验维度:每一行生成一个 D 乘 D 的外积,其和也是 D 乘 D。

    步骤依据

    绿色维度标注,以及讲解员关于取一行、转置后相乘的说明,均支持这一点。

    视频直接表达
结论

该片段推导出主成分分析(PCA)的实际起点:将数据表示为 X,对其进行中心化,并构造散度矩阵 S,其尺寸为 D 乘 D。

为何所展示的散度矩阵公式并不更复杂

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解员说道:‘请记住,我们已事先减去了均值。这正是散度矩阵公式不更复杂的原因。’

  2. 公式
    观察依据

    黑板上显示S=∑ixiTxiS = \sum_i x_i^T x_i,同时显示X‾=0\overline{X} = 0。

待核验内容
  1. 本片段中,视频未展示更复杂的非中心化公式。

直观解释
步骤
  1. 公式
    X‾=0\overline{X} = 0
    解释

    在引入S之前,数据已完成中心化。

    步骤依据

    这一条件写在散度矩阵公式旁,并在讲解中予以陈述。

    视频直接表达
  2. 公式
    S=∑ixiTxiS = \sum_i x_i^T x_i
    解释

    由于均值为零,散度矩阵可直接写成各行向量外积之和。

    步骤依据

    讲解者明确将公式的简洁性归因于先前对均值的减法处理。

    视频直接表达
结论

公式 S=∑ixiTxiS = \sum_i x_i^T x_i 的简洁性源于此前的中心化步骤。

zi=xiVz_i = x_i V 的维度追踪

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白:我们有 xix_i,它是一个 1 行 D 列的矩阵(即一个向量),乘以一个 D 行 D′ 列的矩阵;结果是一个 1 行 D′ 列的矩阵(即一个向量)。

  2. 公式
    观察依据

    zi=xi⋅Vz_i = x_i \cdot V 下方的维度标注显示为 1×D1 \times D、D×DD \times D' 和 1×D1 \times D'。

严格证明
步骤
  1. 公式
    xi∈R1×Dx_i \in \mathbb{R}^{1 \times D}
    解释

    原始数据点被视为行向量。

    步骤依据

    在 xix_i 下方显示维度标签,并口述说明 xix_i 是一个1乘以 D 的矩阵。

    视频直接表达
  2. 公式
    V∈RD×D′V \in \mathbb{R}^{D \times D'}
    解释

    投影矩阵将选定的特征向量堆叠为一个 D 行 D' 列的矩阵。

    步骤依据

    在 V 下方显示维度标签,并口述说明将 D' 个特征向量放入一个矩阵中。

    视频直接表达
  3. 公式
    zi=xi⋅Vz_i = x_i \cdot V
    解释

    投影后的点由数据行向量与投影矩阵相乘定义。

    步骤依据

    公式写在黑板上。

    视频直接表达
  4. 公式
    zi∈R1×D′z_i \in \mathbb{R}^{1 \times D'}
    解释

    因此结果是一个处于降维空间中的行向量。

    步骤依据

    矩阵乘法的维度规则应用于 (1×D1 \times D)(D×DD \times D')。

    依据视频推导
结论

乘积 xiVx_i V 得到一个1×D1 \times D' 的向量,因此每个原始点都在降维后的 D' 维空间中表示。

例题详解 · 5

可视化实例:2维点云

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    一个手写标签“D=2D = 2”出现在一个填满绿色散点的2维坐标系上方。

  2. 动画
    观察依据

    点云被反复投影到不同颜色的直线上,以比较信息损失。

待核验内容
  1. 图中绘制的点未提供任何数值坐标。

题目

给定一组2维数据点的散点图,若需将数据降至一维,需判断应保留哪个方向。

已知条件
  1. 数据是二维的,标记为 D=2D = 2。

  2. 这些点构成一个沿不同方向具有不同离散程度的拉长点云。

  3. 两个候选方向以不同颜色的直线/向量形式直观呈现。

目标

比较不同方向上的投影,并识别出哪一个方向的信息损失更小。

步骤
  1. 公式
    解释

    显示原始的2D点云。

    步骤依据

    该示例首先以完整的二维形式展示数据。

    视频直接表达
  2. 公式
    解释

    将各点投影到蓝色方向上。

    步骤依据

    动画将点云映射到一个候选轴上,以检验降维后仍保留哪些可见信息。

    视频直接表达
  3. 公式
    解释

    观察发现,投影后的点仍在蓝色直线上占据一定范围。

    步骤依据

    讲解者指出,该方向的离散程度较小,将其压缩到一条直线上不会损失太多信息。

    视频直接表达
  4. 公式
    解释

    将各点投影到红色方向上。

    步骤依据

    动画为作对比,测试另一个候选轴。

    视频直接表达
  5. 公式
    解释

    观察发现,投影后的点几乎坍缩至同一位置。

    步骤依据

    讲解者解释,该方向的离散程度大得多,舍弃它会丢失大量信息。

    视频直接表达
  6. 公式
    解释

    选择离散程度更大的方向作为保留的方向。

    步骤依据

    讲解者指出,主成分分析(PCA)的核心思想是保留离散程度最大的方向,舍弃其余方向。

    视频直接表达
结果

保留离散程度最大的方向;在视觉示例中,舍弃离散程度较小的方向比舍弃离散程度较大的方向所损失的信息更少。

检验

验证方式是视觉化的:投影到离散程度较小的方向上,会得到一个分散的1D数据集;而投影到离散程度较大的方向上,则会使数据云坍缩。

直观演算:用椭圆将2维点云降维至1维。

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 D=2→DD = 2 \to D' = 1。

  2. 图示
    观察依据

    一幅二维散点图,绿色点集被一个灰色椭圆包围。

  3. 图示
    观察依据

    画出一条红色长轴和一条蓝色短轴,并分别标注为“主成分1”和“主成分2”。

  4. 声音
    观察依据

    讲解者指出,应使用椭圆来近似数据,并保留最重要的主成分,舍弃其余成分。

待核验内容
  1. 本例中未展示任何数值坐标或显式的协方差计算过程。

题目

给定一个二维数据点云,需识别出在将数据降至一维时应保留的方向。

已知条件
  1. 数据以二维形式绘出。

  2. 黑板上注明 D=2D = 2,目标维度 D' = 1。

  3. 点云被一个椭圆近似表示。

目标

找出数据的主方向,并决定在降维中保留哪一个方向。

步骤
  1. 公式
    Fit an ellipse around the scatter plot.\text{Fit an ellipse around the scatter plot.}
    解释

    这种视觉近似用一个简单的几何形状替代原始点云。

    步骤依据

    椭圆绘制在绿色点周围,同时旁白描述用二维高斯分布来近似这些数据。

    视频直接表达
  2. 公式
    Identify the main axes of the ellipse.\text{Identify the main axes of the ellipse.}
    解释

    提取椭圆的长轴和短轴作为候选方向。

    步骤依据

    沿这些轴绘制红色和蓝色箭头。

    视频直接表达
  3. 公式
    Label the axes as principal component 1 且 principal component 2.\text{Label the axes as principal component 1 \text{且} principal component 2.}
    解释

    这些被命名的轴,正是视频中指出我们正在寻找的方向。

    步骤依据

    文字标签出现在红色和蓝色箭头旁边。

    视频直接表达
  4. 公式
    Keep the most important principal component 且 discard the other.\text{Keep the most important principal component \text{且} discard the other.}
    解释

    对于 D=2→DD = 2 \to D' = 1,该降维过程保留一个方向,舍弃另一个方向。

    步骤依据

    旁白明确陈述了这一保留/舍弃规则。

    视频直接表达
结果

该示例得出结论:所拟合椭圆的主成分轴给出了降维所需的方向;而在 2D 到 1D 的 case one 中,保留了最重要的主成分,舍弃了另一个。

检验

答案与屏幕上显示的标签“主成分 1”和“主成分 2”以及所写的降维式 D=2→DD = 2 \to D' = 1 相符。

可视化示例:将2D 数据降维至1D。

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    右侧显示一个中心化的2D 点云,其中 D=2D = 2,并标出两个特征向量箭头。

  2. 公式
    观察依据

    右上角的过渡显示 D=2→DD = 2 \to D' = 1。

  3. 动画
    观察依据

    最后,点云被旋转并投影到单一轴上。

题目

给定一个中心化后的2维数据云,利用散度矩阵的特征向量构造投影,从而获得1维坐标。

已知条件
  1. 原始维度 D=2D = 2。

  2. 数据矩阵 X,其行向量为 xi∈RDx_i \in \mathbb{R}^D。

  3. 散度矩阵 S=∑ixiTxiS = \sum_i x_i^T x_i,其中均值 xˉ=0\bar{x}=0 已标出。

  4. 画出了两个特征向量方向:一个对应最大特征值,另一个对应最小特征值。

  5. 目标降维后维度 D' = 1。

目标

计算降维空间中各点的投影坐标 ziz_i,并解释其几何意义。

步骤
  1. 公式
    S=∑ixiTxiS = \sum_i x_i^T x_i
    解释

    由中心化后的数据构造散度矩阵。

    步骤依据

    公式展示与口述说明,指出 S 即为散度矩阵。

    视频直接表达
  2. 公式
    compute eigenvalues 且 eigenvectors of S\text{compute eigenvalues \text{且} eigenvectors of } S
    解释

    找出主方向及其对应的离散程度数值。

    步骤依据

    口述说明:我们先取散度矩阵,再计算其特征值与特征向量。

    视频直接表达
  3. 公式
    sort eigenvectors by eigenvalue\text{sort eigenvectors by eigenvalue}
    解释

    按重要性对方向排序,再决定保留哪些方向。

    步骤依据

    旁白明确指出,需按特征值大小排序以确定各主成分的重要性。

    视频直接表达
  4. 公式
    D=2→D′=1D = 2 \rightarrow D' = 1
    解释

    选择仅保留降维表示中的一个维度。

    步骤依据

    右上角显示状态切换,并配有旁白,说明如何决定降维后的维度数量。

    视频直接表达
  5. 公式
    V=[v1⋮vD′]V = \begin{bmatrix} v_1 \\ \vdots \\ v_{D'} \end{bmatrix}
    解释

    将所选的特征向量组装成投影矩阵。

    步骤依据

    黑板公式及旁白将 V 描述为由特征向量构成的矩阵。

    视频直接表达
  6. 公式
    zi=xi⋅Vz_i = x_i \cdot V
    解释

    将每个原始数据点投影到新的低维空间中。

    步骤依据

    黑板公式及旁白定义新坐标 z。

    视频直接表达
  7. 公式
    rotate the cloud, then collapse onto the chosen axis\text{rotate the cloud, then collapse onto the chosen axis}
    解释

    最终动画展示了从2维到1维示例中投影的几何含义。

    步骤依据

    视觉序列从100s 变换为113s,并配以旁白:投影矩阵对数据进行旋转,并将其映射至低维空间。

    视频直接表达
结果

在2维示例中,通过选取主导特征向量方向并执行投影 zi=xiVz_i = x_i V,将数据降至1维;直观来看,点云先被旋转,再坍缩至单一轴线上。

检验

所显示的维度验证式(1×D1 \times D)(D×DD \times D') = 1×D1 \times D' 与最终1维投影图一致,其中 D=2D=2、D'=1。

使用 scikit-learn 对鸢尾花数据集应用主成分分析(PCA)

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    这是 scikit-learn 官方示例之一,对鸢尾花数据集应用主成分分析(PCA)进行降维……

  2. 公式
    观察依据

    导入 numpy 库并简写为 np 导入 matplotlib.pyplot 库并简写为 plt 从 mpl_toolkits.mplot3d 导入 Axes3D 从 sklearn 导入 decomposition 模块 从 sklearn 导入 datasets 模块 加载鸢尾花数据集 iris 提取特征矩阵 X 提取目标向量 y 创建 PCA 实例,指定主成分数量为3 对特征矩阵 X 进行 PCA 拟合 将 X 转换为降维后的表示

题目

使用 Python 中的 PCA 将具有 4 个特征的鸢尾花数据集降维至 3 维以实现可视化。

已知条件
  1. 鸢尾花数据集包含 4 个特征(例如花瓣宽度、花瓣长度)。

  2. scikit-learn 库。

目标

执行主成分分析(PCA),将 4D 数据转换为 3D 数据。

步骤
  1. 公式
    importnumpyasnpimportmatplotlib.pyplotaspltfrommpltoolkits.mplot3dimportAxes3Dfromsklearnimportdecompositionfromsklearnimportdatasetsimport numpy as np import matplotlib.pyplot as plt from mpl_toolkits.mplot3d import Axes3D from sklearn import decomposition from sklearn import datasets
    解释

    导入必要的库:numpy 用于数组操作,matplotlib 用于绘图,sklearn 用于机器学习(包括降维与数据集模块)。

    步骤依据

    用于数据处理、可视化以及应用主成分分析(PCA)算法。

    视频直接表达
  2. 公式
    iris=datasets.loadiris()X=iris.datay=iris.targetiris = datasets.load_iris() X = iris.data y = iris.target
    解释

    加载鸢尾花数据集,并分离特征(X)与标签(y)。

    步骤依据

    机器学习中准备建模数据的标准做法。

    视频直接表达
  3. 公式
    pca=decomposition.PCA(ncomponents=3)pca = decomposition.PCA(n_components=3)
    解释

    初始化 PCA 模型,并指定保留 3 个主成分。

    步骤依据

    定义降维目标维度(d' = 3),即从原始的4维降至该维度。

    视频直接表达
  4. 公式
    pca.fit(X)pca.fit(X)
    解释

    将PCA模型拟合到特征数据X上。

    步骤依据

    根据数据中的方差计算主成分,不使用标签y。

    视频直接表达
  5. 公式
    X=pca.transform(X)X = pca.transform(X)
    解释

    将原始特征数据X变换至新的3维空间中。

    步骤依据

    将数据投影到所计算出的主成分上。

    视频直接表达
结果

该代码成功将4维的鸢尾花数据集降维为3维表示。

检验

变换后得到的X将具有3列而非4列,从而支持3维绘图。

鸢尾花数据集上的主成分分析(PCA)代码示例

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    iris = datasets.load_iris() X = iris.data y = iris.target pca = decomposition.PCA(n_components=3) pca.fit(X) X = pca.transform(X)

  2. 声音
    观察依据

    我们可以利用其余代码来生成您在此处侧边看到的3D可视化效果。

题目

演示如何加载鸢尾花数据集、拟合一个包含3个成分的PCA模型、对数据进行变换,并为3D可视化做好准备。

已知条件
  1. 鸢尾花数据集可通过 sklearn.datasets.load_iris() 获取。

  2. 希望将维度降至3个成分,以用于3D绘图。

目标

获得鸢尾花数据的一个3维表示,适用于3D散点图绘制。

步骤
  1. 公式
    iris=datasets.loadiris()iris = datasets.load_iris()
    解释

    加载内置的鸢尾花数据集。

    步骤依据

    标准的 scikit-learn 数据集加载方式。

    视频直接表达
  2. 公式
    X=iris.datay=iris.targetX = iris.data y = iris.target
    解释

    将特征与标签分离。

    步骤依据

    这是大多数机器学习算法所要求的格式。

    视频直接表达
  3. 公式
    pca=decomposition.PCA(ncomponents=3)pca = decomposition.PCA(n_components=3)
    解释

    初始化PCA估计器,并指定需要3个成分。

    步骤依据

    该设置与3D可视化所需的输出维度一致。

    视频直接表达
  4. 公式
    pca.fit(X)pca.fit(X)
    解释

    拟合PCA模型以学习主方向。

    步骤依据

    计算变换所需的内部统计量。

    视频直接表达
  5. 公式
    X=pca.transform(X)X = pca.transform(X)
    解释

    将原始数据投影到3D主成分空间中。

    步骤依据

    生成降维后的表示。

    视频直接表达
结果

变量X现在包含一个3D数组,该数组在主成分空间中表示鸢尾花样本,已准备好用于3D绘图。

检验

通过附带的3D散点图进行可视化验证,图中显示了标记为“山鸢尾”、“变色鸢尾”和“维吉尼亚鸢尾”的聚类点。

图示与动画 · 19

片头标题及“诅咒/福音”图示

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    文字显示为“主成分分析(PCA)实现降维”和“维度之 blurse”,并配有标注为“福音”和“诅咒”的箭头。

待核验内容
  1. “blurse”一词明显不符合标准用法;仅凭该视频片段无法判断这是有意为之的幽默还是拼写错误。

图中对象
  1. 标题文字:“主成分分析(PCA)实现降维”

  2. 类似副标题的文字:“维度之 blurse”

  3. 标注为“福音”和“诅咒”的箭头

  4. 动画咖啡豆角色

变化过程
  1. 标题与副标题依次出现。

  2. 添加箭头以对比“福音”与“诅咒”。

不变量
  1. 主题始终围绕由维度过多所带来的“诅咒”所驱动的降维问题。

数学含义

视觉呈现以高维数据存在问题为背景,引出降维作为一种应对策略。

降维方法列表

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    角色周围出现了多个方法名称:PCA、ICA、BBA、Funny-yay、NMF、LDA、IDA、t-SNE、UMAP、Autoencoders。

  2. 声音
    观察依据

    讲述者列举了多种降维方法,随后更正了该列表。

待核验内容
  1. “BBA”和“Funny-yay”出现在初始列表中,但在更正后的口述列表中未再出现;它们作为玩笑条目的身份被暗示,但屏幕上并未明确确认。

图中对象
  1. PCA、ICA、BBA、Funny-yay、NMF、LDA、IDA、t-SNE、UMAP、Autoencoders 的文字标签

  2. 动画角色

变化过程
  1. 最初出现了一组方法名称。

  2. 讲述者表示自己说错了,随后口述了一个更正后的列表。

  3. 最终在画面上可见的列表包含 PCA、ICA、NMF、LDA、IDA、t-SNE、UMAP、Autoencoders。

不变量
  1. 所有列出的项目均作为降维这一广泛主题下的可选方法呈现。

数学含义

该序列将 PCA 定位为一大类降维技术中的一个成员。

PCA名称展示画面

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    居中显示文字“PCA”,随后显示“主成分分析”。

图中对象
  1. 文字“PCA”

  2. 文字“主成分分析”

变化过程
  1. 先显示缩写,再展开为全称。

不变量
  1. 该片段从众多方法逐步聚焦到PCA这一具体方法。

数学含义

此视觉事件定义了本片段后续将使用的缩写。

首次快速PCA投影演示

依据清楚
视频直接表达
来源依据
  1. 动画
    观察依据

    一个2D散点图出现,绿色点构成数据云,并带有彩色方向向量,随后数据云坍缩至一条主导直线上。

待核验内容
  1. 在本次快速演示中,各彩色向量所对应的确切语义映射未以文字标注。

图中对象
  1. 2D坐标轴

  2. 绿色散点

  3. 蓝色向量

  4. 红色向量

  5. 坍缩的1D投影

变化过程
  1. 显示原始的2D数据云。

  2. 叠加显示方向向量。

  3. 各点被投影到一条直线上,使可视化降为一维。

不变量
  1. 数据在投影前后仍以相同的点云形式表示。

数学含义

该动画在较慢的解释性示例之前,快速直观地概括了主成分分析(PCA)。

D=2D = 2投影的详细对比

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    标签“D=2D = 2”出现在一个2D散点图上方。

  2. 动画
    观察依据

    同一数据云先后投影到蓝色直线和红色直线上,结果明显不同。

图中对象
  1. 标签“D=2D = 2”

  2. 2维坐标轴

  3. 绿色点云

  4. 蓝色直线/向量

  5. 红色直线/向量

  6. 投影后的点集

变化过程
  1. 示例重置为一个干净的2维图像。

  2. 向蓝色方向投影后,得到一个分布较广的1维点集。

  3. 向红色方向投影后,该点集几乎坍缩为一个点。

  4. 讲解者得出结论:应保留分布最广的方向。

不变量
  1. 所有对比投影所基于的2维原始点云是相同的。

数学含义

视觉对比所体现的规则是:舍弃分布较小的方向,比舍弃分布较大的方向更能保持数据的可区分性。

降维的开场视觉陈述

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板顶部显示:D=2→DD = 2 \to D' = 1。

  2. 图示
    观察依据

    下方可见一条类似水平数轴的轴线,上面聚集着绿色点。

待核验内容
  1. 句子最开头被截断,因此‘D 撇’之前的完整口述铺垫内容不可知。

图中对象
  1. 文字:D=2D = 2

  2. 箭头

  3. 文字:D' = 1

  4. 带绿色点的水平轴

变化过程
  1. 降维后的维度 D' = 1 写在箭头之后。

  2. 点簇仍保留在水平轴上。

不变量
  1. 原始维度仍标记为 D=2D = 2。

数学含义

该片段以说明目标开篇:将二维表示降维至一维。

椭圆近似与主轴标注

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    一个灰色椭圆绘制在绿色散点图周围。

  2. 图示
    观察依据

    一条红色箭头沿长轴方向、一条蓝色箭头沿短轴方向,从中心点延伸而出。

  3. 公式
    观察依据

    箭头附近标注文字:“主成分1”和“主成分2”。

图中对象
  1. 绿色散点

  2. 灰色椭圆

  3. 红色长轴箭头

  4. 蓝色短轴箭头

  5. 坐标轴标签

变化过程
  1. 椭圆被添加到点云周围。

  2. 红色与蓝色箭头沿椭圆的轴线绘制。

  3. 文字标签为两个主成分命名。

不变量
  1. 底层的散点图保持在相同位置。

  2. 坐标轴保持不变。

数学含义

该图形直观地表达了数据云的主要方向即为椭圆的轴,这些轴被认定为主成分。

从几何图示转向矩阵记号。

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    椭圆及主成分箭头消失,仅留下散点图。

  2. 公式
    观察依据

    矩阵 X 写在黑板左侧。

  3. 公式
    观察依据

    第一行被高亮显示,并标注为 xi=1∈RDx_{i=1} \in \mathbb{R}^D。

图中对象
  1. 散点图

  2. 矩阵 X

  3. 被高亮的第一行

  4. 标注 xi=1∈RDx_{i=1} \in \mathbb{R}^D

变化过程
  1. 移除了椭圆覆盖层。

  2. 数据矩阵 X 在左侧引入。

  3. 第一行被单独视为 ℝ^D 中的一个向量。

不变量
  1. 散点图在右侧保持可见。

  2. 顶部标签 D=2D = 2 保持可见。

数学含义

视频通过将数据表示为行向量构成的矩阵,把直观图示转化为代数表达。

数据点云的视觉中心化

依据清楚
视频直接表达
来源依据
  1. 动画
    观察依据

    散点图发生平移,使得点云以原点为中心。

  2. 公式
    观察依据

    黑板上写出 X→XX \to X - 〔X̄〕。

图中对象
  1. 散点图

  2. 坐标轴

  3. 公式 X→XX \to X - 〔X̄〕

变化过程
  1. 点云从右上区域移动至以原点为中心的位置。

  2. 减法公式写在图像下方。

不变量
  1. 数据云的形状保持不变。

  2. 坐标轴本身保持固定。

数学含义

动画演示了均值中心化:减去均值会平移数据,但不改变其离散程度。

散度矩阵的维度核算

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 S=∑ixiTxiS = \sum_i x_i^T x_i ;X‾=0\overline{X} = 0。

  2. 公式
    观察依据

    绿色箭头标注 xiTx_i^T 为 D×1D \times 1,xix_i 为 1×D1 \times D,S 为 D×DD \times D。

图中对象
  1. S 的公式

  2. 条件 X‾=0\overline{X} = 0

  3. 绿色维度标注

变化过程
  1. 散度矩阵公式被写出。

  2. 维度标签逐一添加到各因子及 S 上。

不变量
  1. 居中的散点图保留在右侧。

  2. 矩阵 X 保留在左侧。

数学含义

视觉标注解释了为何每个外积 xiTxix_i^T x_i 的尺寸为 D×DD \times D,以及为何求和后的散度矩阵 S 的尺寸也为 D×DD \times D。

初始PCA板书布局

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    左侧展示数据矩阵 X,其中一行被圈出;右侧展示中心化后的2维散点图,含绿色数据点及两条彩色箭头;底部显示 S=∑ixiTxiS = \sum_i x_i^T x_i 和 xˉ=0\bar{x}=0。

图中对象
  1. 数据矩阵X

  2. 标有圆圈的行xi=1∈RDx_{i=1} \in \mathbb{R}^D

  3. 2D散点图,点为绿色

  4. 穿过原点的红色与蓝色箭头

  5. S的公式

  6. 条件xˉ=0\bar{x}=0

变化过程
  1. 该场景建立了代数矩阵表示与几何点云之间的关系。

不变量
  1. 示例中数据呈现为已中心化。

  2. 该图保持在2D空间中,其中D=2D=2。

数学含义

板书通过将从数据行计算出的散度矩阵与点云上绘制的主方向关联起来,引出PCA。

标注主方向并提及数值计算

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    箭头附近出现文字标签:“对应最大特征值的特征向量”和“对应最小特征值的特征向量”。

  2. 动画
    观察依据

    一个 numpy.linalg.eig 的提示框在画面顶部中央附近短暂出现,时间约为28-31秒。

待核验内容
  1. 本片段中未通过语音说明该 numpy.linalg.eig 提示框的具体作用。

图中对象
  1. 红色箭头

  2. 蓝色箭头

  3. 对应最大/最小特征值的文字标签

  4. numpy.linalg.eig 提示框

变化过程
  1. 两个箭头的方向被明确标识为按特征值大小排序的特征向量。

  2. 出现一条计算说明,指出特征分解可在代码中实现。

不变量
  1. 标注过程中,底层点云与坐标轴均保持不变。

数学含义

这一视觉步骤将抽象的特征分解与数据分布的几何形态联系起来,并暗示其实际计算途径。

易错点 · 7

屏幕上显示的非标准用词:“blurse”。

依据清楚
视频直接表达
来源依据
  1. 图示
    观察依据

    屏幕上的短语显示为“维度灾难”。

  2. 声音
    观察依据

    讲述者谈到维度过多常常是一种诅咒。

待核验内容
  1. 图中出现的“blurse”一词,尚不清楚是刻意的文字游戏,还是单纯的排版错误。

误区

观众可能将“维度诅咒(blurse of dimensionality)”误认为是一个标准术语。

说明

口述讲解中提及的是“维度诅咒(curse of dimensionality)”;“blurse”并非标准术语,应视作画面中的排版错误或玩笑。

方法列表中出现的玩笑条目或错误条目。

时间近似
视频直接表达
来源依据
  1. 图示
    观察依据

    第一个列表中包含“BBA”和“Funny-yay”。

  2. 声音
    观察依据

    讲述者说“好吧,我搞错了”,随后给出一份更正后的列表,其中不包含这两项。

待核验内容
  1. 该片段并未明确将“BBA”和“Funny-yay”标注为玩笑,但后续的更正已强烈暗示它们不属于原本意图列出的标准方法。

误区

观众可能误以为第一个列表中出现的所有缩写都是已被确立的降维方法。

说明

讲述者更正了该列表,后续口述的列表中已剔除“BBA”和“Funny-yay”;本片段中可信的、有明确名称的降维方法包括:PCA、ICA、NMF、LDA、IDA、t-SNE、UMAP 和自编码器。

仅靠直觉并非计算方法

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解者说:‘但直觉不会为我们进行计算,数学才会。’

误区

人们可能认为仅凭椭圆图就足以执行主成分分析(PCA)。

说明

该视频明确对比了直觉与计算,随后着手构建数学形式的 PCA 算法。

简单的散度矩阵公式依赖于事先完成的中心化

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解者指出,该公式并不更复杂,是因为均值已被预先减去。

  2. 公式
    观察依据

    黑板上显示 S=∑ixiTxiS = \sum_i x_i^T x_i,同时附有 X‾=0\overline{X} = 0。

误区

人们可能将 S=∑ixiTxiS = \sum_i x_i^T x_i 理解为无附加条件的一般公式。

说明

在此片段中,该公式是在中心化之后呈现的,并同时写出了 X‾=0\overline{X} = 0。

混淆行向量与列向量的 PCA 表示惯例

依据清楚
补充解释
来源依据
  1. 公式
    观察依据

    黑板上将矩阵 V 写为行向量形式,其行为 v1v_1, …\dots, v_{D'},并使用 zi=xi⋅Vz_i = x_i \cdot V;而许多标准教材将特征向量写作列向量,并依惯例采用 VTxV^T x 或 xTVx^T V。

误区

学习者可能误以为所展示的公式 zi=xiVz_i = x_i V 是 PCA 投影唯一有效的表示惯例。

说明

本片段采用行向量惯例:数据点 xix_i 为 1×D1 \times D 矩阵,所选特征向量作为行堆叠构成 D×DD \times D' 矩阵 V。亦存在等价的列向量与转置形式;关键不变量在于:该投影将 D 维数据映射为 D' 维坐标。

关于在 PCA 中使用标签的常见误解。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    我们不使用也不需要任何标签 y,因为它们在 PCA 算法中毫无用处。

误区

误以为目标标签(y)是计算主成分分析(PCA)所必需或有用的。

说明

PCA 是一种无监督算法,既不使用也不需要目标标签;它仅作用于特征数据(X)。

常见误解:PCA 很简单,因为库已处理了复杂性

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    真的有这么简单吗?没错,就是这么简单。现在当你需要降维时,再也没理由不使用它了。

误区

用户可能认为,由于 scikit-learn 等库能自动执行 PCA 步骤,因此无需理解其背后的线性代数原理。

说明

尽管实现过程很简单,但要正确解读结果、选择 n_components、诊断失效原因,以及明确相关假设(如线性、正交性、方差最大化),都需要扎实掌握拟合过程中隐含的数学基础。

概念关系 · 18

降维的目的 → PCA 的含义

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者首先讨论如何消除过多的维度,接着说明今天的基础知识将通过 PCA 的例子来讲解。

  2. 图示
    观察依据

    标题提到了主成分分析(PCA)降维,随后列出若干方法,接着是PCA的定义画面。

特例
解释

PCA被呈现为更广泛的降维主题中的一种具体方法。

PCA 的含义 → 本片段中 PCA 的核心思想

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    在将PCA定义为“主成分分析”之后,讲述者立即用一句话概括了PCA的核心作用。

包含
解释

在给出命名定义后,视频片段紧接着以操作性方式描述了PCA的核心思想。

本片段中 PCA 的核心思想 → 以离散程度作为保留维度的判据

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    关于寻找重要方向的一般性陈述,通过后续对2D示例中数据离散程度的讨论而具体化。

  2. 动画
    观察依据

    “重要方向”这一抽象概念,通过沿不同坐标轴进行投影的对比得以说明。

应用
解释

基于离散程度的判定规则,是本视频片段中用于解释PCA为何认为某方向重要的具体标准。

以离散程度作为保留维度的判据 → PCA 核心思想的陈述

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者得出“PCA保留离散程度最大的方向”这一结论,直接源于对两种投影结果的对比。

证明依赖
解释

所陈述的核心思想,依赖于此前关于不同投影下信息损失的直观对比。

本片段中主成分分析(PCA)的目标:将维度从 D 降至 D'。 → 主成分是拟合椭圆的主轴。

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板首先显示 D=2→DD = 2 \to D' = 1。

  2. 声音
    观察依据

    讲解者随后提问如何实现这一点,并提出用椭圆来近似拟合这些数据。

应用
解释

基于椭圆的主成分概念被引入,作为直观达成前述降维目标的方法。

主成分是拟合椭圆的主轴。 → 数据矩阵 X 的结构

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲解者指出直觉无法直接计算,继而从数学上构建主成分分析(PCA)算法。

  2. 公式
    观察依据

    黑板画面从椭圆图示转向显式写出矩阵 X。

证明依赖
解释

代数建模始于将几何图示中的数据云编码为一个行向量构成的矩阵。

数据矩阵 X 的结构 → 主成分分析(PCA)算法的中心化步骤

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    在写出 X 后,黑板进一步写出 X→X−X‾X \to X - \overline{X}。

  2. 声音
    观察依据

    讲解者说:‘接下来我们要对数据进行中心化处理。’

应用
解释

中心化操作直接施加于此前刚刚引入的数据矩阵 X 上。

主成分分析(PCA)算法的中心化步骤 → 主成分分析(PCA)设定中所用的散度矩阵定义

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    散度矩阵公式行中包含;X‾=0\overline{X} = 0。

  2. 声音
    观察依据

    讲解者指出该公式更简洁,是因为均值已被预先减去。

证明依赖
解释

所展示的散度矩阵公式依赖于先前的中心化步骤,该步骤使得 X‾=0\overline{X} = 0。

最大方差被视为数据中信息最丰富的部分。 → 主成分分析(PCA)设定中所用的散度矩阵定义

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者表示希望获得最大的离散程度或方差,随后为此目的计算散度矩阵。

  2. 公式
    观察依据

    在这一动机之后立即引入 S=∑ixiTxiS = \sum_i x_i^T x_i。

应用
解释

散度矩阵被呈现为用于刻画动机中所提及的离散程度或方差的数学对象。

主成分分析(PCA)设定中所用的散度矩阵定义 → 主成分是拟合椭圆的主轴。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者提问:‘我们为何要这样做?我们本意是计算椭圆的主轴。’

  2. 公式
    观察依据

    这紧接在 S 的书面定义之后。

待核验内容
  1. 该片段在展示如何实际利用 S 计算这些主轴之前就结束了。

应用
解释

视频指出,计算散度矩阵是为了恢复椭圆的主轴,即主方向。

主成分分析(PCA)设定中的散点矩阵 → 特征向量作为主方向

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白将散度矩阵直接与特征向量和特征值关联起来。

  2. 图示
    观察依据

    在引入散度矩阵 S 后,点云上的箭头被标注为特征向量。

证明依赖
解释

该片段中讨论的主方向,是通过对散度矩阵 S 计算特征向量所得。

特征向量作为主方向 → 特征值衡量数据沿特征向量方向的离散程度。

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    旁白指出,每个特征向量均对应一个特征值,用以刻画其重要性或离散程度。

  2. 图示
    观察依据

    标签区分了对应最大特征值的特征向量与对应最小特征值的特征向量。

包含
解释

每个特征向量方向均配有一个特征值,用于量化沿该方向的数据离散程度。

问题定位 · 26

本视频中,PCA代表什么?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者将PCA定义为“主成分分析”。

  2. 图示
    观察依据

    全称显示在画面上。

涉及知识点
  1. PCA 的含义

视频为何指出需要进行降维?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者指出,维度过多常常是一种困扰,进而引出降维的必要性。

涉及知识点
  1. 降维的目的

本片段如何解释 PCA 选择保留哪些方向的方式?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者解释,主成分分析(PCA)会找出重要的方向,并保留数据散布程度最大的那些方向。

  2. 动画
    观察依据

    向不同直线投影所导致的信息损失量各不相同。

涉及知识点
  1. 本片段中 PCA 的核心思想
  2. 以离散程度作为保留维度的判据
  3. PCA 核心思想的陈述

为何沿蓝色直线投影比沿红色直线投影损失的信息更少?

依据清楚
视频直接表达
来源依据
  1. 动画
    观察依据

    沿蓝色直线投影后,得到一个散布开来的1D 数据集;而沿红色直线投影则使数据云坍缩成一团。

  2. 声音
    观察依据

    讲述者对比了信息损失较少与信息损失较多的情形。

涉及知识点
  1. 以离散程度作为保留维度的判据
  2. 可视化实例:2维点云
  3. 从2D 投影示例出发的直观推导

除 PCA 外,还提到了哪些降维方法?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者列举了若干种其他降维方法。

  2. 图示
    观察依据

    方法名称出现在画面上。

待核验内容
  1. 第一个列表中包含明显带有玩笑性质或明显错误的条目。

涉及知识点
  1. 降维的目的
  2. PCA 的含义

该片段是否给出了主成分的线性代数形式定义?

依据清楚
依据视频推导
来源依据
  1. 声音
    观察依据

    该片段停留在启发式、方向性说明和离散程度描述的层面。

  2. 图示
    观察依据

    本片段中未展示协方差矩阵、特征向量方程或优化公式。

待核验内容
  1. 仅提供了这段120秒的片段;完整视频的后续部分可能包含严谨的数学内容。

涉及知识点
  1. 本片段中 PCA 的核心思想
  2. 关于主成分分析(PCA)作用的非正式陈述

在本 PCA 引入中,符号 D=2→DD = 2 \rightarrow D' = 1 表示什么含义?

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 D=2→DD = 2 \rightarrow D' = 1。

涉及知识点
  1. 本片段中主成分分析(PCA)的目标:将维度从 D 降至 D'。

该视频为何使用椭圆来解释主成分?

依据清楚
视频直接表达
来源依据
  1. 声音
    观察依据

    讲述者描述用椭圆近似数据,并识别其主轴。

  2. 图示
    观察依据

    椭圆的主轴被标记为主成分。

涉及知识点
  1. 主成分是拟合椭圆的主轴。
  2. 本片段中主成分分析(PCA)的目标:将维度从 D 降至 D'。

此处所示的 PCA 设置中,数据矩阵 X 是如何组织的?

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    矩阵 X 的行表示数据点,列表示特征。

涉及知识点
  1. 数据矩阵 X 的结构

为什么 PCA 算法在继续之前要从数据中减去均值?

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 X→XX \to X - ̅X。

  2. 声音
    观察依据

    讲解者指出所有数据点的均值应为零。

涉及知识点
  1. 主成分分析(PCA)算法的中心化步骤

本 PCA 片段中使用的散度矩阵公式是什么?它伴随什么条件?

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    黑板上写出 S=∑S = \sum ᵢ xᵢᵀ xᵢ;̅X=0X = 0。

涉及知识点
  1. 主成分分析(PCA)设定中所用的散度矩阵定义

为什么在散度矩阵表达式中,xᵢᵀ xᵢ 会生成一个 D×DD \times D 矩阵?

依据清楚
视频直接表达
来源依据
  1. 公式
    观察依据

    绿色批注将 xᵢᵀ 标记为 D×1D \times 1,xᵢ 标记为 1×D1 \times D,S 标记为 D×DD \times D。

涉及知识点
  1. 散度矩阵中的每一项外积都是 D 行 D 列的矩阵。
  2. 主成分分析(PCA)设定中所用的散度矩阵定义
覆盖情况与待核验内容

已覆盖 · 仅有片头标识与背景音乐;无任何数学内容。

已覆盖 · 讲解员介绍了降维以及“维度过多”的困境。

已覆盖 · 展示了一份降维方法列表,并通过口头方式对其进行了修正。

已覆盖 · PCA被定义为“主成分分析”(Principal Component Analysis)。

已覆盖 · 对PCA的非正式概述,外加一段简短的投影动画。

已覆盖 · 一个详细的2D示例,对比不同投影并陈述“最大离散程度”准则。

已覆盖 · 最后一句口述完成了核心思想的表述。

已覆盖 · 降维目标的开场陈述:D=2→DD = 2 \to D' = 1。

已覆盖 · 过渡性叙述,提问如何从数学上实现降维;除已有设定外不引入新公式。

已覆盖 · 椭圆直观理解、主成分轴,以及保留/舍弃规则。

已覆盖 · 叙述视角从直观理解转向数学上的主成分分析(PCA)设定。

已覆盖 · 引入数据矩阵 X,并说明其行与列的含义。

已覆盖 · 中心化操作 X→X−XX \to X - X̄,以及散点图在视觉上向原点平移的效果。

已覆盖 · 动机说明:数据中最大幅度的离散程度或方差,即为最具信息量的部分。

已覆盖 · 散点矩阵的定义、条件 X̄ = 0,以及维度验证 xiT(D×1)xi(1×D)→S(D×D)x_i^T(D\times 1)x_i(1\times D) \to S(D\times D)。

已覆盖 · 开场板面引入了 X、S、中心化数据,以及主方向是散度矩阵的特征向量这一结论;特征值被描述为衡量数据离散程度的指标。

已覆盖 · 旁白解释:按特征值对特征向量排序,以确定其重要性。

已覆盖 · 该示例设定 D′ = 1,并从选定的特征向量构造 V。

已覆盖 · 写出投影方程 zi=xiVz_i = x_i V,并通过维度验证其正确性。

已覆盖 · 动画展示点云的旋转及其坍缩为一个1D 投影的过程。

已覆盖 · 结尾过渡至一张代码幻灯片,显示 scikit-learn.org/ 网址及网站截图;此时间段内未呈现额外数学内容。

已覆盖 · scikit-learn 官网简介。

已覆盖 · PCA 示例讲解及降维必要性说明。

已覆盖 · 导入相关库并加载鸢尾花(Iris)数据集。

已覆盖 · 将数据赋值给 X,将标签赋值给 y。

已覆盖 · 用 n_components=3 初始化 PCA 模型。

已覆盖 · 拟合模型并对数据进行变换,强调 PCA 的无监督特性。

已覆盖 · 核心教学内容,涵盖 PCA 工作流程、代码示例、可视化方法及常见误解。

已覆盖 · 非数学性质的结束语,含社交媒体链接;为完整性而包含,但不涉及任何可推导的概念。

探索视频中的知识

打开视频知识图谱 →

  • 主成分分析 讲解定位 0:52
    查看关联依据

    已审核中文素材 v1:知识卡片(概念卡片)「PCA 是主成分分析(Principal Component Analysis)的缩写」从 0:52 起——视频以 PCA 为例方法引入,并在画面与语音中同步展开该缩写,即“主成分分析(Principal Component Analysis)”。

这个视频解答的问题

认识概念

↗
理解原因

↗
掌握方法

↗