关于n对角矩阵数据结构_机器学习与线性代数 - 特殊矩阵

8eebd45d13ebcebe654680864ad10a15.png

在线性代数中,有一些特殊的矩阵具有易于分析和操作的特性。它们的特征向量可能具有特定的特征值或特殊关系。还有一些方法可以将一个矩阵分解成这些“更简单”的矩阵。

7693ac23427bdecfb912d25f26bfdf9c.png

操作复杂性的降低提高了可伸缩性。然而,即使这些矩阵都是特殊的,它们也不是罕见的。在机器学习和许多应用程序中,我们经常需要处理它们。

对角矩阵

对角矩阵S使所有非对角元素等于零。

e08ebf47045d88b90f5db5e524711618.png

许多分解方法都有一个分解后的矩阵是对角矩阵。由于矩阵只包含对角元素,我们有时用向量来表示它。

6fddbe9caadda7d6c190ba2d68e5ad1e.png

一般矩阵的逆不容易计算。但是求对角矩阵的逆很简单。我们可以用1/m替换对角线元素。

74ae639880eaff8e113329f7a6db8672.png

如果其中一个矩阵是对角的,矩阵乘法就简单多了。但是当任何对角元素等于0或者对角矩阵不是方形的时候,它的逆就不存在。但是,在一些方法中,伪逆矩阵(keep the inverse of 0 as 0)可以用作替代。

正交矩阵

正交矩阵Q是满足下列要求的方形矩阵

fca28dd8fa09316de4bf39000503f200.png

Q中的所有列(v 1 ,...,v 6 ,...)都是正交的,即对于i≠j,vᵢᵀvⱼ= 0,vᵢ都是单位向量。

340c5a3f90ea9d494db9de11ebe805f6.png

这听起来像是一个严格的要求但是对于一些矩阵,比如对称矩阵,我们可以选择特征向量在分解过程中是正交的。

以下矩阵是正交的。

879532eddfcc63b1e6ad5a0d2e3ff7ad.png

像对角矩阵一样,它的逆也很容易计算 - 正交矩阵的逆是它的转置。这是正交矩阵非常方便的一个关键原因。

55263ca92b64cab023848c2b109b678b.png

证明:

bd198bb434413ca129d0b7fa7bbe046e.png

如果我们用正交矩阵乘以x, x中的误差不会被放大。这种行为对于保持数值稳定性是非常理想的。

0ec6bf92cb0d031de84b5d0304c39efc.png

对称矩阵

如果矩阵的转置等于自身,则矩阵是对称的。

a7093b2fdf63df4dc299996c95ffeb05.png

例如,

e02ff85334d79f21873aa879583a17a9.png

对称矩阵是线性代数和机器学习中最重要的矩阵之一。在机器学习(ML),我们经常使用矩阵保存f(vᵢ , vⱼ)。这些函数通常是对称的,f(x, y) = f(y, x),因此对应的矩阵是对称的。例如在机器学习中,f可以测量数据点之间的特征距离,或者计算特征的协方差。

edd95ba4b89829e717d6f269d320ddf3.png

对称矩阵属性

对称矩阵S是n×n方形矩阵。

  • 它的逆也是对称的。
  • S的所有特征值都是实数(不是复数)。
  • 即使重复的特征值,我们也可以选择S的 n个本征向量为正交。
  • 可以通过将矩阵A与其转置 - AᵀA或AAᵀ(通常AᵀA ≠ AAᵀ)相乘来形成对称矩阵。在机器学习中,以零为中心的协方差矩阵就是这种形式。
e4580f626f57cc4757e2ee3232cbe604.png
  • 如果 A的列是线性无关的,则 AᵀA是可逆的。
  • 每个对称矩阵小号可以进行对角化(因式分解)与Q由正交的特征向量形成vᵢ的小号和Λ是对角矩阵保持所有的特征值。
  • 每个对称矩阵S可以被对角化(分解),其中Q由S的正交特征向量vi形成,Λ是对角矩阵的所有特征值。
a889bdd675b734e5df44bc272c1d4bf6.png

