Zielloser Spaziergang

Definition - Was bedeutet Random Walk?

Der Random Walk ist ein etwas populäres mathematisches Konstrukt, das in der Informatik und jetzt beim maschinellen Lernen verwendet wird. Es wird als "stochastischer" Prozess beschrieben, da es durch die Anwendung von Zufallsvariablen funktioniert. Der zufällige Gang verfolgt im Wesentlichen inkrementelle Schritte einer bestimmten modellierten Intelligenz oder eines digitalen "rationalen Akteurs".

Technische.me erklärt Random Walk

Im Gegensatz zu einigen der dunkeleren mathematischen Konzepte, die in der Informatik verwendet werden, hat der Random Walk viele direkte Anwendungen auf reale Probleme. Eine der bekanntesten Anwendungen des Random Walks ist die Anwendung auf Aktienkurse - wie in Burton Malkiels 1970er Buch "A Random Walk down Wall Street". Randomisierte Algorithmen, die Konzepte wie den Random Walk verwenden, können bei der Vorhersage der Bewegung von Aktien oder Märkten äußerst nützlich sein.

Viele Experten beschreiben den klassischen Random Walk als einen Integer Walk auf einer Zahlenlinie. Mit jeder Runde rückt der Random-Walk-Schauspieler um eine ganze Zahl vor oder zieht sich zurück. Zufällige Spaziergänge sind für menschliche Lernende auch auf visueller Ebene viel besser verdaulich und können in zwei oder drei Dimensionen modelliert werden. Diese visuellen Modelle zeigen in Echtzeit zufällige Bots oder andere Entitäten, die sich in ganzzahligen Schritten auf einer zweidimensionalen oder dreidimensionalen Ebene bewegen.

Beim maschinellen Lernen ist der Random Walk ein klassisches Beispiel für rationale Schauspielerentscheidungen. Es wendet die Spieltheorie auf maschinelle Lernsysteme an, um zu versuchen, Ergebnisse vorherzusagen. Ein Blick auf einige der klassischen Spiele, die von Mathematikern in der Forschung zum maschinellen Lernen untersucht wurden, zeigt, wie nützlich der Random Walk in einem breiten Spektrum von Projekten sein kann.