Tartalomjegyzék:
Meghatározás - Mit jelent Markov-lánc?
A Markov-lánc egy matematikai folyamat, amely egy állapotból a másikba halad át a lehetséges állapotok véges számán belül. Ez egy változó különböző állapotainak és valószínűségeinek gyűjteménye, ahol jövőbeli állapota vagy állapota lényegesen függ a közvetlen előző állapotától.
A Markov-lánc diszkrét időbeli Markov-láncnak (DTMC) vagy Markov-folyamatnak is ismert.
A Techopedia magyarázza Markov Láncot
A Markov-láncokat elsősorban a változó vagy bármely objektum jövőbeli állapotának előrejelzésére használják annak múltbeli állapota alapján. Valószínűségi megközelítéseket alkalmaz a következő állapot előrejelzésére. A Markov-láncokat irányított gráfok segítségével mutatjuk be, amelyek meghatározzák a jelenlegi és a múlt állapotot, valamint az egyik állapotból a másikba való áttérés valószínűségét.
A Markov-láncoknak számos megvalósítása van a számítástechnikában és az internetes technológiákban. Például a Google keresés által alkalmazott PageRank (r) képlet egy Markov láncot használ egy adott weboldal PageRank kiszámításához. Arra is felhasználják, hogy előre jelezzék a felhasználói viselkedést egy webhelyen, a felhasználók korábbi preferenciái vagy a webes interakciók alapján.
