Table des matières:
Définition - Que signifie Random Walk?
La marche aléatoire est une construction mathématique quelque peu populaire qui est utilisée en informatique et maintenant en apprentissage automatique. Il est décrit comme un processus "stochastique" car il fonctionne grâce à l'application de variables aléatoires. La marche aléatoire suit essentiellement les étapes incrémentielles d'une intelligence modélisée particulière ou d'un «acteur rationnel» numérique.
Techopedia explique Random Walk
Contrairement à certains des concepts mathématiques les plus obscurs utilisés en informatique, la marche aléatoire a de nombreuses applications directes aux problèmes du monde réel. L'une des applications les plus célèbres de la marche aléatoire réside dans son application aux cours des actions - comme dans le livre de Burton Malkiel des années 1970 "Une marche aléatoire dans Wall Street". Des algorithmes randomisés utilisant des concepts comme la marche aléatoire peuvent être extrêmement utiles pour prédire le mouvement des actions ou des marchés.
De nombreux experts décrivent la marche aléatoire classique comme une marche entière sur une droite numérique. À chaque tour, l'acteur de marche aléatoire avance ou recule d'un entier. Les promenades aléatoires sont également beaucoup plus digestes pour les apprenants humains au niveau visuel, et peuvent être modélisées en deux dimensions ou en trois dimensions. Ces modèles visuels en temps réel montrent des robots aléatoires ou d'autres entités se déplaçant par étapes entières sur un plan bidimensionnel ou tridimensionnel.
En apprentissage automatique, la marche aléatoire représente un exemple classique de choix d'acteurs rationnels. Il applique la théorie des jeux aux systèmes d'apprentissage automatique pour essayer de prédire les résultats. L'examen de certains des jeux classiques étudiés par les mathématiciens dans la recherche sur l'apprentissage automatique montre comment la marche aléatoire peut être très utile dans un large éventail de projets.
