ランダムウォークランダムな行動の一連の軌跡からなる統計モデルで、主に人々が酔って歩き回ることで形成されるランダムな変化を表すために使用されます。1905 年にカール ピアソンによって提案されました。

ランダムウォークの性質

ランダム ウォークは通常、マルコフ連鎖の特性を持つと想定されており、各ステップには「メモリレス」の特性があります。つまり、各変更は他の変更に影響を与えません。さらに、On 次元ではさらに複雑なランダム ウォークが存在します。一方、ランダム ウォークはグラフや面、またはより次元の高い構造内で行われます。

ランダムウォークアプリケーション

• コンピューター サイエンスでは、ワールド ワイド ウェブの規模での予測にランダム ウォークを使用できます。
• 画像セグメンテーションでは、各ピクセルのラベルを確認するために使用できます。
• ランダム ウォーカーなどの一般的に使用されるセグメンテーション アルゴリズム。
• 無線ネットワークでは、モデル ノードの動きの研究に適用できます。

関連語: 確率過程

参考文献

【1】http://blog.sina.com.cn/s/blog_95a50bb80100y1g0.html

【2】https://en.wikipedia.org/wiki/Random_walk