前言:这个结合了qsgg的整理和本人和bxgg手写梳理了一遍的原稿,以及一些自己在B站上看过的课程
考完了,考试其实感觉考得很简单,基础概念懂了,所有的概念都懂了的话就很好理解了
放在这里主要是回看用吧,可能还是自己梳理过的东西捡起来会比较容易一点
- 概念:通过对数据的优化学习,建立能够刻画数据中所蕴含语义概念或分布结构等信息的模型
- 分类:从数据利用的角度,可分为:
- 监督学习
- 无监督学习
- 半监督学习
基本概念
目标是给定带有标签信息数据的训练集 D={(xi,yi)}i=1n,学习一个从输入xi到yi的映射,其中D被称为训练集,n是训练样例的数量。
监督学习算法从假设空间(hypothesisspace)学习得到一个最优映射函数f(又称决策函数),映射函数f将输入数据映射到语义标注空间,实现数据的分类和识别。
有监督学习:训练集、验证集、测试集
- 在训练集上完成模型参数优化
- 将训练集中⼀部分数据作为验证集(validation set)
- 最后在测试集上进⾏测试,将测试结果作为模型性能最终结果
要注意的是,训练集、验证集和测试集所包含数据之间没有任何交叉
无监督学习则是直接从无标签数据{xi;,i=1,..,n}出发学习映射函数,而半监督学习在学习映射函数过程中使用的一部分数据有标签、一部分数据没有标签。
在机器学习中,需要保证模型在训练集上所取得性能与在测试集上所取得性能保持一致,即模型具有泛化能力(generalization)。


经验风险
映射函数f在训练集上所产⽣损失⼀般被称为经验风险 ℜemp(empirical risk)。。
经验风险越小说明模型对训练集数据拟合程度越好。经验风险被定义为:
n1i=1∑nLoss(yi,f(xi))期望风险
如果知道某⼀任务包含的所有数据,则可以从所有数据中计算模型产⽣的损失,这⼀误差损失被称为期望风险ℜ(expected risk)即真实风险或真实误差。记该任务中所有数据的联合分布为P(x,y),期望风险被定义为
∫x×yLoss(y,f(x))P(x,y)dxdy经验风险 ≈ 训练误差
期望风险 ≈ 真实的泛化误差
当然,由于无法事先就得到任何任务所对应的所有数据分布(如无法采取世界中所有人脸图像来写信完成人脸识别),使得计算期望风险这一目标可望不可及。因此,机器学习中模型优化目标一般为经验风险最小化(empirical risk minimization),虽然机器学习的目标是追求期望风险最小化,即不断提升模型泛化能力。
期望风险 R 与经验风险 Remp 之间存在如下关系:

err为误差项
其中 err 取值与机器学习模型的复杂程度和训练集样本数目有关。在模型训练过程中,如果使用同一批训练数据反复训练,模型会变得越复杂,虽然经验风险 Remp 会降低,但是 err 取值会越大,导致期望风险 R 增加。这一现象被称为过学习(过拟合)(overfitting)。
让我为您详细解释模型泛化能力与经验风险、期望风险之间的关系:
根据表格中的四种情况,我们可以看到:
为了解决过拟合问题,我们引入结构风险最小化:
核心思想
在模型优化中引入恰当先验约束可提升模型性能。通过正则化来降低模型复杂度,在最小化经验风险的同时,寻求降低模型复杂度的平衡。
数学表达
n1i=1∑nLoss(yi,f(xi))+λJ(f)其中:
- 第一项:经验风险(拟合训练数据)
- J(f):正则化因子或惩罚项因子(控制模型复杂度)
- λ:调整惩罚强度的系数
简单有效原理
"如无必要,勿增实体" - 即"简单有效原理"
这个哲学原理在机器学习中的体现就是:
- 在能够解释数据的前提下,选择最简单的模型
- 避免不必要的复杂性
- 通过约束(如约束模型参数稀疏等)使建模过程"能够化繁为简、大巧不工"
实际应用意义——平衡拟合与泛化
结构风险最小化——防止过学习,结构风险最小化,求取二者的平衡
以二分类问题(正类、负类)为例:
True、False表示真正结果,Positive、Negative表示预测,因此有TP、FP、FN、TN
但注意TP、FP、FN、TN,不代表TF就是真实类别,而PN确实是代表预测对错
T、F代表的是最后预测的对错
使用TP FN负负得正的出来的才是真实类别
”纵坐标“是预测,”横坐标“是真实值

