首页 文章 精选 留言 我的

精选列表

搜索[AI],共10000篇文章
优秀的个人博客,低调大师

AI数学基础之:奇异值和奇异值分解

简介 奇异值是矩阵中的一个非常重要的概念,一般是通过奇异值分解的方法来得到的,奇异值分解是线性代数和矩阵论中一种重要的矩阵分解法,在统计学和信号处理中非常的重要。 在了解奇异值之前,让我们先来看看特征值的概念。 相似矩阵 在线性代数中,相似矩阵是指存在相似关系的矩阵。设A,B为n阶矩阵,如果有n阶可逆矩阵P存在,使得P-1AP=B,则称矩阵A与B相似,记为A~B。 对角矩阵 对角矩阵(diagonal matrix)是一个主对角线之外的元素皆为0的矩阵,常写为diag(a1,a2,...,an) 。对角矩阵可以认为是矩阵中最简单的一种,值得一提的是:对角线上的元素可以为 0 或其他值,对角线上元素相等的对角矩阵称为数量矩阵;对角线上元素全为1的对角矩阵称为单位矩阵。对角矩阵的运算包括和、差运算、数乘运算、同阶对角阵的乘积运算,且结果仍为对角阵。 可对角化矩阵 可对角化矩阵是线性代数和矩阵论中重要的一类矩阵。如果一个方块矩阵 A 相似于对角矩阵,也就是说,如果存在一个可逆矩阵 P 使得 P−1AP 是对角矩阵,则它就被称为可对角化的。 特征值 设A为n阶矩阵,若存在常数λ及n维非零向量x,使得Ax=λx,则称λ是矩阵A的特征值,x是A属于特征值λ的特征向量。 一个矩阵的一组特征向量是一组正交向量。 即特征向量被施以线性变换 A 只会使向量伸长或缩短而其方向不被改变。 一个线性变换通常可以由其特征值和特征向量完全描述。特征空间是相同特征值的特征向量的集合。 特征分解 特征分解(Eigendecomposition),又称谱分解(Spectral decomposition)是将矩阵分解为由其特征值和特征向量表示的矩阵之积的方法。需要注意只有对可对角化矩阵才可以施以特征分解。 令A是一个 N×N 的方阵,且有 N 个线性无关的特征向量 qi(i=1,…,N)。这样,A可以被分解为:A= QΛQ-1 其中 Q 是N×N方阵,且其第 i列为 A 的特征向量 。如果A的所有特征向量用x1,x2 … xm来表示的话,那么Q可以表示为:, 其中x是n维非零向量。 Λ 是对角矩阵,其对角线上的元素为对应的特征值,也即Λii=λi。 也就是 这里需要注意只有可对角化矩阵才可以作特征分解。比如不能被对角化,也就不能特征分解。 因为A= QΛQ-1,可以看做A被分解为三个矩阵,也就是三个映射。 假如现在有一个向量x,我们可以得出下面的结论: Q是正交矩阵,正交阵的逆矩阵等于其转置,所以=.对x的变换是正交变换,它将x用新的坐标系来表示,这个坐标系就是A的所有正交的特征向量构成的坐标系。比如将x用A的所有特征向量表示为: 则通过第一个变换就可以把x表示为。 然后,在新的坐标系表示下,由中间那个对角矩阵对新的向量坐标换,其结果就是将向量往各个轴方向拉伸或压缩: 如果A不是满秩的话,那么就是说对角阵的对角线上元素存在0,这时候就会导致维度退化,这样就会使映射后的向量落入m维空间的子空间中。 最后一个变换就是Q对拉伸或压缩后的向量做变换,由于Q和是互为逆矩阵,所以Q变换是变换的逆变换。 特征值的几何意义 一个矩阵乘以一个列向量相当于矩阵的列向量的线性组合。一个行向量乘以矩阵,相当于矩阵的行向量的线性组合。 所以向量乘以矩阵之后,相当于将这个向量进行了几何变换。 之前讲了 Λ 是对角矩阵,其对角线上的元素为对应的特征值,也即Λii=λi。 也就是 这些特征值表示的是对向量做线性变换时候,各个变换方向的变换幅度。 奇异值 Singular value 假如A是m * n阶矩阵,q=min(m,n),A*A的q个非负特征值的算术平方根叫作A的奇异值。 奇异值分解SVD 特征值分解可以方便的提取矩阵的特征,但是前提是这个矩阵是一个方阵。如果是非方阵的情况下,就需要用到奇异值分解了。先看下奇异值分解的定义: 其中A是目标要分解的m * n的矩阵,U是一个 n * n的方阵,Σ 是一个n * m 的矩阵,其非对角线上的元素都是0。是V的转置,也是一个n * n的矩阵。 奇异值跟特征值类似,在矩阵Σ中也是从大到小排列,而且奇异值的减少特别的快,在很多情况下,前10%甚至1%的奇异值的和就占了全部的奇异值之和的99%以上了。也就是说,我们也可以用前r大的奇异值来近似描述矩阵。r是一个远小于m、n的数,这样就可以进行压缩矩阵。 通过奇异值分解,我们可以通过更加少量的数据来近似替代原矩阵。 本文已收录于www.flydean.com 最通俗的解读,最深刻的干货,最简洁的教程,众多你不知道的小技巧等你来发现! 欢迎关注我的公众号:「程序那些事」,懂技术,更懂你!

