zoukankan      html  css  js  c++  java
  • 希尔伯特空间

    上海交通大学公开课:数学之旅 http://open.163.com/newview/movie/courseintro?newurl=M8PTB0GHI
    总结:
    距离 -> 范数 -> 内积
    (线性空间 + 范数 = 赋范空间 + 线性结构) + 内积 = 内积空间 + 完备性 = 希尔伯特空间
    线性空间:又称为向量空间,关注的是向量的位置。知道基便可确定空间中元素的位置。线性空间定义了加法和数乘运算。
    如果我们想要知道向量的长度怎么办。定义范数,引入赋范线性空间。
    赋范线性空间:定义了范数的线性空间。即定义了长度的空间
    如果我们想知道向量的夹角怎么办。定义内积,引入内积空间。
    内积空间:定义了内积的赋范线性空间。引入了正交和投影的概念。建立起相应的几何学。
    欧式空间:定义了内积的有限维实线性空间。
    如果我们想研究收敛性(极限)怎么办?定义完备。
    Banach空间:完备的赋范线性空间。
    Hilbert空间:完备的内积空间。极限运算不能跑出度量的范围。

    距离必须满足三点
    设X为任意非空集合,对X中任意两点x,y,有一实数d(x, y)与之对应且满足:

    • 正定性,d(x, y) >=0 , 且d(x, y) = 0 当且仅当x=y
    • 对称性,d(x, y) = d(y, x)
    • 三角不等式,d(x, y) <= d(x, z) + d(z, y)
      则称d(x, y)为X中的一个距离
      定义了距离,再加上线性结构,如向量的加法、数乘,使其满足加法的交换律、结合律、零元、负元;数乘的交换律、单位一;数乘与加法的结合律(两个)共八点要求,从而形成一个线性空间,这个线性空间就是向量空间。

    在线性空间中,定义范数的概念,代表某点到空间零点的距离。

    • ||x|| >=0
    • ||ax|| = |a|||x||
    • ||x+y|| <= ||x|| + ||y||
      范数比距离多了个条件,即第二个条件。数乘的运算,说明范数是一个强化了的距离概念。
      接下来对范数和距离进行扩展,形成如下:
      范数的集合⟶ 赋范空间+线性结构⟶线性赋范空间
      距离的集合⟶ 度量空间+线性结构⟶线性度量空间

    下面在已经构成的线性赋范空间上继续扩展,添加内积运算,使空间中有角的概念,形成如下:
    线性赋范空间+内积运算⟶ 内积空间;
    这时的内积空间已经有了距离、长度、角度等,有限维的内积空间也就是我们熟悉的欧氏空间。

    继续在内积空间上扩展,使得内积空间满足完备性,形成希尔伯特空间如下:
    内积空间+完备性⟶ 希尔伯特空间

    对距离进行弱化,只保留距离的极限和连续的概念,就形成拓扑的概念。
    如何理解希尔伯特空间的完备性?
    完备性指的是,空间中的任何柯西序列都收敛在该空间之内。
    柯西序列定义:设xn是距离空间X中的点列,如果对于任意的e > 0, 存在自然数N , 当m,n>N时,|xn - xm| < e,则xn是柯西序列。这里把两个数之差定义为距离,也可以定义其它方式,柯西序列依赖于距离,因此只有在定义了距离的度量空间内才有意义。
    举一个完备的例子 实数空间。
    不完备的例子:有理数空间。比如根号2,是一个柯西序列,定义在有理数上,但是极限是无理数,不在有理数空间内。
    (0, 1)不完备,比如(1/2, 1/3,1/4,1/5...)是柯西序列,但是不收敛于(0, 1)的任何点。
    直观上讲:一个空间完备就是没有空,且不缺皮,两者都是不缺点。没有孔指内部不缺点,不缺皮指边界上不缺点,不缺皮指边界上不缺点。从这一点上讲,一个空间完备同一个集合的闭包类似。这一类似还体现在以下定理中,完备空间的闭子集是完备的。
    如何理解再生希尔伯特空间
    由核函数K和无穷个输入样本x, y 构成的核矩阵K(x, y)的基向量(无穷维,无数个)构成一个希尔伯特空间。
    这个希尔伯特空间这样的特点。


    这个是将x映射到第i维的值。映射是无穷个基函数,带入x,这样就将有限维x,映射到一个无限维度的向量。比如傅里叶级数。
    K(x, ·)表示核矩阵的第x行,即将x映射到希尔伯特空间所对应的无穷维的向量。至于怎么映射的,这个映射函数很难得到。比如傅里叶级数,就是投影到
    每个三角函数上。
    要计算第x行和第y行的内积,虽然我们很难得到映射,不好计算,但是我们可以根据再生性,直接通过核函数计算得到。

    如何理解核函数
    核函数判定方法有两个。

    函数对应的Gram矩阵半正定,并对称,则是核函数。这是充分条件。

    下面展示了由内积形式推出K是半正定的过程。


    常用的核。

    如何说明高斯核就是半正定的



    上面泰勒展开式,最后一行第二个求和符号多余。还以第二个式子,x改成y。这样从0都+无穷的求和,相当于两个无穷维向量的内积。
    [1] https://www.zhihu.com/question/19967778
    [2] cnblogs.com/jfdwd/p/11204204.html
    [3] https://new.qq.com/omn/20190722/20190722A069D400.html
    [4] https://blog.csdn.net/wangxiaojun911/article/details/6205569/
    [5] https://blog.csdn.net/lanchunhui/article/details/53032690
    [6] https://zhuanlan.zhihu.com/p/114264831
    [7] https://zhuanlan.zhihu.com/p/73426787
    [8] https://www.zhihu.com/question/331515114/answer/727769169
    [9] https://zhuanlan.zhihu.com/p/108625593?utm_source=wechat_session

  • 相关阅读:
    HashMap实现原理
    框架-Spring
    团队开发介绍
    返回一个环状整数数组中最大子数组之和
    软件工程学习体会
    书店促销
    寻找小水王
    梦断代码阅读笔记3
    找水王
    梦断代码阅读笔记2
  • 原文地址:https://www.cnblogs.com/zuotongbin/p/13141397.html
Copyright © 2011-2022 走看看