Sisällysluettelo:
Määritelmä - mitä Markov-ketju tarkoittaa?
Markov-ketju on matemaattinen prosessi, joka siirtyy tilasta toiseen rajallisen määrän mahdollisissa tiloissa. Se on kokoelma muuttujan eri tiloja ja todennäköisyyksiä, jolloin sen tuleva tila tai tila riippuu olennaisesti sen välittömästä aiemmasta tilasta.
Markovin ketju tunnetaan myös erillisen ajan Markovin ketjuna (DTMC) tai Markovin prosessina.
Techopedia selittää Markov-ketjun
Markov-ketjuja käytetään ensisijaisesti muuttujan tai minkä tahansa objektin tulevan tilan ennustamiseen sen menneisyyden perusteella. Se soveltaa todennäköisyysmalleja seuraavan tilan ennustamisessa. Markov-ketjut esitetään käyttämällä suunnattuja kuvaajia, jotka määrittelevät nykyisen ja menneen tilan sekä todennäköisyyden siirtyä tilasta toiseen.
Markov-ketjuilla on useita toteutuksia laskenta- ja Internet-tekniikoissa. Esimerkiksi Google-haun käyttämä PageRank (r) -kaava käyttää Markov-ketjua tietyn verkkosivun PageRank laskemiseen. Sitä käytetään myös käyttäjien käyttäytymisen ennustamiseen verkkosivustolla käyttäjien aiempien mieltymyksien tai vuorovaikutuksen perusteella sivustolla.