准确率(accuracy)
ACC=P+NTP+TN这个事情很显然,判断正确的几率
错误率(error rate)
errorRate=P+NFP+FN这个事情也很显然,1−ACC=errorRate
精确率——“真”对了多少(precision)
精确率也叫查准率,即预测结果为正确里面有多少个实际也是正确的,即真对了多少
precision=TP+FPTP召回率——“找”对了多少(Recall)
也叫查全率,表示所有正例样本中被模型预测为正例的比例。
Recall=TP+FNTP在实际应用中,精确率和召回率之间是相互矛盾的,比如可以将所有样本分类为正例使得召回率为100%而精确率极低。因此为了综合考虑精确率和召回率,可采用F1-Score 这一综合分类率:

即调和平均数
一维线性回归


高维线性回归

矩阵形式
为了方便,我们使用矩阵来表示所有的训练数据和数据标签。
X=[x1,...,xm],y=[y1,...,ym]其中每一个数据xi会扩展一个维度,其值为1,对应参数a0。均方误差函数可以表示为:
Jm(a)=(y−XTa)T(y−XTa)均方误差函数Jn(a)对所有参数a求导可得:
∇J(a)=−2X(y−XTa)因为均方误差函数Jn(a)是一个二次的凸函数,所以函数只存在一个极小值点,也同样是最小值点,
所以令∇J(a)=0可得:
XXTa=Xya=(XXT)−1Xy矩阵求梯度详解
基本概念
矩阵求梯度是指对标量函数相对于向量参数求偏导数,结果是一个与参数向量同维度的梯度向量。
常用矩阵求导公式
在推导前,我们需要掌握几个重要的矩阵求导公式:


具体推导过程
让我们详细推导均方误差函数的梯度:
Jm(a)=(y−XTa)T(y−XTa)第一步:展开二次型
Jm(a)=(y−XTa)T(y−XTa)=yTy−yTXTa−aTXy+aTXXTa第二步:利用对称性简化
注意到 yTXTa 是标量,所以: yTXTa=(yTXTa)T=aTXy
因此: Jm(a)=yTy−2aTXy+aTXXTa
第三步:对每一项求梯度
- 第一项:yTy 是常数 ∂a∂(yTy)=0
- 第二项:−2aTXy 是线性项 ∂a∂(−2aTXy)=−2Xy
- 第三项:aTXXTa 是二次项
- 由于 XXT 是对称矩阵,根据公式: ∂a∂(aTXXTa)=2XXTa
第四步:合并结果
∇Jm(a)=0−2Xy+2XXTa=2XXTa−2Xy=2X(XTa−y)=−2X(y−XTa)关键理解点
- 维度匹配
- a 是 n×1 向量
- X 是 n×m 矩阵
- y 是 m×1 向量
- 梯度 ∇Jm(a) 也必须是 n×1 向量
- 链式法则
对于复合函数 f(g(x)),有: ∂x∂f=∂g∂f⋅∂x∂g
- 矩阵求导的本质
矩阵求导实际上是对每个分量分别求偏导数: ∂x∂f=[∂x1∂f ∂x2∂f … ∂xn∂f]
实用技巧
- 先展开再求导:复杂的矩阵表达式可以先展开成标量形式
- 利用对称性:aTb=bTa(当结果是标量时)
- 分项处理:把复杂函数分解为简单项的和
- 检查维度:每一步都要确保维度匹配
这样,通过系统的推导,我们就得到了均方误差函数的梯度表达式!
1、人工神经网络概述

感知机

前馈神经网络

2、激活函数
激活函数必须是【单调递增的】

一个很形象的可视化视频,从2min29s开始看就好了
八股的概念
图像卷积操作符合“视觉系统信息分层处理”这一机制,即视觉感知是由低层细胞到高层细胞对原始输入信息不断抽象完成,更高层细胞拥有更高级的感受野,并且对一些偏移、旋转等具有一定的不变性
感受野
感受野是卷积神经网络每一层输出的特征图(feature map)上的像素点在输入图像上映射的区域大小,是特征图上一个点对应输入图像上的区域
[h,w]:感受野大小/卷积核大小->对性能的影响
(i,j):方向和距离->位移
下采样
图像卷积计算即对图像进行了下采样 (down sampling)操作


下采样的减抽象
感觉现场推就可以了
假设被卷积图像大小为W×W,卷积核大小为F×F,上下左右四个边缘填充像素行列数为P=⌊F/2⌋,步长为S,则被卷积结果的分辨率是 SW−F+2P+1。
填充可以补0或者复制



