随机漫步 Random Walk

随机漫步是一种统计模型，其由一连串随机行动的轨迹组成，主要用于表示不规则的变动形式，如同人在酒后乱步形成的随机过程，其由卡尔·皮尔逊于 1905 年提出。

随机漫步的特性

随机漫步通常被假定为具有马尔可夫链的性质，每一个步骤具有「无记忆」的特性，即每一次变动都不会影响别的变动；此外，还有许多更加复杂的随机漫步，在维度方面，随机漫步处于图和面上，或者维度更多的结构中。

随机漫步的应用

• 计算机科学中，随机漫步可用于万维网尺度的预测；
• 图像分割中，可用于确认每一个像素的标签；
• 常用的分割算法，如随机漫步者等；
• 无线网络中，可应用于模型节点运动的研究。

相关词：随机过程

参考来源

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

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