Diskreetit Markovin ketjut
Ladataan...
429.78 KB
suljettu
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Lataukset1
Pysyvä osoite
Verkkojulkaisu
DOI
Tiivistelmä
Tässä tutkielmassa käsitellään diskreettejä Markovin ketjuja. Markovin ketjut ovat stokastisia prosesseja, jotka toteuttavat Markovin ominaisuuden, eli prosessin seuraava tila on riippuvainen ainoastaan prosessin nykyisestä tilasta. Tutkielmassa keskitytään homogeenisiin Markovin ketjuihin, joissa siirtymätodennäköisyydet tilasta toiseen pysyvät samoina ajanhetkestä riippumatta. Tällöin yhden askeleen siirtymätodennäköisyydet voidaan koota siirtymämatriisiksi, ja sen potenssien avulla voidaan laskea usean askeleen siirtymätodennäköisyyksiä, mitkä ovat tärkeässä roolissa Markovin ketjujen teorian rakentamisessa.
Tutkielmassa käsitellään myös muita Markovin ketjuihin liittyviä peruskäsitteitä, kuten ketjun redusoimattomuutta, jaksottomuutta sekä tilojen toistuvuutta. Tutkielman lopuksi käsitellään Markovin ketjujen käyttäytymistä pidemmällä aikavälillä, ja selvitetään minkälaisissa tapauksissa usean askeleen siirtymätodennäköisyydet suppenevat jotakin todennäköisyysjakaumaa kohti.