人工智能基础部分24-人工智能的数学基础,汇集了人工智能数学知识最全面的概况


大家好,我是微学AI,今天给大家介绍一下人工智能基础部分24-人工智能的数学基础,汇集了人工智能数学知识最全面的概况,深度学习是一种利用多层神经网络对数据进行特征学习和表示学习的机器学习方法。要全面了解深度学习的数学基础,需要掌握这些数学知识:向量、矩阵、微积分、线性代数、概率论、数值计算、优化理论、信息论。
在这里插入图片描述

第一章 数学基础

深度学习,就像是在搭建一个复杂的乐高城堡,而数学就是那些基本的积木块。让我们来一场探险,深入这个神秘的数学森林,探索深度学习的基石。
向量:想象一下你正在一个三维空间中,向量可以表示一个箭头,它有方向和长度。在数学中,向量是一个可以表示多个数值的有序数组,这些数值可以是特征、属性或者其他任何可以量化的信息。在深度学习中,向量常常用来表示数据样本,比如一个图像可以被表示为一个长向量,其中每个元素对应图像中的一个像素。
矩阵:矩阵是一个二维数组,它由行和列组成,可以看作是向量的集合。在深度学习中,矩阵通常用来表示多个数据样本或者一个数据样本的多个特征。例如,一个包含多个图像的数据集可以被表示为一个矩阵,其中每个行向量代表一个图像,每个列向量代表图像中的一个特征或者像素。
微积分:想象你站在时间的河流边,微积分就是帮你理解和预测河流变化的魔法。它教会我们如何通过观察河流的微小变化来预测未来的水流,这在深度学习中帮助我们优化模型,让它们更准确地预测和分类。
线性代数:这是一副X光眼镜,能让你看穿复杂结构的本质。在深度学习中,数据常常被表示为多维矩阵,线性代数就是帮助我们理解和操作这些矩阵的工具,它是神经网络的核心语言。
概率论:深度学习就像是一场赌博游戏,而概率论就是你的赌博策略。它帮助我们理解和处理不确定性,让模型在面对未知时做出更好的决策。
数值计算:想象你在没有地图的森林里探险,数值计算就是你的指南针。在深度学习中,我们需要处理大量的数据和复杂的计算,数值计算确保我们在计算过程中不会迷失方向。
优化理论:这是你的健身教练,帮助你找到最快最强的路径。在深度学习中,我们需要优化模型的参数以获得最佳性能,优化理论提供了实现这一目标的策略和技巧。
信息论:这是你的翻译器,帮助你在复杂的数据世界中沟通。信息论教会我们如何量化、传输和处理信息,这对于理解深度学习模型中的信息流至关重要。
虽然这些数学知识看起来繁多且复杂,但它们就像是搭建深度学习大厦的基石。理解这些概念,就像是学会了一种新的语言,让你能够与机器进行更深层次的对话。所以,不要害怕,让我们一起探索这个神秘的数学森林,揭开深度学习的神秘面纱。

1.1 向量和矩阵

1.1.1 标量、向量、矩阵、张量之间的联系

标量(Scalar)
想象一下你在数轴上标记了一个点,那个点就是一个标量——一个单独的数字。我们可以用斜体字母来代表它,比如 s s s。标量很简单,就是数学世界中的单一值,没有方向,也没有大小,它就是它。
向量(Vector)
现在,让我们把数轴上的点连接起来,形成一个有方向的箭头。这个箭头就是向量,它是一串数字的有序集合。我们用粗体的小写字母来表示它,比如 v v v。向量中的每个数字都有一个特定的位置,我们用下标来指明,比如 v 1 v_1 v1 是向量的第一个元素, v 2 v_2 v2 是第二个,依此类推。向量是深度学习中的基本工具,它能够表示数据的多维度特征。
矩阵(Matrix)
如果我们将多个向量并排放置,形成一个表格,我们就得到了矩阵。矩阵是一个二维的数字阵列,它由行和列组成。我们用粗体的大写字母来表示它,比如 M M M。在深度学习中,矩阵经常用来存储和操作大量数据,每一行可以代表一个数据样本,每一列可以代表一个特征。
张量(Tensor)
最后,当我们谈论的数据结构超越了矩阵的二维限制,我们就进入了张量的世界。张量是更高维度的数据结构,它可以有任意多的维度。我们用字母 A A A 来表示张量 “A”。如果你想象一个立方体,那么每个顶点上的数字就是一个三维张量的一个元素。我们可以用索引来访问张量中的特定元素,比如 A ( i , j , k ) A_{(i,j,k)} A(i,j,k)。在深度学习中,张量是最通用的数据结构,可以用来表示图像、视频、音频等复杂的数据类型。

1.1.2 张量与矩阵的区别

  • 矩阵与向量的关系:如果我们把向量看作是一串按顺序排列的数字,那么矩阵就像是把这些数字按照纵横交错的方式排列成的一个表格。向量是一维的,而矩阵是二维的,它们都是线性代数中的基本工具。当我们把这种思维方式扩展到更高的维度,我们就得到了张量,它可以被视为一个 n n n维的数字阵列。从技术上讲,张量是通过线性映射的概念来定义的,这使它能够灵活地表示复杂的数据结构。
  • 矩阵和向量的几何属性:在几何学的视角下,矩阵和向量都是一些特别的量,它们有着一种“不变”的性质——无论我们如何改变观察它们的坐标系统,它们本质上的属性都不会改变。这种属性使得矩阵和向量在描述物理现象和几何关系时非常强大。
  • 张量的矩阵表示:虽然张量可以有任意多的维度,但在某些情况下,我们可以使用3×3的矩阵来表示它们。这种表示方法可以帮助我们理解和操作张量,尤其是在涉及到特定的数学运算时。
  • 标量和向量的矩阵视角:如果我们从矩阵的角度来看,标量可以被视为一个1×1的矩阵,因为它本质上就是一个单独的数字。同样地,向量可以被看作是一个1×3的矩阵(如果我们考虑的是一个三维向量),其中每一列代表向量中的一个元素。这种视角有助于我们将标量和向量融入到更广泛的矩阵运算中。

1.1.3 矩阵和向量相乘结果

