Obsah:
Definice - Co znamená Markovův řetězec?
Markovův řetězec je matematický proces, který přechází z jednoho stavu do druhého v konečném počtu možných stavů. Je to sbírka různých stavů a pravděpodobností proměnné, kde její budoucí stav nebo stav je podstatně závislý na jejím bezprostředním předchozím stavu.
Markovův řetězec je také známý jako diskrétní Markovův řetězec (DTMC) nebo Markovův proces.
Techopedia vysvětluje Markovův řetězec
Markovovy řetězce se primárně používají k predikci budoucího stavu proměnné nebo jakéhokoli objektu na základě jejího minulého stavu. Při predikci dalšího stavu uplatňuje pravděpodobnostní přístupy. Markovovy řetězce jsou zobrazeny pomocí směrovaných grafů, které definují současný a minulý stav a pravděpodobnost přechodu z jednoho stavu do druhého.
Markovovy řetězce mají několik implementací v oblasti výpočetních a internetových technologií. Například vzorec PageRank (r) používaný při vyhledávání Google používá řetězec Markov pro výpočet PageRank konkrétní webové stránky. Používá se také k předpovídání chování uživatelů na webových stránkách na základě předchozích preferencí nebo interakcí s nimi.
