Kazalo:
Opredelitev - Kaj pomeni veriga Markov?
Markova veriga je matematični postopek, ki prehaja iz enega v drugo stanje v omejenem številu možnih stanj. Gre za zbirko različnih stanj in verjetnosti spremenljivke, pri čemer je njeno prihodnje stanje ali stanje v veliki meri odvisno od njenega neposrednega prejšnjega stanja.
Markova veriga je znana tudi kot diskretna časovna veriga Markov (DTMC) ali Markov postopek.
Tehopedija razlaga verigo Markov
Markove verige se v glavnem uporabljajo za napovedovanje prihodnjega stanja spremenljivke ali katerega koli predmeta na podlagi njegovega preteklega stanja. Uporablja verjetnostne pristope pri napovedovanju naslednjega stanja. Markove verige so razstavljene z uporabo usmerjenih grafov, ki opredeljujejo trenutno in preteklo stanje ter verjetnost prehoda iz enega v drugo stanje.
Markove verige imajo več izvedb na področju računalništva in internetnih tehnologij. Na primer, formula PageRank (r), uporabljena pri Googlovem iskanju, uporablja verigo Markov za izračun PageRank določene spletne strani. Uporablja se tudi za napovedovanje uporabnikovega vedenja na spletnem mestu na podlagi predhodnih želja uporabnikov ali interakcij z njim.