在爱因斯坦求和约定下,矩阵乘法可以简洁地表达为:
对于两个矩阵 A A A B B B 相乘,其结果矩阵 C C C 的元素 c i j c_{ij} cij 可以通过下述方式计算:
c i j = ∑ k a i k b k j c_{ij} = \sum_{k} a_{ik} b_{kj} cij=kaikbkj
其中, k k k 是一个哑变量,表示在计算 c i j c_{ij} cij 时需要对 k k k 的所有可能值进行求和。
当矩阵 B B B 是一个列向量,即形如 n × 1 n \times 1 n×1 的矩阵时,矩阵和向量的乘积可以视为上述矩阵乘法的一个特例。在这种情况下,我们仅对 B B B 的一个维度进行求和,因为 B B B 只有一个列。所以,如果 B B B 是一个列向量,则乘积 C C C 的每个元素 c i j c_{ij} cij 可以简化为:
c i j = ∑ k a i k b k 1 c_{ij} = \sum_{k} a_{ik} b_{k1} cij=kaikbk1
这里 b k 1 b_{k1} bk1 表示向量 B B B 的第 k k k 个元素,因为 B B B 只有一个列,所以下标为 1 1 1

1.1.4 向量和矩阵的范数归纳

向量的范数

向量的范数是衡量向量大小的一种度量方式,不同的范数定义了不同的度量标准。给定一个向量 a ⃗ = [ − 5 , 6 , 8 , − 10 ] \vec{a} = [-5, 6, 8, -10] a =[5,6,8,10] 和任意一组向量 x ⃗ = ( x 1 , x 2 , . . . , x N ) \vec{x} = (x_1, x_2, ..., x_N) x =(x1,x2,...,xN),我们可以根据不同的范数定义来计算它们的大小:

  • 向量的1-范数,也称为税吏范数或曼哈顿范数,是向量各个元素绝对值之和。对于向量 a ⃗ \vec{a} a ,其1-范数计算如下:
    ∥ a ⃗ ∥ 1 = ∑ i = 1 N ∣ a i ∣ = ∣ − 5 ∣ + ∣ 6 ∣ + ∣ 8 ∣ + ∣ − 10 ∣ = 29 \Vert\vec{a}\Vert_1 = \sum_{i=1}^{N} |a_i| = |{-5}| + |6| + |8| + |{-10}| = 29 a 1=i=1Nai=5+∣6∣+∣8∣+10=29
  • 向量的2-范数,也称为欧几里得范数或标准范数,是向量各元素平方和的平方根。对于向量 a ⃗ \vec{a} a ,其2-范数计算如下:
    ∥ a ⃗ ∥ 2 = ∑ i = 1 N ∣ a i ∣ 2 = ( − 5 ) 2 + 6 2 + 8 2 + ( − 10 ) 2 = 15 \Vert\vec{a}\Vert_2 = \sqrt{\sum_{i=1}^{N} |a_i|^2} = \sqrt{(-5)^2 + 6^2 + 8^2 + (-10)^2} = 15 a 2=i=1Nai2 =(5)2+62+82+(10)2 =15
  • 向量的负无穷范数是向量所有元素绝对值中的最小值。对于向量 a ⃗ \vec{a} a ,其负无穷范数计算如下:
    ∥ a ⃗ ∥ − ∞ = min ⁡ { ∣ a i ∣ } = min ⁡ { ∣ − 5 ∣ , ∣ 6 ∣ , ∣ 8 ∣ , ∣ − 10 ∣ } = 5 \Vert\vec{a}\Vert_{-\infty} = \min\{|a_i|\} = \min\{|-5|, |6|, |8|, |-10|\} = 5 a =min{ai}=min{5∣,∣6∣,∣8∣,10∣}=5
  • 向量的正无穷范数是向量所有元素绝对值中的最大值。对于向量 a ⃗ \vec{a} a ,其正无穷范数计算如下:
    ∥ a ⃗ ∥ + ∞ = max ⁡ { ∣ a i ∣ } = max ⁡ { ∣ − 5 ∣ , ∣ 6 ∣ , ∣ 8 ∣ , ∣ − 10 ∣ } = 10 \Vert\vec{a}\Vert_{+\infty} = \max\{|a_i|\} = \max\{|-5|, |6|, |8|, |-10|\} = 10 a +=max{ai}=max{5∣,∣6∣,∣8∣,10∣}=10
  • 向量的p-范数是一般化的范数定义,它是向量各元素绝对值的p次幂之和的p次根。对于任意向量 x ⃗ \vec{x} x ,其p-范数计算如下:
    ∥ x ⃗ ∥ p = ( ∑ i = 1 N ∣ x i ∣ p ) 1 p \Vert\vec{x}\Vert_p = \left(\sum_{i=1}^{N} |x_i|^p\right)^{\frac{1}{p}} x p=(i=1Nxip)p1
    这些不同的范数定义了向量的不同度量方式,可以根据不同的应用需求选择合适的范数。
矩阵的范数

