【机器学习中的数学】函数空间

数学的空间

数学中的空间概念是要有研究工作的对象和遵循的规则。其中,包含元素和结构。
如线性结构中,定义加法和数乘;拓扑结构中,要有距离、范数、开集三要素。

距离

范数是具有“长度”概念的函数。
距离、范数可以指向量的距离,我们可以定义以下几种向量的距离:

  • d1(x,y)=sqrt((x1-y1)^2 + … + (xn-yn)^2)
  • d2(x,y) = max{|x1-y1|, …, |xn-yn|}
  • d3(x,y) = |x1-y1|+ …+ |xn-yn|

距离、范数也可以指曲线的距离,即函数f(x)到函数g(x)的距离:

  • d1(f,g) = ∫ (f(x)-g(x))^2 dx
  • d2(f,g) = max |f(x)-g(x)|
  • d3(f,g) = ∫ (f(x)-g(x))^k dx
    以上x都定义在[a,b]之间

接下来我们要去定义距离的抽象概念。
我们要知道,如果一个对象不是具体的,是抽象的,是泛指的,那么我们就抓最重要的属性来描述这个对象,而舍弃其他的属性。

距离的定义

设X是非空集合,任给一对这一集合的元素x、y,都给定一个实数,d(x,y)与它们对应,并且满足:
(1) 非负性:

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
变形空间表示定理是机器学习的一个重要定理,它可以用来表示输入数据的变形空间。这个定理的证明比较复杂,需要涉及到一些数学知识和推导过程。 假设我们有一个输入数据集合X={x1,x2,…,xn},其每个数据点xi是一个向量,表示为xi=(xi1,xi2,…,xim),其m是数据点的维度。我们希望找到一个表示这个数据集合变形空间的矩阵A,使得每个数据点在这个空间的表示为 yi=Ax i 其yi是xi在变形空间的表示。我们可以通过最小化误差来确定A的值,即 minimize ||X−AY||2F 其||⋅||F表示矩阵的Frobenius范数,即所有元素的平方和的平方根。这个问题可以通过求解下面的矩阵方程来得到A的解: A=(XTX)−1XTY 其XT是X的转置矩阵,Y是所有数据点在变形空间的表示组成的矩阵。 为了证明变形空间表示定理,我们需要证明以下两个命题: 命题1:若矩阵A满足y=Ax,则A是唯一的。 命题2:给定任意一个矩阵A,满足y=Ax,那么A是可以通过最小化误差来确定的。 对于命题1,我们可以采用反证法来证明。假设存在另一个矩阵B,满足y=Bx,且B≠A。那么有 ||X−ABT||2F<||X−AAT||2F 这意味着A不是最小化误差的唯一解,与假设矛盾,因此命题1成立。 对于命题2,我们可以证明最小化误差的解是唯一的,并且可以通过求解矩阵方程来得到。首先,我们可以将误差函数对A求导,得到 ∂||X−AY||2F/∂A=2(XTAX−XTY) 令导数等于0,可以得到A的最小二乘解 A=(XTX)−1XTY 因此,命题2成立。 综上所述,我们证明了变形空间表示定理的两个命题,即矩阵A是唯一的,并且可以通过最小化误差来确定。这个定理为机器学习的许多算法提供了基础,例如主成分分析(PCA)、线性判别分析(LDA)等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值