隨機游走(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')