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  on tilasiirtomatriisi ja  on alkutilavektori, niin  askeleen jälkeen eri tilojen todennäköisyydet saadaan vektorista . Jotkin alkeelliset pupputeksti-generaattorit perustuvat Markovin ketjuihin.

Lähteet

 Aiheesta muualla 

 Suomeksi 
 Simo Särkkä: Markovin ketjut 

Luokka:Stokastiset prosessit
Luokka:Seulonnan keskeiset artikkelit