池化操作是卷积神经网络中常用的下采样方法,主要有最大池化(Max Pooling)、平均池化(Average Pooling)、 k-max 池化(K-Max Pooling)等

词嵌入要达到的目的——经过word embedding,词意相近的两个词在特征空间会相隔比较近

通过将One-Hot编码表示的词与嵌入矩阵相乘就可以将高维稀疏的矩阵嵌入到一个低维稠密的矩阵中

循环神经网络的结构图如上所示。由"循环"两字可知,循环神经网络在处理数据过程中构成了一个循环体。对于一个序列数据,在每一时刻t,循环神经网络单元会读取当前输入数据xt和前一时刻输入数据xt−1所对应的隐式编码结果ht−1一起生成t时刻的隐式编码结果ht。接着将ht后传,去参与生成t+1时刻输入数据xt+1的隐式编码ht+1。如此循环处理,直至该序列数据被处理完毕。
当输入序列过长时,循环神经网络也容易出现梯度消失(gradient vanishing)或者梯度爆炸(gradient exploding)的问题


速记
长短期记忆网络引入了记忆元(memory cell),或简称为单元(cell)。当前时间步的输入和前一个时间步的隐状态 作为数据送入长短期记忆网络的门中, 如图所示。 它们由三个具有sigmoid激活函数的全连接层处理, 以计算输入门、遗忘门和输出门的值。 因此,这三个门的值都在(0,1)的范围内。
输入门、遗忘门和输出门

假设有h个隐藏单元,批量大小为n,输入数为d。因此,输入为Xt∈Rn×d,前一时间步的隐状态为Ht−1∈Rn×h。相应地,时间步t的门被定义如下:输入门是It∈Rn×h,遗忘门是Ft∈Rn×h,输出门是Ot∈Rn×h。它们的计算方法如下:
It=σ(XtWxi+Ht−1Whi+bi),Ft=σ(XtWxf+Ht−1Whf+bf),Ot=σ(XtWxo+Ht−1Who+bo)其中Wxi,Wxf,Wxo∈Rd×h 和 Whi,Whf,Who∈Rh×h是权重参数,bi,bf,bo∈R1×h是偏置参数。
候选记忆元 (candidate memory cell)
C~t∈Rn×h它的计算与上面描述的三个门的计算类似,但是使用tanh函数作为激活函数,函数的值范围为(-1,1)。下面导出在时间步t处的方程:
C~t=tanh(XtWxc+Ht−1Whc+bc)其中Wxc∈Rd×h 和 Whc∈Rh×h是权重参数,bc∈R1×h是偏置参数。

记忆控制
在长短期记忆网络中,也有两个门用于这样的目的:输入门控制采用多少来自C~t的新数据,而遗忘门Ft控制保留多少过去的记忆元Ct−1∈Rn×h的内容。使用按元素乘法,得出:
Ct=Ft⊙Ct−1+It⊙C~t如果遗忘门始终为1且输入门始终为0,则过去的记忆元Ct−1将随时间被保存并传递到当前时间步。引入这种设计是为了缓解梯度消失问题,并更好地捕获序列中的长距离依赖关系。
隐状态计算
定义如何计算隐状态Ht∈Rn×h这就是输出门发挥作用的地方。在长短期记忆网络中,它仅仅是记忆元的tanh的门控版本。这就确保了Ht的值始终在区间(-1,1)内:
Ht=Ot⊙tanh(Ct).(9.2.4)只要输出门接近1,我们就能够有效地将所有记忆信息传递给预测部分,而对于输出门接近0,我们只保留记忆元内的所有信息,而不需要更新隐状态。
门控循环单元与普通的循环神经网络之间的关键区别在于: 前者支持隐状态的门控。 这意味着模型有专门的机制来确定应该何时更新隐状态, 以及应该何时重置隐状态。 这些机制是可学习的