矩阵的范数是衡量矩阵“大小”的一种方法,它是从矩阵到实数的映射。给定一个矩阵 A = [ − 1 2 − 3 4 − 6 6 ] A = \left[ \begin{array}{ccc} -1 & 2 & -3 \\ 4 & -6 & 6 \end{array} \right] A=[142636] 和任意矩阵 A m × n A_{m \times n} Am×n,其元素为 a i j a_{ij} aij,矩阵的范数可以定义为:
∥ A ∥ p : = sup ⁡ x ≠ 0 ∥ A x ∥ p ∥ x ∥ p \Vert A \Vert_p := \sup_{x \neq 0} \frac{\Vert Ax \Vert_p}{\Vert x \Vert_p} Ap:=x=0supxpAxp
这个定义表明,矩阵 A A A p p p-范数是使得 ∥ A x ∥ p ∥ x ∥ p \frac{\Vert Ax \Vert_p}{\Vert x \Vert_p} xpAxp 最大的所有非零向量 x x x ∥ A x ∥ p \Vert Ax \Vert_p Axp 的值。

  • 矩阵的1-范数(列范数):矩阵的1-范数是矩阵的每一列上元素绝对值之和的最大值。对于矩阵 A A A,其1-范数计算如下:
    ∥ A ∥ 1 = max ⁡ 1 ≤ j ≤ n ∑ i = 1 m ∣ a i j ∣ = max ⁡ { 5 , 8 , 9 } = 9 \Vert A \Vert_1 = \max_{1 \leq j \leq n} \sum_{i=1}^m |a_{ij}| = \max\{5, 8, 9\} = 9 A1=1jnmaxi=1maij=max{5,8,9}=9

  • 矩阵的2-范数:矩阵的2-范数是矩阵 A T A A^TA ATA 的最大特征值的平方根。对于矩阵 A A A,其2-范数计算如下:
    ∥ A ∥ 2 = λ max ⁡ ( A T A ) \Vert A \Vert_2 = \sqrt{\lambda_{\max}(A^T A)} A2=λmax(ATA)
    其中, λ max ⁡ ( A T A ) \lambda_{\max}(A^T A) λmax(ATA) A T A A^T A ATA 的特征值中的最大值。

  • 矩阵的无穷范数(行范数):矩阵的无穷范数是矩阵的每一行上元素绝对值之和的最大值。对于矩阵 A A A,其无穷范数计算如下:
    ∥ A ∥ ∞ = max ⁡ 1 ≤ i ≤ m ∑ j = 1 n ∣ a i j ∣ = max ⁡ { 6 , 16 } = 16 \Vert A \Vert_{\infty} = \max_{1 \leq i \leq m} \sum_{j=1}^n |a_{ij}| = \max\{6, 16\} = 16 A=1immaxj=1naij=max{6,16}=16
    这些不同的范数定义了矩阵的不同度量方式,可以根据不同的应用需求选择合适的范数。

  • 矩阵的核范数:矩阵的奇异值(将矩阵svd分解)之和,这个范数可以用来低秩表示(因为最小化核范数,相当于最小化矩阵的秩——低秩),上述矩阵A最终结果就是:10.9287。

  • 矩阵的L0范数:矩阵的非0元素的个数,通常用它来表示稀疏,L0范数越小0元素越多,也就越稀疏,上述矩阵 A A A最终结果就是:6。

  • 矩阵的L1范数:矩阵中的每个元素绝对值之和,它是L0范数的最优凸近似,因此它也可以表示稀疏,上述矩阵 A A A最终结果就是:22。

  • 矩阵的F范数:矩阵的各个元素平方之和再开平方根,它通常也叫做矩阵的L2范数,它的优点在于它是一个凸函数,可以求导求解,易于计算,上述矩阵A最终结果就是:10.0995。

∥ A ∥ F = ( ∑ i = 1 m ∑ j = 1 n ∣ a i j ∣ 2 ) \Vert A\Vert_F=\sqrt{(\sum_{i=1}^m\sum_{j=1}^n{| a_{ij}|}^2)} AF=(i=1mj=1naij2)

  • 矩阵的L21范数:矩阵先以每一列为单位,求每一列的F范数(也可认为是向量的2范数),然后再将得到的结果求L1范数(也可认为是向量的1范数),很容易看出它是介于L1和L2之间的一种范数,上述矩阵 A A A最终结果就是:17.1559。
  • 矩阵的 p范数

∥ A ∥ p = ( ∑ i = 1 m ∑ j = 1 n ∣ a i j ∣ p ) p \Vert A\Vert_p=\sqrt[p]{(\sum_{i=1}^m\sum_{j=1}^n{| a_{ij}|}^p)} Ap=p(i=1mj=1naijp)

1.1.5 如何判断一个矩阵为正定

