从Google搜索算法PageRank谈马尔科夫链(Markov)

原创 2016年06月01日 10:57:13

Google的搜索引擎是基于什么?他的算法为什么比较高效?我想还是会有人对此敢兴趣吧。

Google的搜索算法PageRank是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法。
已经有很多关于PageRank的介绍,这里就不再赘述。
这里介绍的是PageRank所基于的数学原理-Markov链。
可以先看下PageRank:

PageRank是基于【从许多优质网页链接过来的网页,必定还是优质网页】的回归关系,来判定所有网页的重要性。
其有三个指标:
- 反向连接数;
- 反向链接是否来自推荐度高的网页;
- 反向链接源的页面链接数。


Markov性


A={Sn0=i0,,Snk1=ik1} ——过去

B={Sk=i} ——现在

C={Sk+1=j} ——未来


P(C|AB)=P(C|B)——已知过去到现在的信息来预测未来,则与现在状态有关,与过去状态无关。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

深入探讨PageRank(二):PageRank原理剖析

深入探讨PageRank(二):PageRank原理剖析 关于PageRank的基础知识简介请参见博文:《深入探讨PageRank(一):PageRank算法原理入门》。 一、PageRank算法的简...

马尔科夫链markov chains

  • 2011-12-28 19:23
  • 412KB
  • 下载

利用吸收态马尔科夫链进行基于超像素分割的目标跟踪【Superpixel-based Tracking-by-Segmentation using Markov Chains】

利用吸收态马尔科夫链进行基于超像素分割的目标跟踪【Superpixel-based Tracking-by-Segmentation using Markov Chains】

隐马尔科夫模型(Hidden Markov Models) 系列之三

介绍(introduction)生成模式(Generating Patterns)隐含模式(Hidden Patterns)隐马尔科夫模型(Hidden Markov Models)前向算法(Forw...
  • eaglex
  • eaglex
  • 2011-05-13 20:54
  • 6223

隐马尔科夫模型(Hidden Markov Models) 系列之四

介绍(introduction)生成模式(Generating Patterns)隐含模式(Hidden Patterns)隐马尔科夫模型(Hidden Markov Models)前向算法(Forw...
  • eaglex
  • eaglex
  • 2011-05-18 19:17
  • 5403

隐马尔科夫模型(Hidden Markov Models) 系列之五

介绍(introduction)生成模式(Generating Patterns)隐含模式(Hidden Patterns)隐马尔科夫模型(Hidden Markov Models)前向算法(Forw...
  • eaglex
  • eaglex
  • 2011-06-01 09:24
  • 6658

马尔科夫随机场(Markov Random Field)的概念与应用(一)

参考文献: 1、http://baike.baidu.com/view/1017664.htm

NLP | 自然语言处理 - 标注问题与隐马尔科夫模型(Tagging Problems, and Hidden Markov Models)

在自然语言处理中有一个常见的任务,即标注。常见的有:1)词性标注(Part-Of-Speech Tagging),将句子中的每个词标注词性,例如名词、动词等;2)实体标注(Name Entity Ta...

隐马尔科夫模型(Hidden Markov Models)

在上课时,老师讲的HMM没有听懂,所以lz就找的这篇文章来看。 这篇文章写的很好,让我对HMM的基本概念的理解得很透彻,转载来做个备份。 文章里面可能有一些细小的错误,我尽可能的作了修改。 原文链接:...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)