Obsah:
Definícia - Čo znamená Random Walk?
Náhodná prechádzka je trochu populárny matematický konštrukt, ktorý sa používa v informatike a teraz v strojovom vzdelávaní. Je opísaný ako „stochastický“ proces, pretože funguje prostredníctvom aplikácie náhodných premenných. Náhodná chôdza v podstate sleduje prírastkové kroky konkrétneho modelového spravodajstva alebo digitálneho „racionálneho hráča“.
Techopedia vysvetľuje náhodné prechádzky
Na rozdiel od niektorých temnejších matematických konceptov používaných v počítačovej vede má náhodné prechádzky mnoho priamych aplikácií na problémy v reálnom svete. Jednou z najznámejších aplikácií náhodnej chôdze je jej aplikácia na ceny akcií - napríklad v knihe Burtona Malkiela z roku 1970 s názvom „Náhodná prechádzka po Wall Street“. Randomizované algoritmy využívajúce koncepcie ako náhodná prechádzka môžu byť veľmi užitočné pri predpovedaní pohybu akcií alebo trhov.
Mnohí odborníci opisujú klasickú náhodnú chôdzu ako celočíselnú chôdzu po číselnej linke. S každým otočením herec náhodného chôdze postupuje alebo ustupuje o jedno celé číslo. Náhodné prechádzky sú pre študentov viac viditeľné na vizuálnej úrovni a dajú sa modelovať v dvoch alebo troch dimenziách. Tieto vizuálne modely v reálnom čase ukazujú randomizované roboty alebo iné entity pohybujúce sa celočíselnými krokmi v dvojrozmernej alebo trojrozmernej rovine.
V strojovom učení predstavuje náhodná prechádzka klasický príklad racionálnych výberov hercov. Aplikuje teóriu hier na strojové vzdelávacie systémy, aby sa pokúsil predpovedať výsledky. Pohľad na niektoré z klasických hier študovaných matematikmi vo výskume strojového učenia ukazuje, ako môže byť náhodná prechádzka veľmi užitočná v širokom spektre projektov.