判定一个矩阵是否为正定,通常有以下几个方面:

  • 顺序主子式全大于0;
  • 存在可逆矩阵 C C C使 C T C C^TC CTC等于该矩阵;
  • 正惯性指数等于 n n n
  • 合同于单位矩阵 E E E(即:规范形为 E E E
  • 标准形中主对角元素全为正;
  • 特征值全为正;
  • 是某基的度量矩阵。

1.2 导数和偏导数

1.2.1 导数偏导计算

导数定义:

导数是数学中用于描述函数在某一点附近如何变化的工具。它衡量的是当自变量的变化非常非常小,接近于零时,函数值的变化与自变量的变化之间的比率。在几何上,这个比率就是曲线在该点处的切线的斜率。在物理学中,它表示的是某一特定时刻的瞬时变化率。
在一元函数的情况下,由于只有一个自变量在变化,因此只存在一个方向的变化率,这就是为什么一元函数不涉及偏导数的原因。在物理学中,我们区分平均速度和瞬时速度。平均速度是总路程除以总时间,可以用公式 v = s t v = \frac{s}{t} v=ts 来表示。如果我们考虑两个非常接近的时刻 t 0 t_0 t0 t 0 + Δ t t_0 + \Delta t t0+Δt,那么在这两个时刻之间的平均速度可以表示为 v ˉ = Δ s Δ t \bar{v} = \frac{\Delta s}{\Delta t} vˉ=ΔtΔs,其中 Δ s \Delta s Δs 是在这段时间内走过的路程, Δ t \Delta t Δt 是时间间隔。
当时间间隔 Δ t \Delta t Δt 趋近于零时,平均速度就变成了在 t 0 t_0 t0 时刻的瞬时速度。这个瞬时速度可以通过极限的方式来计算:
v ( t 0 ) = lim ⁡ Δ t → 0 v ˉ = lim ⁡ Δ t → 0 Δ s Δ t = lim ⁡ Δ t → 0 s ( t 0 + Δ t ) − s ( t 0 ) Δ t v(t_0) = \lim_{\Delta t \to 0} \bar{v} = \lim_{\Delta t \to 0} \frac{\Delta s}{\Delta t} = \lim_{\Delta t \to 0} \frac{s(t_0 + \Delta t) - s(t_0)}{\Delta t} v(t0)=Δt0limvˉ=Δt0limΔtΔs=Δt0limΔts(t0+Δt)s(t0)
这个极限实际上就是函数 s ( t ) s(t) s(t) t = t 0 t = t_0 t=t0 处的导数。一般地,如果一个函数 y = f ( x ) y = f(x) y=f(x) x 0 x_0 x0 点的平均变化率的极限存在,即
lim ⁡ Δ x → 0 Δ y Δ x = lim ⁡ Δ x → 0 f ( x 0 + Δ x ) − f ( x 0 ) Δ x \lim_{\Delta x \to 0} \frac{\Delta y}{\Delta x} = \lim_{\Delta x \to 0} \frac{f(x_0 + \Delta x) - f(x_0)}{\Delta x} Δx0limΔxΔy=Δx0limΔxf(x0+Δx)f(x0)
那么这个极限值就被定义为函数在 x 0 x_0 x0 点的导数,记作 f ′ ( x 0 ) f'(x_0) f(x0) y ′ ∣ x = x 0 y'\big|_{x=x_0} y x=x0 d y d x ∣ x = x 0 \frac{dy}{dx}\big|_{x=x_0} dxdy x=x0 d f ( x ) d x ∣ x = x 0 \frac{df(x)}{dx}\big|_{x=x_0} dxdf(x) x=x0
简单来说,导数就是曲线在特定点的切线斜率,它告诉我们函数在该点的瞬时变化率。

偏导数:

对于偏导数,它至少涉及到两个自变量。以两个自变量为例, z = f ( x , y ) ​ z=f(x,y)​ z=f(x,y),从导数到偏导数,也就是从曲线来到了曲面。曲线上的一点,其切线只有一条。但是曲面上的一点,切线有无数条。而偏导数就是指多元函数沿着坐标轴的变化率。

注意:直观地说,偏导数也就是函数在某一点上沿坐标轴正方向的的变化率。

设函数 z = f ( x , y ) ​ z=f(x,y)​ z=f(x,y)在点 ( x 0 , y 0 ) ​ (x_0,y_0)​ (x0,y0)的领域内有定义,当 y = y 0 ​ y=y_0​ y=y0时, z ​ z​ z可以看作关于 x ​ x​ x的一元函数 f ( x , y 0 ) ​ f(x,y_0)​ f(x,y0),若该一元函数在 x = x 0 ​ x=x_0​ x=x0处可导,即有

lim ⁡ Δ x → 0 f ( x 0 + Δ x , y 0 ) − f ( x 0 , y 0 ) Δ x = A \lim_{\Delta x \to 0}{\frac{f(x_0+\Delta x,y_0)-f(x_0,y_0)}{\Delta x}}=A Δx0limΔxf(x0+Δx,y0)f(x0,y0)=A

函数的极限 A A A存在。那么称 A A A为函数 z = f ( x , y ) z=f(x,y) z=f(x,y)在点 ( x 0 , y 0 ) (x_0,y_0) (x0,y0)处关于自变量 x x x的偏导数,记作 f x ( x 0 , y 0 ) f_x(x_0,y_0) fx(x0,y0) ∂ z ∂ x ∣ y = y 0 x = x 0 \frac{\partial z}{\partial x}\vert_{y=y_0}^{x=x_0} xzy=y0x=x0 ∂ f ∂ x ∣ y = y 0 x = x 0 \frac{\partial f}{\partial x}\vert_{y=y_0}^{x=x_0} xfy=y0x=x0 z x ∣ y = y 0 x = x 0 z_x\vert_{y=y_0}^{x=x_0} zxy=y0x=x0

偏导数在求解时可以将另外一个变量看做常数,利用普通的求导方式求解,比如 z = 3 x 2 + x y z=3x^2+xy z=3x2+xy关于 x x x的偏导数就为 z x = 6 x + y z_x=6x+y zx=6x+y,这个时候 y y y相当于 x x x的系数。

某点 ( x 0 , y 0 ) (x_0,y_0) (x0,y0)处的偏导数的几何意义为曲面 z = f ( x , y ) z=f(x,y) z=f(x,y)与面 x = x 0 x=x_0 x=x0或面 y = y 0 y=y_0 y=y0交线在 y = y 0 y=y_0 y=y0 x = x 0 x=x_0 x=x0处切线的斜率。

1.2.2 导数和偏导数有什么区别?

导数和偏导没有本质区别,如果极限存在,都是当自变量的变化量趋于0时,函数值的变化量与自变量变化量比值的极限。

  • 一元函数,一个 y y y对应一个 x x x,导数只有一个。
  • 二元函数,一个 z z z对应一个 x x x和一个 y y y,有两个导数:一个是 z z z x x x的导数,一个是 z z z y y y的导数,称之为偏导。
  • 求偏导时要注意,对一个变量求导,则视另一个变量为常数,只对改变量求导,从而将偏导的求解转化成了一元函数的求导。

1.3 特征值和特征向量

1.3.1 特征值分解与特征向量

  • 特征值分解可以得到特征值(eigenvalues)与特征向量(eigenvectors);

  • 特征值表示的是这个特征到底有多重要,而特征向量表示这个特征是什么。

    如果说一个向量 v ⃗ \vec{v} v 是方阵 A A A的特征向量,将一定可以表示成下面的形式:

A ν = λ ν A\nu = \lambda \nu Aν=λν

λ \lambda λ为特征向量 v ⃗ \vec{v} v 对应的特征值。特征值分解是将一个矩阵分解为如下形式:

A = Q ∑ Q − 1 A=Q\sum Q^{-1} A=QQ1

其中, Q Q Q是这个矩阵 A A A的特征向量组成的矩阵, ∑ \sum 是一个对角矩阵,每一个对角线元素就是一个特征值,里面的特征值是由大到小排列的,这些特征值所对应的特征向量就是描述这个矩阵变化方向(从主要的变化到次要的变化排列)。也就是说矩阵 A A A的信息可以由其特征值和特征向量表示。

1.3.2 奇异值与特征值有什么关系

那么奇异值和特征值是怎么对应起来的呢?我们将一个矩阵 A A A的转置乘以 A A A,并对 A T A ​ A^TA​ ATA求特征值,则有下面的形式:

( A T A ) V = λ V (A^TA)V = \lambda V (ATA)V=λV

这里 V ​ V​ V就是上面的右奇异向量,另外还有:

σ i = λ i , u i = 1 σ i A V \sigma_i = \sqrt{\lambda_i}, u_i=\frac{1}{\sigma_i}AV σi=λi ,ui=σi1AV

这里的 σ ​ \sigma​ σ就是奇异值, u ​ u​ u就是上面说的左奇异向量。【证明那个哥们也没给】
​奇异值 σ ​ \sigma​ σ跟特征值类似,在矩阵 ∑ ​ \sum​ 中也是从大到小排列,而且 σ ​ \sigma​ σ的减少特别的快,在很多情况下,前10%甚至1%的奇异值的和就占了全部的奇异值之和的99%以上了。也就是说,我们也可以用前 r ​ r​ r r ​ r​ r远小于 m 、 n ​ m、n​ mn)个的奇异值来近似描述矩阵,即部分奇异值分解:
A m × n ≈ U m × r ∑ r × r V r × n T A_{m\times n}\approx U_{m \times r}\sum_{r\times r}V_{r \times n}^T Am×nUm×rr×rVr×nT