重置门和更新门
重置门 (Reset Gate) - 控制"遗忘" Rt∈Rn×h
- 重置门 ≈ 0:完全忘记过去信息,候选隐状态只依赖当前输入(像全新开始)
- 重置门 ≈ 1:完全保留过去信息,候选隐状态同时考虑当前输入和历史状态
更新门 (Update Gate) - 控制"更新" Zt∈Rn×h
- 更新门 ≈ 0:大量采用新信息(候选隐状态),少量保留旧信息
- 更新门 ≈ 1:大量保留旧信息(前一时刻隐状态),少量采用新信息
门控循环单元的数学表达。对于给定的时间步t,假设输入是一个小批量Xt∈Rn×d(样本个数n,输入个数d),上一个时间步的隐状态是Ht−1∈Rn×h(隐藏单元个数h)。那么,重置门Rt∈Rn×h和更新门Zt∈Rn×h
的计算如下所示:
Rt=σ(XtWxr+Ht−1Whr+br)Zt=σ(XtWxz+Ht−1Whz+bz)接下来,让我们将重置门Rt与常规隐状态更新机制集成,得到在时间步t的候选隐状态 (candidate hidden state)H~t∈Rn×h
H~t=tanh(XtWxh+(Rt⊙Ht−1)Whh+bh),(9.1.2)其中Wxh∈Rd×h 和 Whh∈Rh×h是权重参数,bh∈R1×h是偏置项,符号⊙是Hadamard积(按元素乘积)运算符。
Ht=Zt⊙Ht−1+(1−Zt)⊙H~t6、Padding
在循环神经网络中,输入序列的长度通常是不一致的,因此需要对输入序列进行Padding 操作,将所有输入序列填充到相同长度

PAD加到后面——不好;加到前面——好,因为语句越往后越重要,由此也引出了双向循环神经网络
7、双向循环神经网络(Bidirectional Recurrent Neural Network, BiRNN)
双向循环神经网络(Bidirectional Recurrent Neural Network, BiRNN)是一种特殊的循环神经网络结构,它通过在时间序列的正向和反向两个方向上同时进行信息处理,从而更好地捕捉序列数据中的上下文信息

基本概念

首先生成每个单词的内嵌向量(包含了单词在句子中位置编码向量信息),记为wi(1≤i≤4),如下计算每个单词wi的查询向量(query)、键向量(key)和值向量(value):
- 查询向量:qi=Wq×wi
- 健向量:ki=Wk×wi
- 值向量:vi=Wv×wi
自注意力模型就是要挖掘单词Wi与其他单词在句子中因为上下文(context)关联而具有的自注意力取值大小
∑ia3i′×vi, 这个结果作为在当前句子语境下单词w3 “注意”到与其他单词的关联程度(self-attention)
多头注意力机制——找多重关系
可引入“多头”注意力(multi-headed attention)机制从更多角度来挖掘某个单词与其他单词之间概率关联,每个单词自注意力关联可以并行计算

多头注意⼒机制是由于两个token之间可能存在【多种不同类型的关系】(如语法关系、语义关系等)
正则化

批归一化
通过规范化手段,把神经网络每层中任意神经元的输入值分布改变成均值为0、方差为1的标准正态分布,把偏移较大的分布强制映射为标准正态分布。经过批归一化处理,激活函数的输入值被映射到非线性函数梯度较大的区域,使得梯度变大从而克服梯度消失问题,进而加快收敛速度
实际上就是概统里面的正态分布估计——大数定律
不同于传统卷积神经网络使用固定的卷积核(感受野),Transformer 模型使用自注意力来自适应计算感受野
基本组件
- Image: I∈RC×N (N=H×W)
- 绝对位置编码:I(x,y)=F(x,y)+Emb(x,y)
- Query: Q=Wq⋅I∈RC′×N, Wq∈RC′×C
- Key: K=Wk⋅I∈RC′×N, Wk∈RC′×C
- Scaled Dot Product: P=C′QT⋅K∈RN×N
- Attention: A=softmax(P)∈RN×N
- Value: V=Wv⋅I∈RC′×N, Wv∈RC′×C
自注意力计算
Fa=b=1∑NAab×Vb其中 Aab 表示 patcha 对 patchb 之间的相关性,Vb 表示 patch b 的表征,最终求和得到以 patch a 为中心的相关区域的表征

- Transformer——使用绝对编码,会污染特征
- 为什么Transfomer还做得很好呢——大数据,力大砖飞

- 节点表示:在图神经网络中,每个节点都会有一个向量表示,该向量捕获了与节点相关的特征信息(包括固有属性和结构性特征)
- 边表示:在图神经网络中,边的表示通常是一个向量,捕获了连接两个节点之间的关系信息(例如边的权重、类型、方向等)
- 消息传递:图神经网络的核心是消息传递机制,节点通过边向其邻居发送消息(通常是特征信息的某种变换),并基于收到的消息更新自己的状态。这 个过程通常包括
- 聚合(Aggregation)和更新(Update)两个步骤

评论区