优秀的个人博客,低调大师

AI、云计算、大数据加持 智慧交通助力城市发展

云栖号:https://yqh.aliyun.com第一手的上云资讯,不同行业精选的上云企业案例库,基于众多成功案例萃取而成的最佳实践,助力您上云决策! 智慧交通,是在交通领域中充分运用物联网、云计算、人工智能、自动控制、移动互联网等技术,对交通管理、交通运输、公众出行等交通领域全方面以及交通建设管理全过程进行管控支撑,使交通系统在区域、城市甚至更大的时空范围具备感知、互联、分析、预测、控制等能力,以充分保障交通安全、发挥交通基础设施效能、提升交通系统运行效率和管理水平,为通畅的公众出行和可持续的经济发展服务。 智慧交通作为智慧城市的重要组成部分,《交通强国建设纲要》要求大力发展智慧交通,推动大数据、互联网、人工智能、区块链、超级计算等新技术与交通行业深度融合。推进数据资源赋能交通发展,加速交通基础设施网、运输服务网、能源网与信息网络融合发展,构建泛在先进的交通信息基础设施。构建综合交通大数据中心体系,深化交通公共服务和电子政务发展。 如今,智慧交通已然成为智慧城市建设的重要突破口。 从应用成熟度看,在今天无论卡口、电子警察,视频监控是对图像和视频数据进行语意化和结构化处理成熟、完整、应用深度较深的领域。智慧交通可能是现在新兴技术和应用领域里,率先突破数据应用瓶颈的一个技术领域。 从技术角度看,包括大数据、云计算的技术架构,先在智慧交通里落地,智慧交通也必将引领整个智慧城市各个子模块的技术潮流和走势。 从使用者与应用者关联的角度看,交通的智能化,最终会影响到每一个人骑车、驾车、公交出行的感受。每位市民都能够有非常好的交通秩序体验,这一点就需要智慧交通的技术方案去支撑实现。 智慧城市的交通解决新思路应该是精准调控和主动引导、差异服务和整合服务、协同合作及协同决策。目前,智慧交通主要解决问题: 缓解拥堵,智能信号控制系统及时调整信号时长;诱导系统结合流量数据对车辆进行分流; 减少事故,加强监控范围,有效查处违章行为,打击违法车辆,降低交通事故发生; 协同指挥,跨部门统一调度、协同指挥,对于突发事故第一时间响应救援,防止后续交通堵塞; 诱导预警,对路况及时发布,引导司乘人员错开高峰路段,就近调整路线、停车泊位使用情况。 智能引导,对于特殊车辆进行智能引导、路线调整,智能交通平台结合GPS数据系统统一进行控制,减少道路影响。 智慧交通主要内容为道路管理智慧化、交通工具智慧化、出行方式智慧化。智慧交通缓解交通拥堵,改善城市交通状况,发挥最大城市交通效能,在智慧城市建设浪潮中起着非常重要的作用。在国家政策的大力支持,以及社会需求、技术的大力推动下,近年来我国智慧交通行业发展迅速。2010年行业市场规模仅200多亿元,2017年增至500多亿。智慧交通与各种新技术的结合愈加紧密,产生出多项具有显着社会和经济效益的产品,未来市场潜力巨大。预计2023年行业市场规模有望超1400亿元。 云栖号:https://yqh.aliyun.com第一手的上云资讯,不同行业精选的上云企业案例库,基于众多成功案例萃取而成的最佳实践,助力您上云决策! 原文发布时间:2020-02-19本文作者:cres本文来自:“千家网”,了解相关信息可以关注“千家网”

资源下载

更多资源
优质分享App

优质分享App

近一个月的开发和优化,本站点的第一个app全新上线。该app采用极致压缩,本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Spring

Spring

Spring框架(Spring Framework)是由Rod Johnson于2002年提出的开源Java企业级应用框架,旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念,提供核心容器、应用上下文、数据访问集成等模块,支持整合Hibernate、Struts等第三方框架,其适用范围不仅限于服务器端开发,绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux

Rocky Linux(中文名:洛基)是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版,作为CentOS稳定版停止维护后与RHEL(Red Hat Enterprise Linux)完全兼容的开源替代方案,由社区拥有并管理,支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性,采用模块化包装和SELinux安全架构,默认包含GNOME桌面环境及XFS文件系统,支持十年生命周期更新。

Sublime Text

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能,例如代码缩略图,Python的插件,代码段等。还可自定义键绑定,菜单和工具栏。Sublime Text 的主要功能包括:拼写检查,书签,完整的 Python API , Goto 功能,即时项目切换,多选择,多窗口等等。Sublime Text 是一个跨平台的编辑器,同时支持Windows、Linux、Mac OS X等操作系统。

用户登录
用户注册
修改密码
忘记密码