右边的三个矩阵相乘的结果将会是一个接近于 A A A的矩阵,在这儿, r r r越接近于 n n n,则相乘的结果越接近于 A A A

1.4 概率分布与随机变量

1.4.1 机器学习为什么要使用概率

概率是用来量化一个事件发生可能性的度量。尽管在单个随机实验中,一个事件是否会发生包含有偶然因素,但是当我们重复相同的随机实验多次时,通常会发现一些明显的规律性。在机器学习中,我们不仅要处理不确定的量,还要处理随机的量。这种不确定性和随机性可能来自许多不同的源头,而概率论为我们提供了一种量化和理解这些不确定性的方法。概率论在机器学习中起着至关重要的作用,因为大多数机器学习算法的开发都是基于对数据概率性质的假设。

1.4.2 变量与随机变量有什么区别

随机变量(random variable)

表示随机现象(在一定条件下,并不总是出现相同结果的现象称为随机现象)中各种结果的实值函数(一切可能的样本点)。例如某一时间内公共汽车站等车乘客人数,电话交换台在一定时间内收到的呼叫次数等,都是随机变量的实例。
​随机变量与模糊变量的不确定性的本质差别在于,后者的测定结果仍具有不确定性,即模糊性。

变量与随机变量的区别:
​当变量的取值的概率不是1时,变量就变成了随机变量;当随机变量取值的概率为1时,随机变量就变成了变量。

例如:
​ 当变量 x x x值为100的概率为1的话,那么 x = 100 x=100 x=100就是确定了的,不会再有变化,除非有进一步运算.
​ 当变量 x x x的值为100的概率不为1,比如为50的概率是0.5,为100的概率是0.5,那么这个变量就是会随不同条件而变化的,是随机变量,取到50或者100的概率都是0.5,即50%。

1.4.3 随机变量与概率分布的联系

随机变量是一个用来表示可能结果的变量,但它本身并不完整,我们需要一个概率分布来指定每个可能结果发生的概率。概率分布是一种描述随机变量或一组随机变量的每个可能状态的概率大小的工具。
随机变量可以分为两类:离散型和连续型。
对于离散型随机变量,我们使用概率质量函数(PMF)来描述其概率分布,通常用符号 P P P 表示。
对于连续型随机变量,我们使用概率密度函数(PDF)来描述其概率分布,通常用符号 p p p 表示。

1.4.4 离散型随机变量和概率质量函数

PMF 将随机变量能够取得的每个状态映射到随机变量取得该状态的概率。

  • 一般而言, P ( x ) ​ P(x)​ P(x) 表示时 X = x ​ X=x​ X=x的概率.
  • 有时候为了防止混淆,要明确写出随机变量的名称 P ( ​ P(​ P(x = x ) ​ =x)​ =x)
  • 有时候需要先定义一个随机变量,然后制定它遵循的概率分布x服从 P ( ​ P(​ P(x​ ) ​ )​ )

PMF 可以同时作用于多个随机变量,即联合概率分布(joint probability distribution) P ( X = x , Y = y ) P(X=x,Y=y) P(X=x,Y=y)*表示 X = x X=x X=x Y = y Y=y Y=y同时发生的概率,也可以简写成 P ( x , y ) P(x,y) P(x,y).

如果一个函数 P ​ P​ P是随机变量 X ​ X​ X 的 PMF, 那么它必须满足如下三个条件

  • P ​ P​ P的定义域必须是x的所有可能状态的集合
  • ∀ x ∈ ​ ∀x∈​ xx, 0 ≤ P ( x ) ≤ 1 ​ 0 \leq P(x) \leq 1 ​ 0P(x)1​.
  • ∑ x ∈ X P ( x ) = 1 ∑_{x∈X} P(x)=1 xXP(x)=1. 我们把这一条性质称之为 归一化的(normalized)

1.4.5 连续型随机变量和概率密度函数

如果一个函数 p ​ p​ p是x的PDF,那么它必须满足如下几个条件

  • p p p的定义域必须是x的所有可能状态的集合。
  • ∀ x ∈ X , p ( x ) ≥ 0 ∀x∈X,p(x)≥0 xX,p(x)0. 注意,我们并不要求 p ( x ) ≤ 1 p(x)≤1 p(x)1,因为此处 p ( x ) p(x) p(x)不是表示的对应此状态具体的概率,而是概率的一个相对大小(密度)。具体的概率,需要积分去求。
  • ∫ p ( x ) d x = 1 ∫p(x)dx=1 p(x)dx=1, 积分下来,总和还是1,概率之和还是1.

注:PDF p ( x ) p(x) p(x)并没有直接对特定的状态给出概率,给出的是密度,相对的,它给出了落在面积为 δ x δx δx的无线小的区域内的概率为 p ( x ) δ x p(x)δx p(x)δx. 由此,我们无法求得具体某个状态的概率,我们可以求得的是 某个状态 x x x 落在 某个区间 [ a , b ] [a,b] [a,b]内的概率为 ∫ a b p ( x ) d x \int_{a}^{b}p(x)dx abp(x)dx.

1.4.6 举例理解条件概率

条件概率公式如下:
P ( A ∣ B ) = P ( A ∩ B ) / P ( B ) P(A|B) = P(A\cap B) / P(B) P(AB)=P(AB)/P(B)
说明:在同一个样本空间 Ω \Omega Ω中的事件或者子集 A A A B B B,如果随机从 Ω \Omega Ω中选出的一个元素属于 B B B,那么下一个随机选择的元素属于 A A A 的概率就定义为在 B B B的前提下 A A A的条件概率。

