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 

Stokastiset prosessit
Seulonnan keskeiset artikkelit