从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算法的简...
  • MONKEY_D_MENG
  • MONKEY_D_MENG
  • 2011年06月20日 14:55
  • 32264

PageRank算法

以前几个人为了应付生产实习验收,做了个渣渣搜索引擎,现在发现,那简直渣死了。稍微看了下《Mining of Massive Datasets》关于PageRank的描述,稍微整理一下。1. 早期搜索引...
  • magicnumber
  • magicnumber
  • 2015年02月16日 19:08
  • 1268

Google 的秘密- PageRank 彻底解说 中文版(二)

5. Namazu 上的实际安装实验 为了使更简单地推测上文描述的问题,PageRank并不是非世界所有的web页面而不能使用的考虑方法,即使是个人的利用方法也能实现。为了实现「Personaliz...
  • Joe_study
  • Joe_study
  • 2015年01月09日 20:06
  • 752

历史上谷歌Google推出了哪些算法

度过了平淡的2017,来到的2018,SEO也跟随我们走过了很多个春夏秋冬,百度的算法是更新了一次又一次,尤其是今年百度多次推出了最新的算法。谷歌搜索作为搜索引擎的先驱引路人,这些人出了不少算法,我们...
  • m0_37705495
  • m0_37705495
  • 2018年01月10日 19:31
  • 42

谷歌page-rank搜索算法 相关知识

转自:   偶然了解到谷歌的pagerank搜索算法,想要初步了解一下,所以搜集了一点相关的知识,贴在这里,该方法主要涉及到数据挖掘相关的知识   1. 前言 这系列的文章主要讲述2006年...
  • lynnucas
  • lynnucas
  • 2016年06月16日 10:19
  • 1520

隐马尔科夫(Hidden Markov Model,HMM)详解

隐马尔可夫模型 (Hidden Markov Model,HMM) 最初由 L. E. Baum 和其它一些学者发表在一系列的统计学论文中,随后在语言识别,自然语言处理以及生物信息等领域体现了很大...
  • gdp12315
  • gdp12315
  • 2015年08月11日 17:29
  • 2338

【8】机器学习之语音识别:隐马尔科夫模型

马尔可夫模型(Markov Model)是通过寻找事物状态的规律对未来事物状态进行预测的概率模型,在马尔可夫模型中假设当前事物的状态只与之前的n个状态有关。n=1时表示事物当前的状态只与上一个状态有关...
  • u011411283
  • u011411283
  • 2016年06月16日 09:05
  • 3759

马尔可夫链及吉布斯抽样 入门详解(Markov Chain Monte Carlo and Gibbs Sampling)

最近总结了下自己的笔记,发现原来自己还有这个东西,所以再次回顾了下,并简单做以下梳理,文章来自LDA-math-MCMC 和Gibbs Sampling...
  • coder_oyang
  • coder_oyang
  • 2015年07月28日 15:45
  • 2609

推荐系统论文阅读——Factorizing Personalized Markov Chains for Next-Basket Recommendation

这篇论文将矩阵分解模型和马尔可夫链模型结合在一起用于个性化推荐,并引入了贝叶斯个性化排序的框架来处理数据。...
  • stalbo
  • stalbo
  • 2017年11月16日 21:09
  • 144

隐马尔科夫模型(HMM)及其扩展

转载请注明地址(http://blog.csdn.net/xinzhangyanxiang/article/details/8522078) 学习概率的时候,大家一定都学过马尔科夫模型吧,当时就觉得很...
  • xinzhangyanxiang
  • xinzhangyanxiang
  • 2013年01月20日 14:59
  • 29899
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:从Google搜索算法PageRank谈马尔科夫链(Markov)
举报原因:
原因补充:

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