根据文氏图,可以很清楚地看到在事件B发生的情况下,事件A发生的概率就是 P ( A ⋂ B ) P(A\bigcap B) P(AB)除以 P ( B ) P(B) P(B)
​举例:一对夫妻有两个小孩,已知其中一个是女孩,则另一个是女孩子的概率是多少?(面试、笔试都碰到过)
穷举法:已知其中一个是女孩,那么样本空间为男女,女女,女男,则另外一个仍然是女生的概率就是1/3。
条件概率法 P ( 女 ∣ 女 ) = P ( 女女 ) / P ( 女 ) P(女|女)=P(女女)/P(女) P()=P(女女)/P(),夫妻有两个小孩,那么它的样本空间为女女,男女,女男,男男,则 P ( 女女 ) P(女女) P(女女)为1/4, P (女) = 1 − P ( 男男 ) = 3 / 4 P(女)= 1-P(男男)=3/4 P(女)=1P(男男)=3/4,所以最后 1 / 3 1/3 1/3
这里大家可能会误解,男女和女男是同一种情况,但实际上类似姐弟和兄妹是不同情况。

1.4.7 联合概率与边缘概率联系区别

区别:
​联合概率:联合概率指类似于 P ( X = a , Y = b ) P(X=a,Y=b) P(X=a,Y=b)这样,包含多个条件,且所有条件同时成立的概率。联合概率是指在多元的概率分布中多个随机变量分别满足各自条件的概率。
​边缘概率:边缘概率是某个事件发生的概率,而与其它事件无关。边缘概率指类似于 P ( X = a ) P(X=a) P(X=a) P ( Y = b ) P(Y=b) P(Y=b)这样,仅与单个随机变量有关的概率。

联系:
​联合分布可求边缘分布,但若只知道边缘分布,无法求得联合分布。

1.4.8 条件概率的链式法则

由条件概率的定义,可直接得出下面的乘法公式:
​乘法公式 设 A , B A, B A,B是两个事件,并且 P ( A ) > 0 P(A) > 0 P(A)>0, 则有
P ( A B ) = P ( B ∣ A ) P ( A ) P(AB) = P(B|A)P(A) P(AB)=P(BA)P(A)
推广
P ( A B C ) = P ( C ∣ A B ) P ( B ∣ A ) P ( A ) P(ABC)=P(C|AB)P(B|A)P(A) P(ABC)=P(CAB)P(BA)P(A)
一般地,用归纳法可证:若 P ( A 1 A 2 . . . A n ) > 0 P(A_1A_2...A_n)>0 P(A1A2...An)>0,则有
P ( A 1 A 2 . . . A n ) = P ( A n ∣ A 1 A 2 . . . A n − 1 ) P ( A n − 1 ∣ A 1 A 2 . . . A n − 2 ) . . . P ( A 2 ∣ A 1 ) P ( A 1 ) = P ( A 1 ) ∏ i = 2 n P ( A i ∣ A 1 A 2 . . . A i − 1 ) P(A_1A_2...A_n)=P(A_n|A_1A_2...A_{n-1})P(A_{n-1}|A_1A_2...A_{n-2})...P(A_2|A_1)P(A_1) =P(A_1)\prod_{i=2}^{n}P(A_i|A_1A_2...A_{i-1}) P(A1A2...An)=P(AnA1A2...An1)P(An1A1A2...An2)...P(A2A1)P(A1)=P(A1)i=2nP(AiA1A2...Ai1)
任何多维随机变量联合概率分布,都可以分解成只有一个变量的条件概率相乘形式。

1.4.9 独立性和条件独立性

独立性
​两个随机变量 x x x y y y,概率分布表示成两个因子乘积形式,一个因子只包含 x x x,另一个因子只包含 y y y,两个随机变量相互独立(independent)。
​条件有时为不独立的事件之间带来独立,有时也会把本来独立的事件,因为此条件的存在,而失去独立性。
​举例: P ( X Y ) = P ( X ) P ( Y ) P(XY)=P(X)P(Y) P(XY)=P(X)P(Y), 事件 X X X和事件 Y Y Y独立。此时给定 Z Z Z
P ( X , Y ∣ Z ) ≠ P ( X ∣ Z ) P ( Y ∣ Z ) P(X,Y|Z) \not = P(X|Z)P(Y|Z) P(X,YZ)=P(XZ)P(YZ)
事件独立时,联合概率等于概率的乘积。这是一个非常好的数学性质,然而不幸的是,无条件的独立是十分稀少的,因为大部分情况下,事件之间都是互相影响的。

条件独立性
​给定 Z Z Z的情况下, X X X Y Y Y条件独立,当且仅当
X ⊥ Y ∣ Z    ⟺    P ( X , Y ∣ Z ) = P ( X ∣ Z ) P ( Y ∣ Z ) X\bot Y|Z \iff P(X,Y|Z) = P(X|Z)P(Y|Z) XYZP(X,YZ)=P(XZ)P(YZ)
X X X Y Y Y的关系依赖于 Z Z Z,而不是直接产生。

举例定义如下事件:
X X X:明天下雨;
Y Y Y:今天的地面是湿的;
Z Z Z:今天是否下雨;
Z Z Z事件的成立,对 X X X Y Y Y均有影响,然而,在 Z Z Z事件成立的前提下,今天的地面情况对明天是否下雨没有影响。

1.5 常见概率分布

1.5.1 Bernoulli分布

Bernoulli分布(伯努利分布,0-1分布)是单个二值随机变量分布, 单参数 ϕ \phi ϕ∈[0,1]控制, ϕ \phi ϕ给出随机变量等于1的概率. 主要性质有:
P ( x = 1 ) = ϕ P ( x = 0 ) = 1 − ϕ 概率质量函数: P ( x = x ) = ϕ x ( 1 − ϕ ) 1 − x \begin{align*} P(x=1) &= \phi \\ P(x=0) &= 1-\phi \\ 概率质量函数:P(x=x) &= \phi^x(1-\phi)^{1-x} \\ \end{align*} P(x=1)P(x=0)概率质量函数:P(x=x)=ϕ=1ϕ=ϕx(1ϕ)1x
其期望和方差为:
E x [ x ] = ϕ V a r x ( x ) = ϕ ( 1 − ϕ ) \begin{align*} E_x[x] &= \phi \\ Var_x(x) &= \phi{(1-\phi)} \end{align*} Ex[x]Varx(x)=ϕ=ϕ(1ϕ)
适用范围: 伯努利分布适合对离散型随机变量建模.