上面的等式可以改写为

a650bcaf9fa1cd995e259f2a2e84a564.png

其中v是单位向量。因此,特征值项λᵢ主导了上述每个项的重要性。事实上,如果它太小,我们可以完全放弃相应的项λᵢvᵢvᵢᵀ。

该分解特性和“ S具有n个正交特征向量”是对称矩阵的两个重要特性。

正交特征向量

特征向量不是唯一的。但通常,我们可以“选择”一组特征向量来满足某些特定条件。如前所述,对称矩阵的特征向量可以选择为正交。如果S是对称矩阵,则其特征值λ和μ满足以下条件。

c3dd36248422fa845eb9e6b93c65033f.png

证明

b25cee669b00f50cace7fde13731e2c4.png

从这种情况来看,如果λ和μ具有不同的值,则等效性迫使内积为零。因此,x和y是正交的,并且很容易将它们归一化为具有单位长度 - 正交。这证明了如果它们的相应特征值不同,我们可以选择S的特征向量是正交的。即使有重复的特征值,对于对称矩阵仍然如此。

证明 - 第2部分(可选)

对于n×n对称矩阵,我们总能找到n个独立的正交特征向量。最大的特征值是

562e7434cd913587be016ee260746c7b.png

为了求最大值,我们令r(x)的导数为0。经过一些处理,得到

fd561c22a0de913040ea54c504439413.png

即,当x是特征向量且特征值最大时,r(x)的比值最大。通过归纳,我们可以推导出我们可以用正交于前一个的特征向量找到下一个最高的特征值。这只是证明的高级描述。

谱定理(Spectral theorem)

让我们总结一下。每个n×n对称矩阵S具有n个实特征值λᵢ,其中有n个正交特征向量vᵢ。

d3148fcb16a72c0704744c53748a637e.png

这些特征值可以形成对角矩阵Λ as diag(λ)。我们还可以将特征向量vᵢ连接到V,即,

041b70cd38521791de4bbb465f73160a.png

我们将V重命名为Q.因为Q是正交的,所以它是可逆的并且Qᵀ= Q-1。因此,对称矩阵S可以分解为

616ff978e7c26ddcf6afde090bbb02d5.png

这是谱定理。因为找到转置比逆转更容易,所以在线性代数中非常需要对称矩阵。

正定矩阵

正定矩阵具有所有正特征值。它是对称的。这听起来很不寻常,但现实生活中的许多矩阵都是肯定的。下面的术语计算具有状态x的系统的能量(energy)。如果S是正定的,它保证能量保持为正,除非x为零。

911afc3b2a4784ec99ef7213a34e8840.png

在许多应用中,我们假设能量是正的,因此,相应的S应该是正定的。

测试正定性有许多等效条件。如果以下任何测试为真,则对称矩阵S为正定的:

1.所有特征值> 0,

a02d5402c1f249c9097ee9de423223e5.png

2.所有左上角的行列式> 0,

a47f919293b074104a6c79c53b89c298.png

3.所有pivots > 0,

671e7c84bc3e266f6f98576e58a8d74b.png

4.能量(energy)> 0,除了x = 0,

195675d8e1c95d093ee04b5bb20686e6.png

5. S可以由一个列向量无关的矩阵a构成。

2c9ab56e907a78366b22cd81f2526111.png

验证所有特征值是正的需要很多工作。因此,条件2或3是更常见的测试。例如,正pivots 意味着正特征值(反之亦然)。另一方面,如果我们通过上述测试之一证明矩阵是正定的,我们保证它拥有上述所有属性。

证明

在本节中,我们将证明上面的一些属性。如果S是正定的,则​​所有λ都是正的。因此,相应状态x的计算能量为正(x = 0除外)。

de1c25a87631f30f878af84635aca2de.png

如果S由AᵀA组成,则S在能量测试下为正。

247489c682bfd027f0a4d8eebb61ea5c.png

除了正定,我们还有半正定,负定和半负定。半正定用“≥”替换上面的所有“>”条件(例如,它的特征值是大于或等于0 ),负定和半负定与正定和半正定相反。

