随机漫步是一种统计模型，其由一连串随机行动的轨迹组成，主要用于表示不规则的变动形式，如同人在酒后乱步形成的随机过程，其由卡尔·皮尔逊于 1905 年提出。
随机漫步的特性
随机漫步通常被假定为具有马尔可夫链的性质，每一个步骤具有「无记忆」的特性，即每一次变动都不会影响别的变动；此外，还有许多更加复杂的随机漫步，在维度方面，随机漫步处于图和面上，或者维度更多的结构中。
随机漫步的应用
- 计算机科学中，随机漫步可用于万维网尺度的预测；
- 图像分割中，可用于确认每一个像素的标签；
- 常用的分割算法，如随机漫步者等；
- 无线网络中，可应用于模型节点运动的研究。
相关词：随机过程
参考来源
【1】http://blog.sina.com.cn/s/blog_95a50bb80100y1g0.html
【2】https://en.wikipedia.org/wiki/Random_walk