Multinoulli分布也叫范畴分布, 是单个k值随机分布,经常用来表示对象分类的分布. 其中 k k k是有限值.Multinoulli分布由向量 p ⃗ ∈ [ 0 , 1 ] k − 1 \vec{p}\in[0,1]^{k-1} p [0,1]k1参数化,每个分量 p i p_i pi表示第 i i i个状态的概率, 且 p k = 1 − 1 T p p_k=1-1^Tp pk=11Tp.这里 1 T 1^T 1T表示元素全为1的列向量的转置,其实就是对于向量p中除了k的概率之和。可以重写为 p k = 1 − ∑ 0 k − 1 p i p_k=1-\sum_{0}^{k-1}p_i pk=10k1pi

补充二项分布、多项分布:

二项分布,通俗点硬币抛多次。二项分布(Binomial distribution)是n重伯努利试验成功次数的离散概率分布。

多项式分布(Multinomial Distribution)是二项式分布的推广。二项式做n次伯努利实验,规定了每次试验的结果只有两个,如果现在还是做n次试验,只不过每次试验的结果可以有多m个,且m个结果发生的概率互斥且和为1,则发生其中一个结果X次的概率就是多项式分布。

1.5.2 高斯分布

高斯也叫正态分布(Normal Distribution), 概率度函数如下:
N ( x ; μ , σ 2 ) = 1 2 π σ 2 e x p ( − 1 2 σ 2 ( x − μ ) 2 ) N(x;\mu,\sigma^2) = \sqrt{\frac{1}{2\pi\sigma^2}}exp\left ( -\frac{1}{2\sigma^2}(x-\mu)^2 \right ) N(x;μ,σ2)=2πσ21 exp(2σ21(xμ)2)
其中, μ ​ \mu​ μ σ ​ \sigma​ σ分别是均值和标准差, 中心峰值x坐标由 μ ​ \mu​ μ给出, 峰的宽度受 σ ​ \sigma​ σ控制, 最大点在 x = μ ​ x=\mu​ x=μ处取得, 拐点为 x = μ ± σ ​ x=\mu\pm\sigma​ x=μ±σ

正态分布中,±1 σ \sigma σ、±2 σ \sigma σ、±3 σ \sigma σ下的概率分别是68.3%、95.5%、99.73%,这3个数最好记住。

此外, 令 μ = 0 , σ = 1 ​ \mu=0,\sigma=1​ μ=0,σ=1​高斯分布即简化为标准正态分布:
N ( x ; μ , σ 2 ) = 1 2 π e x p ( − 1 2 x 2 ) N(x;\mu,\sigma^2) = \sqrt{\frac{1}{2\pi}}exp\left ( -\frac{1}{2}x^2 \right ) N(x;μ,σ2)=2π1 exp(21x2)
对概率密度函数高效求值:
N ( x ; μ , β − 1 ) = β 2 π e x p ( − 1 2 β ( x − μ ) 2 ) N(x;\mu,\beta^{-1})=\sqrt{\frac{\beta}{2\pi}}exp\left(-\frac{1}{2}\beta(x-\mu)^2\right) N(x;μ,β1)=2πβ exp(21β(xμ)2)

其中, β = 1 σ 2 \beta=\frac{1}{\sigma^2} β=σ21通过参数 β ∈ ( 0 , ∞ )​ \beta∈(0,\infty)​ β0来控制分布精度。

1.5.3 何时采用正态分布

问: 何时采用正态分布?
答: 缺乏实数上分布的先验知识, 不知选择何种形式时, 默认选择正态分布总是不会错的, 理由如下:

  1. 中心极限定理告诉我们, 很多独立随机变量均近似服从正态分布, 现实中很多复杂系统都可以被建模成正态分布的噪声, 即使该系统可以被结构化分解.
  2. 正态分布是具有相同方差的所有概率分布中, 不确定性最大的分布, 换句话说, 正态分布是对模型加入先验知识最少的分布.

正态分布的推广:
正态分布可以推广到 R n R^n Rn空间, 此时称为多位正态分布, 其参数是一个正定对称矩阵 Σ ​ \Sigma​ Σ​:
N ( x ; μ ⃗ , Σ ) = 1 ( 2 π ) n d e t ( Σ ) e x p ( − 1 2 ( x ⃗ − μ ⃗ ) T Σ − 1 ( x ⃗ − μ ⃗ ) ) N(x;\vec\mu,\Sigma)=\sqrt{\frac{1}{(2\pi)^ndet(\Sigma)}}exp\left(-\frac{1}{2}(\vec{x}-\vec{\mu})^T\Sigma^{-1}(\vec{x}-\vec{\mu})\right) N(x;μ ,Σ)=(2π)ndet(Σ)1 exp(21(x μ )TΣ1(x μ ))
对多为正态分布概率密度高效求值:
N ( x ; μ ⃗ , β ⃗ − 1 ) = d e t ( β ⃗ ) ( 2 π ) n e x p ( − 1 2 ( x ⃗ − μ ⃗ ) T β ( x ⃗ − μ ⃗ ) ) N(x;\vec{\mu},\vec\beta^{-1}) = \sqrt{det(\vec\beta)}{(2\pi)^n}exp\left(-\frac{1}{2}(\vec{x}-\vec\mu)^T\beta(\vec{x}-\vec\mu)\right) N(x;μ ,β 1)=det(β ) (2π)nexp(21(x μ )Tβ(x μ ))
此处, β ⃗ \vec\beta β 是一个精度矩阵。

1.5.4 指数分布

在深度学习中, 指数分布用来描述在 x = 0 ​ x=0​ x=0​点处取得边界点的分布, 指数分布定义如下:
p ( x ; λ ) = λ I x ≥ 0 e x p ( − λ x ) p(x;\lambda)=\lambda I_{x\geq 0}exp(-\lambda{x}) p(x;λ)=λIx0exp(λx)
指数分布用指示函数 I x ≥ 0 ​ I_{x\geq 0}​ Ix0来使 x ​ x​ x取负值时的概率为零。

1.5.5 Laplace 分布(拉普拉斯分布)

一个联系紧密的概率分布是 Laplace 分布(Laplace distribution),它允许我们在任意一点 μ \mu μ处设置概率质量的峰值
L a p l a c e ( x ; μ ; γ ) = 1 2 γ e x p ( − ∣ x − μ ∣ γ ) Laplace(x;\mu;\gamma)=\frac{1}{2\gamma}exp\left(-\frac{|x-\mu|}{\gamma}\right) Laplace(x;μ;γ)=2γ1exp(γxμ)

