Définition - Que signifie Random Walk?
La marche aléatoire est une construction mathématique assez populaire 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.
Definir Tech 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 à des problèmes du monde réel. L'une des applications les plus connues de la marche aléatoire est son application aux cours des actions - comme dans le livre de Burton Malkiel des années 1970 "A Random Walk down Wall Street". Les algorithmes aléatoires utilisant des concepts tels que 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 marches aléatoires sont également beaucoup plus compréhensibles pour les apprenants humains au niveau visuel et peuvent être modélisées en deux ou trois dimensions. Ces modèles visuels en temps réel montrent des bots aléatoires ou d'autres entités se déplaçant par pas entiers 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 tenter 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.