随机漫步 Random Walk

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

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