这里是要做一个页面排序的程序,前言中提到了一些算法

transition model

这里主要是做一个转移模型,用于表示从当前页面 page 到其他页面的概率
返回值是一个字典,每个页面与对应的跳转概率绑定
 

sample pagerank

这里是要进行采样,获得一个模拟的概率,作为 pagerank 进行返回
需要注意的是:
  • 这里的 keys、values 等方法返回的似乎是一个 iter 的东西,需要用 list 转换一下
  • random 函数中方法的选用,注意返回的是数还是列表
  • 一些字典的小窍门,具体请看代码

iterate pagerank

notion image
这里需要使用这个公式进行计算,具体细节用注释写的已经比较清楚了
这里主要是通过不断更新,达到一个稳态,把稳态的结果作为最终 pagerank 的拟合值
 
notion image
到此,pagerank 完结
Loading...
昊卿
昊卿
一个普通的干饭人🍚
最新发布
大一上学期总结
2025-3-9
4.1 多层感知机
2025-3-7
3.4 softmax 回归
2025-3-5
3.3 线性回归的简洁实现
2025-3-5
3.2 线性回归的从零开始实现
2025-3-5
3.1 线性回归
2025-3-5