随机游走(英语:Random Walk,缩写为 RW),是一种数学统计模型,它是一连串的轨迹所组成,其中每一次都是随机的。它能用来表示不规则的变动形式,如同一个人酒后乱步,所形成的随机过程记录。1905年,由卡尔·皮尔逊首次提出。 通常,我们可以假设随机游走是以马尔可夫链或马可夫过程的形式出现,但是比较复杂的随机游走则不一定以这种形式出现。在某些限制条件下,会出现一些比较特殊的模式,如醉汉走路(drunkard's walk)或莱维飞行(Lévy flight)。 这是与统计学相关的小作品。你可以通过编辑或修订扩充其内容。 |