Innehållsförteckning:
Definition - Vad betyder Markov Chain?
En Markov-kedja är en matematisk process som övergår från ett tillstånd till ett annat inom ett begränsat antal möjliga tillstånd. Det är en samling av olika tillstånd och sannolikheter för en variabel, där dess framtida tillstånd eller tillstånd väsentligen är beroende av dess omedelbara tidigare tillstånd.
En Markov-kedja är också känd som en diskret Markov-kedja (DTMC) eller Markov-process.
Techopedia förklarar Markov Chain
Markov-kedjor används främst för att förutsäga det framtida tillståndet för en variabel eller något objekt baserat på dess tidigare tillstånd. Det tillämpar probabilistiska metoder för att förutsäga nästa tillstånd. Markov-kedjor visas med riktade diagram som definierar det aktuella och tidigare tillståndet och sannolikheten för övergång från ett tillstånd till ett annat.
Markov-kedjorna har flera implementationer inom dator- och Internet-teknik. Till exempel använder PageRank (r) -formeln som används av Google-sökningen en Markov-kedja för att beräkna PageRank på en viss webbsida. Det används också för att förutsäga användarnas beteende på en webbplats baserat på användares tidigare preferenser eller interaktioner med den.
