随机游走（random walk）也称随机漫步，随机行走等是指基于过去的表现，无法预测将来的发展步骤和方向。核心概念是指任何无规则行走者所带的守恒量都各自对应着一个扩散运输定律 ，接近于布朗运动，是布朗运动理想的数学状态，现阶段主要应用于互联网链接分析及金融股票市场中。
无规则行走在任意尺度上都具有相似结构。例如一个在二维（d=2）格子上游动，每一定时间以相同概率移动到其相邻位置，其轨迹即二维随机轨迹，同样可以扩展到三维。举个例子，你取2 个硬币一个1 分，一个5 分。你每五秒，将2 个硬币掷一次，1 分硬币用于左右移动标记，5 分硬币用于前后移动标记，绘出路径就是你的二维无规则行走。
一维random walk, R代码实现
x<- numeric(1000)
for (i in 1:(length(x)-1)){
x[[t+1]] < x[[t]] + rnorm(1,0, 0.1)}
plot(x, type='s', main='random walk', xlab='t')
简化版：
rw <- cumsum(rnorm(1000, 0, 0.1)
plot(rw, type='s', main'random walk', xlab='t')
网友评论