Minimum

在微积分中,我们将f的一阶导数设置为零以找到其临界点。然而,这样的点可以是最大值,最小值或鞍点。许多机器学习模型以二次形式xAᵀx表示其成本函数。知道这个函数是否是凸函数是很重要的。因为如果它是凸的,我们知道局部最小值也是全局最小值。如果A是正定的,则​​二次函数是凸的。

a53c3e3f6118e2077ac88540901ea349.png

对于任何函数f,我们计算下面的Hessian矩阵。如果A是正定的,则​​相应的点是局部最小值。

8114a6fbbfabce7afb42a80626ffef2d.png

协方差矩阵

在机器学习中,我们非常有兴趣找到特征之间的相关性。下图显示了重量和高度之间的正相关关系。

79a239021f7fc3bf259d9368e89543c7.png

在机器学习中,我们用协方差矩阵Σ建模关系。

e23f8d2ca5d18154c8de338aaed12cdc.gif

协方差矩阵是半正定的。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/338813.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C语言内存/指针相关

内存数据类型–更好的内存管理数据类型:固定大小内存的别名typedef结构体的别名 typedef struct Student MyStudent给指针起别名 typedef char * PCHAR给变量起别名 typedef longlong mylong_t注意:void类型不能typedefvoid只能对函数返回和参数的限定vo…

求杨辉三角的前n行数据_LeetCode算法第118题:杨辉三角

题目描述:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]思路:杨辉三角形有如下两个特性每一行的第…

jasmine单元测试_使用Jasmine,Spock和Nashorn测试JVM服务器端JavaScript

