推荐算法:基于图的算法:pagerank
来源:互联网 发布:网络投资小项目 编辑:程序博客网 时间:2024/05/17 21:49
基本模型
*随机游走模型
- 针对浏览网页的用户行为建立的抽象模型
- 直接跳转:打开浏览器,输入网址,然后根据链接跳转
转移概率矩阵
则可以组织这样一个N维矩阵:其中i行j列的值表示用户从页面j转到页面i的概率M=⎡⎣⎢⎢⎢⎢01/31/31/31/201/2000011/21/200[AA,BA,CA,DA][AB,BB,CB,DB][AC,BC,CC,DC][AD,BD,CD,DD]⎤⎦⎥⎥⎥⎥ 远程跳转:以1/4的概括进入任意页面(rank值)
v=⎡⎣⎢⎢⎢⎢1/41/41/41/4⎤⎦⎥⎥⎥⎥ M的第一行是各页面到A页面的概率
- v的列是ABCD当前的rank值
- Mv是ABCD的新的rank
然后用M再乘以这个新的rank向量,又会产生一个更新的rank向量。迭代这个过程,可以证明v最终会收敛,即v约等于Mv,此时计算停止。最终的v就是各个页面的pagerank值。例如上面的向量经过几步迭代后,大约收敛在(1/4, 1/4, 1/5, 1/4),这就是A、B、C、D最后的pagerank。
* pagerank
http://blog.jobbole.com/71431/
http://blog.codinglabs.org/articles/intro-to-pagerank.html
http://ibillxia.github.io/blog/2012/07/08/Google-PageRank-Algorithm/
- 数量假说:在web图模型中,如果一个页面节点接收到其他网页指向的入链数量越多,那么这个页面越重要
- 质量假说:指向A的入链质量不同,质量高的页面会通过链接转向其他页面传递更高的权重。所以越是质量高的页面指向A,A越重要
pagerank的计算
Miv - 本质是马尔科夫过程,如果收敛需要满足:图是强连通的,即从任意网页可以到达其他任意网页;
pagerank的问题
- 避免终止点
互联网上的网页不满足强连通的特性,因为有一些网页不指向任何网页,如果按照上面的计算,上网者到达这样的网页后便走投无路、四顾茫然,导致前面累计得到的转移概率被清零,这样下去,最终的得到的概率分布向量所有元素几乎都为0。假设我们把上面图中C到A的链接丢掉,C变成了一个终止点 - 避免陷阱问题
即有些网页不存在指向其他网页的链接,但存在指向自己的链接。
抽税的做法
原来的公式:
v′=M∗v 较小概率的随机跳转到一个随机的网页
一是以概率(1-β )随机访问任何一个页面( 遇到上述0的情况,人为的跳出),二是以概率(β )访问 页面i中的某个链接。
e为N维单位向量,加入e的原因是这个公式的前半部分是向量,e是维度是n,数值是1的列向量
n是web图所有节点的数目
这样,整个计算就变得平滑,因为每次迭代的结果除了依赖转移矩阵外,还依赖一个小概率的心灵转移。
面向主题的pagerank
0 0
- 推荐算法:基于图的算法:pagerank
- 基于图的评级算法——PageRank
- 基于PageRank算法的自动封号策略
- 基于MapReduce的PageRank算法实现
- 基于MapReduce框架的PageRank算法实现
- 推荐算法:基于图的算法
- 《推荐系统》基于图的推荐算法
- 推荐算法:基于特征的推荐算法
- 推荐算法:基于特征的推荐算法
- Google的PageRank算法
- Google 的 pagerank 算法
- 推荐算法:基于图的算法:基于路相似度
- 随机游走的PageRank算法 sensitive PageRank
- pagerank以及个性化的pagerank算法
- 基于图挖掘的服务推荐算法
- 基于图的推荐算法(PersonalRank)
- PersonalRank:一种基于图的推荐算法
- 推荐算法:基于内容的推荐_1:内容推荐算法
- linux 替换系统自带jdk方法
- Linux 基础学习笔记(一)
- nsf文件系统挂载 nfs: server 192.168.1.179 not responding, still trying nfs: server 192.168.1.179
- 10300 - Ecological Premium
- 字符串分割
- 推荐算法:基于图的算法:pagerank
- GridView的一些特殊属性:
- //JSP刷新上层页面
- htop使用备忘
- 强悍的 Ubuntu —— 认识 Ubuntu 桌面环境
- Java中的ReentrantLock和synchronized两种锁定机制的对比
- Java中的ReentrantLock和synchronized两种锁定机制的对比
- 游戏中添加音频
- Android 云笔记APP的实现