Kolmekaupa Markovi ahelate Viterbi raja lähendamine
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Tartu Ülikool
Abstract
Kolmekaupa Markovi mudelid (TMM) üldistavad varjatuid Markovi mudeleid (HMM) ja paarikaupa Markovi mudeleid (HMM). Nende mudelite puhul on tüüpiliseks ülesandeks vaatluste y = (y1, ..., yn) põhjal varjatud protsessi x = (x1, ..., xn) hindamine. Suurimat tõepäraga jada arg maxx p(x|y) nimetatakse Viterbi rajaks ning varjatud ja paarikaupa Markovi mudelites on see leitav Viterbi algoritmiga. Erinevalt eelmainitud mudelitest, ei saa üldiselt kolmekaupa Markovi mudelitel kasutada Viterbi algoritmi ega selle üldistusi.
Käesolevas magistritöös pakume välja mõned lähendusalgoritmid Viterbi raja lähendamiseks ning viime läbi numbrilised simulatsioonid, et võrrelda lähendusalgoritmide sooritusvõimet. Simulatsioonide tulemused näitavad, et praktikas on kõige mõistlikum kasutada k-Viterbi algoritmi.
Description
Keywords
Viterbi algoritm, Hidden Markov models, Pairwise Markov models, Triplet Markov models, stochastic processes