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 .[1] Jotkin alkeelliset pupputeksti-generaattorit perustuvat Markovin ketjuihin.
Lähteet muokkaa
- ↑ Agarwal, R. P.: ”Luku 2: Lineaariset alkuarvo-ongelmat”, Difference Equations and inequations: Theory, Methods, and Applications, s. 57-58. Toinen tarkastettu ja laajennettu painos. Marcel Dekker, 2000.
Aiheesta muualla muokkaa
Suomeksi muokkaa
- Simo Särkkä: Markovin ketjut (Arkistoitu – Internet Archive)