Obsah:
Definícia - Čo znamená reťazec Markov?
Markovov reťazec je matematický proces, ktorý prechádza z jedného štátu do druhého v rámci konečného počtu možných stavov. Je to zbierka rôznych stavov a pravdepodobností premennej, kde jej budúci stav alebo stav do značnej miery závisí od jej bezprostredného predchádzajúceho stavu.
Markovov reťazec je známy aj ako diskrétny Markovov reťazec (DTMC) alebo Markovov proces.
Techopedia vysvetľuje Markovov reťazec
Markovove reťazce sa primárne používajú na predpovedanie budúceho stavu premennej alebo akéhokoľvek objektu založeného na predchádzajúcom stave. Pri predpovedaní budúceho stavu uplatňuje pravdepodobnostné prístupy. Markovove reťazce sú znázornené pomocou riadených grafov, ktoré definujú súčasný a minulý stav a pravdepodobnosť prechodu z jedného stavu do druhého.
Markovove reťazce majú niekoľko implementácií do výpočtových a internetových technológií. Napríklad vzorec PageRank (r) používaný pri vyhľadávaní Google používa reťazec Markov na výpočet PageRank konkrétnej webovej stránky. Používa sa tiež na predpovedanie správania používateľov na webovej stránke na základe predchádzajúcich preferencií alebo interakcií používateľov s touto webovou stránkou.