1.5.6 Dirac分布和经验分布

Dirac分布可保证概率分布中所有质量都集中在一个点上. Diract分布的狄拉克 δ ​ \delta​ δ函数(也称为单位脉冲函数)定义如下:
p ( x ) = δ ( x − μ ) , x ≠ μ p(x)=\delta(x-\mu), x\neq \mu p(x)=δ(xμ),x=μ

∫ a b δ ( x − μ ) d x = 1 , a < μ < b \int_{a}^{b}\delta(x-\mu)dx = 1, a < \mu < b abδ(xμ)dx=1,a<μ<b

Dirac 分布经常作为 经验分布(empirical distribution)的一个组成部分出现
p ^ ( x ⃗ ) = 1 m ∑ i = 1 m δ ( x ⃗ − x ⃗ ( i ) ) \hat{p}(\vec{x})=\frac{1}{m}\sum_{i=1}^{m}\delta(\vec{x}-{\vec{x}}^{(i)}) p^(x )=m1i=1mδ(x x (i))
, 其中, m个点 x 1 , . . . , x m x^{1},...,x^{m} x1,...,xm是给定的数据集, 经验分布将概率密度 1 m ​ \frac{1}{m}​ m1赋给了这些点.

当我们在训练集上训练模型时, 可以认为从这个训练集上得到的经验分布指明了采样来源.

适用范围: 狄拉克δ函数适合对连续型随机变量的经验分布.

1.6 期望、方差、协方差、相关系数

1.6.1 期望

在概率论和统计学中,数学期望(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和。它反映随机变量平均取值的大小。

  • 线性运算: E ( a x + b y + c ) = a E ( x ) + b E ( y ) + c E(ax+by+c) = aE(x)+bE(y)+c E(ax+by+c)=aE(x)+bE(y)+c
  • 推广形式: E ( ∑ k = 1 n a i x i + c ) = ∑ k = 1 n a i E ( x i ) + c E(\sum_{k=1}^{n}{a_ix_i+c}) = \sum_{k=1}^{n}{a_iE(x_i)+c} E(k=1naixi+c)=k=1naiE(xi)+c
  • 函数期望:设 f ( x ) f(x) f(x) x x x的函数,则 f ( x ) f(x) f(x)的期望为
    • 离散函数: E ( f ( x ) ) = ∑ k = 1 n f ( x k ) P ( x k ) E(f(x))=\sum_{k=1}^{n}{f(x_k)P(x_k)} E(f(x))=k=1nf(xk)P(xk)
    • 连续函数: E ( f ( x ) ) = ∫ − ∞ + ∞ f ( x ) p ( x ) d x E(f(x))=\int_{-\infty}^{+\infty}{f(x)p(x)dx} E(f(x))=+f(x)p(x)dx

注意:

  • 函数的期望大于等于期望的函数(Jensen(詹森)不等式,即 E ( f ( x ) ) ⩾ f ( E ( x ) ) E(f(x))\geqslant f(E(x)) E(f(x))f(E(x))
  • 一般情况下,乘积的期望不等于期望的乘积。
  • 如果 X X X Y Y Y相互独立,则 E ( x y ) = E ( x ) E ( y ) ​ E(xy)=E(x)E(y)​ E(xy)=E(x)E(y)

1.6.2 方差

概率论中方差用来度量随机变量和其数学期望(即均值)之间的偏离程度。方差是一种特殊的期望。定义为:

V a r ( x ) = E ( ( x − E ( x ) ) 2 ) Var(x) = E((x-E(x))^2) Var(x)=E((xE(x))2)

方差性质:

1) V a r ( x ) = E ( x 2 ) − E ( x ) 2 Var(x) = E(x^2) -E(x)^2 Var(x)=E(x2)E(x)2
2)常数的方差为0;
3)方差不满足线性性质;
4)如果 X X X Y Y Y相互独立, V a r ( a x + b y ) = a 2 V a r ( x ) + b 2 V a r ( y ) Var(ax+by)=a^2Var(x)+b^2Var(y) Var(ax+by)=a2Var(x)+b2Var(y)

1.6.3 协方差

协方差是衡量两个变量线性相关性强度及变量尺度。 两个随机变量的协方差定义为:
C o v ( x , y ) = E ( ( x − E ( x ) ) ( y − E ( y ) ) ) Cov(x,y)=E((x-E(x))(y-E(y))) Cov(x,y)=E((xE(x))(yE(y)))

方差是一种特殊的协方差。当 X = Y X=Y X=Y时, C o v ( x , y ) = V a r ( x ) = V a r ( y ) Cov(x,y)=Var(x)=Var(y) Cov(x,y)=Var(x)=Var(y)

协方差性质:

1)独立变量的协方差为0。
2)协方差计算公式:

C o v ( ∑ i = 1 m a i x i , ∑ j = 1 m b j y j ) = ∑ i = 1 m ∑ j = 1 m a i b j C o v ( x i y i ) Cov(\sum_{i=1}^{m}{a_ix_i}, \sum_{j=1}^{m}{b_jy_j}) = \sum_{i=1}^{m} \sum_{j=1}^{m}{a_ib_jCov(x_iy_i)} Cov(i=1maixi,j=1mbjyj)=i=1mj=1maibjCov(xiyi)

3)特殊情况:

C o v ( a + b x , c + d y ) = b d C o v ( x , y ) Cov(a+bx, c+dy) = bdCov(x, y) Cov(a+bx,c+dy)=bdCov(x,y)

1.6.4 相关系数

相关系数是研究变量之间线性相关程度的量。两个随机变量的相关系数定义为:
C o r r ( x , y ) = C o v ( x , y ) V a r ( x ) V a r ( y ) Corr(x,y) = \frac{Cov(x,y)}{\sqrt{Var(x)Var(y)}} Corr(x,y)=Var(x)Var(y) Cov(x,y)

相关系数的性质:
1)有界性。相关系数的取值范围是 [-1,1],可以看成无量纲的协方差。
2)值越接近1,说明两个变量正相关性(线性)越强。越接近-1,说明负相关性越强,当为0时,表示两个变量没有相关性。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

微学AI

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值