关于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,一经查实,立即删除!

相关文章

java初学者指南_企业Java中事务隔离级别的初学者指南

java初学者指南介绍 基于ACID事务属性的关系数据库强一致性模型。 在本文中,我们将阐明对资源本地事务和JTA事务使用不同的事务隔离级别和各种配置模式的背后原因。 隔离和一致性 在关系数据库系统中,原子性和持久性是严格的属性,而一致性和…

C语言内存/指针相关

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

c程序怎么改为java程序_如何将Java程序的入口点更改为C签名?

我在JNA试图在Java程序中执行一些C代码时愚弄.这是我在网上找到的一个工作示例(构建路径中需要JNA):package core;import com.sun.jna.Library;import com.sun.jna.Native;import com.sun.jna.Platform;public class CoreController {public interface CLibrary ext…

求杨辉三角的前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…

java判断线程是否死锁_c++多线程锁 Mutex  自动判断死锁

c多线程锁可以使用absl::Mutex std::mutex这两种,下面是demo代码。使用absl:Mutex的时候打印:[mutex.cc : 1338] RAW: Cycle:[mutex.cc : 1352] RAW: mutex0x683b68 stack: 0x438562 absl::DebugOnlyDeadlockCheck() 0x4387b2 absl::Mutex::Lock() 0x43…

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文件什么关系。只是最近写键盘程序,参考别人的程序时,发现别人…

java stream 分组求和_Java stream List 求和、分组操作

Java stream List 求和、分组操作前言项目中经常会使用Stream操作一些集合数据,今天记录一下我经常使用的Stream操作求和操作public static void main(String[] args) {List users generateUserList();int reduce users.stream().mapToInt(x -> x.getSalary().…

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

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

hibernate连接泄露_泄漏抽象,或如何正确地与Hibernate绑定Oracle DATE

hibernate连接泄露我们最近发布了一篇文章,介绍如何在SQL / JDBC和jOOQ中正确绑定Oracle DATE类型 。 这篇文章在Reddit上颇受关注, Vlad Mihalcea对此发表了有趣的评论,他经常在他的博客上撰写有关Hibernate,JPA,事务…

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

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

java程会释放锁join_关于join() 是否会释放锁的一些思考

# 首先从一个很有意思的问题开始:- 问 : Thread 的join() 方法是否会释放锁?- 答: 会!# 如果一切到这里就结束了,那可能也就没有这篇小记了,但是我的脑子却冒出了一些奇怪的想法:- 释…

java lambda::_书评:精通Lambda:多核世界中的Java编程

java lambda::从版本8开始,λ编程(lambda编程)终于在Java世界中引入。此功能将在很大程度上改变Java开发人员的编程方式以及针对样板代码的新“武器”。 Java 8通过引入新的Stream API,大部分已将函数式编程应用在Collections API…

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

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

C语言关系运算符详解

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

sizeof不是java关键字是_下列哪项不是Java语言的关键字。

下列哪项不是Java语言的关键字。A:instanceofB:gotoC:volatileD:sizeof正确答案:sizeof解析:下列哪项不是Java语言的关键字。A:instanceofB:gotoC:volatileD:sizeof相关问题:汉代公主的丧葬不包括:A:柏椁B:没有墓道C:百官送葬D:樟棺大学生人际…

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

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