Turinys:
Apibrėžimas - ką reiškia Markovo grandinė?
Markovo grandinė yra matematinis procesas, pereinantis iš vienos būsenos į kitą, esant ribotam skaičiui galimų būsenų. Tai yra įvairių būsenų ir kintamojo tikimybių rinkinys, kai būsima būsena ar būsena labai priklauso nuo tiesioginės ankstesnės būsenos.
Markovo grandinė taip pat žinoma kaip diskretaus laiko Markovo grandinė (DTMC) arba Markovo procesas.
„Techopedia“ paaiškina Markovo grandinė
Markovo grandinės pirmiausia naudojamos prognozuoti būsimą kintamojo ar bet kurio objekto būseną, remiantis jo praeities būsena. Jis taiko tikimybinius metodus prognozuodamas kitą būseną. Markovo grandinės eksponuojamos naudojant nukreiptus grafikus, kurie nusako esamą ir praeitą būseną bei perėjimo iš vienos būsenos į kitą tikimybę.
Markovo grandinės turi keletą pritaikymų skaičiavimo ir interneto technologijose. Pavyzdžiui, „Google“ paieškoje naudojama „PageRank (r)“ formulė naudoja „Markov“ grandinę tam tikro tinklalapio „PageRank“ apskaičiuoti. Jis taip pat naudojamas numatyti vartotojo elgesį svetainėje, atsižvelgiant į ankstesnes vartotojų nuostatas ar sąveiką su ja.
