Innholdsfortegnelse:
Definisjon - Hva betyr Markov Chain?
En Markov-kjede er en matematisk prosess som går over fra en tilstand til en annen innenfor et begrenset antall mulige tilstander. Det er en samling av forskjellige tilstander og sannsynligheter for en variabel, der dens fremtidige tilstand eller tilstand i vesentlig grad er avhengig av dens umiddelbare tidligere tilstand.
En Markov-kjede er også kjent som en diskret tidsmarkov-kjede (DTMC) eller Markov-prosess.
Techopedia forklarer Markov Chain
Markov-kjeder brukes først og fremst til å forutsi fremtidig tilstand for en variabel eller et hvilket som helst objekt basert på dens tidligere tilstand. Det anvender probabilistiske tilnærminger i å forutsi neste tilstand. Markov-kjeder utstilles ved hjelp av rettede grafer, som definerer gjeldende og fortidstilstand og sannsynligheten for overgang fra en tilstand til en annen.
Markov-kjeder har flere implementeringer innen databehandling og Internett-teknologier. For eksempel bruker PageRank (r) -formelen som brukes av Google-søk en Markov-kjede for å beregne PageRank på en bestemt webside. Det brukes også til å forutsi brukeratferd på et nettsted basert på brukernes tidligere preferanser eller interaksjoner med det.
