6.2.4 随机游走（Random Walk）

╰半橙微兮° 2022-07-28 05:22 132阅读 0赞

随机游走这一名称由Karl Pearson在1905年提出\[Pearson, K. (1905). The problem of the Random Walk. Nature. 72, 294.\]，本来是基于物理中"布朗运动"相关的微观粒子的运动形成的一个模型，后来这一模型作为数理金融中的重要的假设，指的是证券价格的时间序列将呈现随机状态，不会表现出某种可观测或统计的确定趋势，即证券价格的变动是不可预测的。在计算机领域，随机游走则主要用来进行一种关系的传递分析，如图6-5所示。

<table style="color:rgb(51,51,51); font-family:宋体; font-size:14px; line-height:28px"> 
 <tbody> 
  <tr> 
   <td style="margin:0px; padding:0px"><a href="http://images.51cto.com/files/uploadimg/20110719/111037657.jpg" style="color:rgb(0,66,118); text-decoration:none" rel="nofollow"><img height="226" alt="" src="http://images.51cto.com/files/uploadimg/20110719/111037657.jpg" width="179" style="border:medium none"></a>&nbsp;<a href="http://images.51cto.com/files/uploadimg/20110719/1107070.jpg" style="color:rgb(0,66,118); text-decoration:none" rel="nofollow"></a></td> 
  </tr> 
  <tr> 
   <td align="middle" style="margin:0px; padding:0px">图6-5&nbsp; 随机游走</td> 
  </tr> 
 </tbody> 
</table>

以q表示查询，而d表示查询结果中的文档。则查询q1所对应的文档为d1和d2，并不包含d3。但不能简单断定q1和d3无关。因为查询q2所对应的文档包含了与查询q1相关的所有文档d1、d2，此外还包含了d3。文档d1、d2和d3通过共同的查询q2建立了关联，而查询q1和q2则通过共同的文档d1、d2建立了关联，关联性的传递意味着d3也许是和q1具有还未被表达的关联性。为表达这种关系的传递，可以视该图为一个随机场，依据结点间的连通性和转移概率进行随机游走，以传递结节的关联关系。

可以用一个简单例子来说明这种方法的实际意义，如某用户用q1查询超市所售的糖，返回水果糖和奶糖两个结果;另一位用户则用q2查询超市中所售甜食，不仅返回了水果糖、奶糖，还返回了巧克力。而巧克力实际上和第一位用户的查询意图相关性还是相当高的。

转自http://book.51cto.com/art/201107/276845.htm

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python基于随机游走模型的PageRank算法及应用

[资源下载地址][Link 1]：https://download.csdn.net/download/sheziqiong/86812933 [资源下载地址][Link

布满荆棘的人生/ 2024年04月06日 09:22/ 0 赞/ 54 阅读

相关加速度随机游走_如何快速开始惯性导航仿真

从Apple iWatch到SpaceX Falcon9，许多运动设备中都具备惯性测量单元(Inertial Measurement Unit, IMU)进行位置和运动测量。尽

清疚/ 2023年01月09日 14:16/ 0 赞/ 114 阅读

相关 Random Forests (随机森林）

在机器学习中，随机森林是一个包含多个决策树的分类器，并且其输出的类别是由个别树输出的类别的众数而定。 Leo Breiman和Adele Cutler发展出推论出随机森林的

古城微笑少年丶/ 2022年07月28日 10:51/ 0 赞/ 247 阅读

相关 6.2.4 随机游走（Random Walk）

随机游走这一名称由Karl Pearson在1905年提出\[Pearson, K. (1905). The problem of the Random Walk.

╰半橙微兮°/ 2022年07月28日 05:22/ 0 赞/ 133 阅读

相关 random_crop随机切割

通常用于切割图像数据。第一个代码例子请在本地运行例子1 import cv2 import tensorflow as tf

朴灿烈づ我的快乐病毒、/ 2022年04月15日 00:12/ 0 赞/ 127 阅读

相关随机搜索（Random Searching）算法

个人理解，随机搜索是一种在巨大数据规模下执行一个耗时上无法接受的程序的优化方法。它可以用以对一个搜索算法施展优化的前提是： > 1、数据规模大，精确的结果难以在一定时间

爱被打了一巴掌/ 2022年03月29日 10:21/ 0 赞/ 714 阅读

相关 Python 的随机函数 Random

-------------------- > 个人记录：最近一直在迁移python的代码到java -------------------- Python 的随机函

秒速五厘米/ 2022年03月21日 02:51/ 0 赞/ 235 阅读

相关 Random Forests 随机森林

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 　随机森林是决策树的集合。随机森林结合许多决策树，以减

古城微笑少年丶/ 2022年01月16日 01:57/ 0 赞/ 290 阅读

相关 scikit-image库-- 随机游走分割（十二）

Random Walk算法根据一组标记多个相位（2个或更多）的标记确定图像的分割。利用在标记点位置启动的示踪剂求解各向异性扩散方程。如果相邻像素具有相似的值，则局部扩散

╰+哭是因爲堅強的太久メ/ 2021年10月15日 14:43/ 0 赞/ 517 阅读

相关 loj2542「PKUWC2018」随机游走

题目描述给定一棵 nn 个结点的树，你从点 xx 出发，每次等概率随机选择一条与所在点相邻的边走过去。有 QQ 次询问，每次询问给定一个集合 SS，求如果从 xx ...

朱雀/ 2021年03月28日 13:45/ 0 赞/ 420 阅读