Markovin ketju

Markovin ketju (nimetty Andrei Andrejevitš Markovin mukaan) on stokastinen prosessi, jossa uusi tila riippuu vain edellisestä tilasta. Esimerkki Markovin ketjusta on satunnaiskulku. Jos $A$ on tilasiirtomatriisi ja $B$ on alkutilavektori, niin $n$ askeleen jälkeen eri tilojen todennäköisyydet saadaan vektorista $B\cdot A^n$. Jotkin alkeelliset pupputeksti-generaattoritMalline:Selvennä perustuvat Markovin ketjuihin.

Aiheesta muualla

Suomeksi

• Simo Särkkä: Markovin ketjut Malline:Wayback