Marche aléatoireIl s'agit d'un modèle statistique constitué d'une série de trajectoires d'actions aléatoires, principalement utilisé pour représenter des changements irréguliers, comme le processus aléatoire formé par une personne qui se promène en état d'ivresse. Elle a été proposée par Karl Pearson en 1905.

Propriétés des marches aléatoires

On suppose généralement que les marches aléatoires ont les propriétés des chaînes de Markov, chaque étape ayant une caractéristique « sans mémoire », c'est-à-dire que chaque changement n'affectera pas les autres changements ; en outre, il existe de nombreuses autres marches aléatoires plus complexes. En termes de dimension, les marches aléatoires se font sur des graphes et des surfaces, ou dans des structures à plusieurs dimensions.

Applications des marches aléatoires

• En informatique, les marches aléatoires peuvent être utilisées pour faire des prédictions à l’échelle du World Wide Web ;
• Dans la segmentation d'image, il peut être utilisé pour confirmer l'étiquette de chaque pixel ;
• Algorithmes de segmentation couramment utilisés, tels que Random Walker, etc.
• Dans les réseaux sans fil, il peut être appliqué à l’étude du mouvement des nœuds modèles.

Mots apparentés : processus aléatoire

Références

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

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