jasmine单元测试JavaScript使用不仅限于浏览器中的客户端代码或NodeJS支持的服务器端代码。 许多基于JVM的项目都将其用作内部脚本语言。 测试这种功能既不简单也不标准。 在本文中,我打算演示一种使用成熟的工具(例如Jasmine , Spock和Nasho…

常用于单片机的接口适配器模式C语言实现

一般实现在我们做项目的时候,一般的实现,可能我们会这样写代码// FileName: test.c// 来源:公众号【技术让梦想更伟大】#include#include “ExternModule.h” int main(void){/*初始化*/ vAllInit(); while(1) { /*项目逻辑*/ vLo…

ar面部识别_国内手机厂商AR布局报告

欢迎关注AIRX的B站官方账号:AIRX社区,我们会定期和一些ARVR、AI企业和高校合作直播,分享前沿ARVR、AI、Unity、Unreal技术和教程。招运营、UI设计志愿者进行时,我们期待您的加入~文章来源 :增强现实核心技术…

rest服务swagger_在Java EE 7上骑骆驼–带有Swagger文档的REST服务

rest服务swagger骆驼开箱即用。 Swagger集成就是其中之一。 不幸的是,大多数已经存在的功能都严重依赖于Spring。 但这并不能阻止我们在普通的Java EE 7应用程序中使用它们,因为有时它只是更轻量级的处理方式。 但是我不想再对此进行讨论。 相反&#xf…

知识贴!单片机C语言编程之.H文件与.C文件的关系

一、.H文件与.C文件的关系:迄今为止,写过的程序都是一些很简单的程序,从来没有想到要自己写.H文件,也不知道.H文件到底什么用,与.C文件什么关系。只是最近写键盘程序,参考别人的程序时,发现别人…

vector怎么按字段查询顺序输出_7大查询匹配类函数,一次给你总结好

Excel数据处理中,经常用到各种函数,可以说函数是Excel必不可少的一部分,今天向大家介绍数据处理中的七个查询匹配函数。下面一一介绍各函数的具体用法。vlookup功能:搜索表区域首列满足条件的元素,确定待检索单元格在区…

信工干货||C语言中的运算符和表达式

C语言中的运算符和表达式1算术运算符及表达式(1)算术运算符包括: ,-,*,/,%。(2)*,/,%同级,比 ,-高。(3&#x…

3皮卡丘眨眼代码_活见久,皮卡丘居然是一门编程语言

我很荣幸地向你介绍皮卡神教的编程语言,这门语言专为皮神设计(认真脸)。为什么一定要学习这门语言呢——谁不想要只皮卡丘我问你?在当今的宝可梦就业环境中,大多数皮卡丘们都在残忍的宝可梦训练师手下过着顺从和被奴役的生活。他们经常被迫与…

C语言关系运算符详解

关系运算符在使用时,它的的两边都会有一个表达式,比如变量、数值、加减乘除运算等,关系运算符的作用就是判明这两个表达式的大小关系。注意,是判明大小关系,不是其他关系。C语言提供了以下关系运算符:关系运…

jboss fuse 教程_IDC关于使用JBoss Fuse的商业价值的报告(与Apache Camel一起使用)

jboss fuse 教程这只是一篇博客文章,具有更多的商业性质,但是您不能一无所有。 实际上,这也是使Apache Camel保持活力并保持良好状态的原因,这还归功于其商业上的成功。 希望从JBoss Fuse之类的产品中寻找有关在商业上使用Apache…

嵌入式软件架构设计分层思路

在正规的项目开发中,项目往往是并行开发的,也就是说硬件设计、底层软件设计、应用软件设计等是同步进行的。比如说在开发板上调试模块驱动,在其他平台上调试应用程序再移植到目前这个平台等。嵌入式专栏1为什么很少看见嵌入式软件架构师职位在…

C语言函数返回1和返回0究竟哪个好?

基本上,没有人会将大段的C语言代码全部塞入 main() 函数。更好的做法是按照复用率高、耦合性低的原则,尽可能的将代码拆分不同的功能模块,并封装成函数。C语言代码的组合千变万化,因此函数的功能可能会比较复杂,不同的…

乐高ev3搭建图_乐高EV3第一讲,Hello Ev3,搭建机甲战神模型

课程主题认识编程及结构。课程目标1.简单认识 Ev3 的硬件及使用2.学习 Ev3主控自带的功能(最好拿控制器给孩子演示讲解)联系同学们好!从今天开始我们就要进入乐高 EV3的世界,制作更多更酷、更好玩的机器人了!首先老师先来问大家几个基本的问题…

对单片机C语言的一些误用和总结

我觉得语言之所以能称之为语言,它肯定是一种工具一种相互交流相互通信相互传达之间的意图的工具,作为语言那肯定得有自己的语法,要想相互交流肯定得先学好它的语法吧(比如像表达式,函数,循环,指针)我称之为…

java8 camel_WildFly 8的Camel子系统集成了Java EE –入门

java8 camel就在三天前,围绕Thomas Diesler( tdiesler )的团队发布了WildFly-Camel子系统的2.0.0.CR1版本,它允许您将Camel Routes添加为WildFly配置的一部分。 路由可以部署为JavaEE应用程序的一部分。 JavaEE组件可以访问Camel …

php简单网站源码包含数组_PHP无限分级阶梯递归数组排列 以及多层嵌套数组在网页中的解析源码...

数组递归PHP无限分级 将数组递归转化成阶梯型数组 数组中包含数组 使用更方便 查看也很方便,网上找的都不是很好,自己写的才是王道简单的递归 没有什么特别之处 只是自己写的容易理解一点而已!代码在下面$array[0]array(fid>1,top>0,n…

工程师总结:单片机C语言编程心得

一、.H文件与.C文件的关系:迄今为止,写过的程序都是一些很简单的程序,从来没有想到要自己写.H文件,也不知道.H文件到底什么用,与.C文件什么关系。只是最近写键盘程序,参考别人的程序时,发现别人…

在建工地扬尘在线监控系统推荐_vocs在线监控系统安装的法规依据

voc是挥发性有机化合物的简称,在环保监测领域指活泼累得挥发性有机物,具有特殊的刺激性气味,vocs在线监控系统是专门用于监测voc的排放浓度及排放量的。当一个空间内的voc浓度达到一定数值,人们会出现头晕、恶心、呕吐等多种症状&…