弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂]

弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂](1)Frobenius范数(F-范数)一种矩阵范数,记为:

 

(1)Frobenius 范数(F-范数)

一种矩阵范数,记为:弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂]

矩阵中每项数的平方和的开方值

弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂]

弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂]

这个范数是针对矩阵而言的,具体定义可以类比 向量的L2范数

可用于 利用低秩矩阵来近似单一数据矩阵。
用数学表示就是去找一个秩为k的矩阵B,使得矩阵B与原始数据矩阵A的差的F范数尽可能地小

(2)Minkowski-P范数(矩阵元范数?)

  • 两个n维变量a(x11,x12,…,x1n)与b(x21,x22,…,x2n)间的闵可夫斯基距离(其中p是一个变参数)定义为: 

弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂]

当p=1时,就是曼哈顿距离(Manhattan distance)L1距离
        当p=2时,就是欧氏距离(Euclidean distance)L2距离
        当p→∞时,就是切比雪夫距离(Chebyshev distance)。

弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂]

闵可夫斯基距离比较直观,但是它与数据的分布无关,具有一定的局限性,如果 x 方向的幅值远远大于 y 方向的值,这个距离公式就会过度放大 x 维度的作用。所以,在计算距离之前,我们可能还需要对数据进行 z-transform 处理,即减去均值,除以标准差

弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂]

可以看到,上述处理开始体现数据的统计特性了。

这种方法在假设数据各个维度不相关的情况下利用数据分布的特性计算出不同的距离。

如果维度相互之间数据相关(例如:身高较高的信息很有可能会带来体重较重的信息,因为两者是有关联的),这时候就要用到马氏距离(Mahalanobis distance)了。

 

  • 根据变参数的不同,闵氏距离可以表示一类的距离。​此距离又叫做P范数。

p-范数弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂],即向量元素绝对值的p次方和的1/p次幂,matlab调用函数norm(x, p)。

弗罗贝尼乌斯范数(Frobenius norm)是P范数P=2时的一种特例,在希尔伯特空间中又叫做希尔伯特-施密特范数( Hilbert–Schmidt norm),这个范数可用不同的方式定义:

\|A\|_F=\sqrt{\sum_{i=1}^m\sum_{j=1}^n |a_{ij}|^2}=\sqrt{\operatorname{trace}(A^{​{}^*} A)}=\sqrt{\sum_{i=1}^{\min\{m,\,n\}} \sigma_{i}^2}

  •      矩阵元范数的形式:

      \Vert A \Vert_{p} = \Big( \sum_{i=1}^m \sum_{j=1}^n |a_{ij}|^p \Big)^{1/p}. \,

         特殊的,当p=2时,称为弗罗贝尼乌斯范数(Frobenius norm)或希尔伯特-施密特范数( Hilbert–Schmidt norm),不过后面这个术语通常只用于希尔伯特空间。这个范数可用不同的方式定义:

\|A\|_F=\sqrt{\sum_{i=1}^m\sum_{j=1}^n |a_{ij}|^2}=\sqrt{\operatorname{trace}(A^{​{}^*} A)}=\sqrt{\sum_{i=1}^{\min\{m,\,n\}} \sigma_{i}^2}

这里A*表示A的共轭转置,σi是A的奇异值,并使用了迹函数。(转置矩阵仅仅是将矩阵的行与列对换,而共轭转置矩阵在将行与列对换后还要将每个元素共轭一下,实数矩阵的共轭转置矩阵就是转置矩阵。

弗罗贝尼乌斯范数与 Kn 上欧几里得范数非常类似,来自所有矩阵的空间上一个内积。

弗罗贝尼乌斯-范数是服从乘法的且在数值线性代数中非常有用。这个范数通常比诱导范数容易计算。

 

引申阅读:

【1】各种距离 欧式距离、曼哈顿距离、切比雪夫距离、闵可夫斯基距离、标准欧氏距离、马氏距离、余弦距离、汉明距离、杰拉德距离、相关距离、信息熵

【2】机器学习笔记3:闵可夫斯基距离与向量内积简介

【3】矩阵的 Frobenius 范数及其求偏导法则

【4】范数简单理解

 

 

 

今天的文章弗罗贝尼乌斯代数_椭圆向量范数[通俗易懂]分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/81455.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注