首页 > 其他 > 详细

数据科学中常用的矩阵(邻接矩阵 关联矩阵 关联矩阵的四个基本子空间 低秩矩阵)

时间:2020-05-21 23:19:18      阅读:96      评论:0      收藏:0      [点我收藏+]

邻接矩阵

技术分享图片

关联矩阵

技术分享图片

邻接矩阵与度矩阵的关系

技术分享图片

 关联矩阵的四个基本子空间

技术分享图片

 左零空间为span{1}是因为只有把所有行都加起来这样的行向量组合才能得到0

列空间为什么为m-1?理由简单描述如下

比如我们考虑只有三个点,两两相连的环路

其关联矩阵为

技术分享图片

列空间就是2维

对于任意有这种环的情况都可以去掉一条边,新的图对应的关联矩阵的秩不变

新的图的关联矩阵

技术分享图片

 我们再来算一下其邻接矩阵为

技术分享图片

 

 低秩矩阵的应用技术分享图片

邻接矩阵与关联矩阵的定义参考https://blog.csdn.net/hanging_gardens/article/details/55670356

 

数据科学中常用的矩阵(邻接矩阵 关联矩阵 关联矩阵的四个基本子空间 低秩矩阵)

原文:https://www.cnblogs.com/wwqdata/p/12933892.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!