会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orion's Blog
联邦学习、图机器学习、推荐系统
博客园
首页
新随笔
联系
订阅
管理
2021年10月14日
数值分析:幂迭代和PageRank算法(Numpy实现)
摘要:
计算矩阵特征值是一个经典数值计算问题,而很多相关方法都是基于幂迭代的基。如该思想的一个复杂版本被称为QR算法,可以计算出典型矩阵所有的特征值。幂迭代的动机是与矩阵相乘可以将向量推向主特征值向量的方向,其在工业界的一大应用就是PageRank算法。PageRank算法作用在有向图上的迭代算法,收敛后可以给每个节点赋一个表示重要性程度的值,该值越大表示节点在图中显得越重要。
阅读全文
posted @ 2021-10-14 11:28 orion-orion
阅读(1340)
评论(2)
推荐(1)
编辑
公告