Kolmekaupa Markovi ahelate Viterbi raja lähendamine
dc.contributor.advisor | Lember, Jüri, juhendaja | |
dc.contributor.author | Soop, Oskar | |
dc.contributor.other | Tartu Ülikool. Loodus- ja täppisteaduste valdkond | et |
dc.contributor.other | Tartu Ülikool. Matemaatika ja statistika instituut | et |
dc.date.accessioned | 2023-09-11T14:46:07Z | |
dc.date.available | 2023-09-11T14:46:07Z | |
dc.date.issued | 2023 | |
dc.description.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. | et |
dc.identifier.uri | https://hdl.handle.net/10062/92076 | |
dc.language.iso | est | et |
dc.publisher | Tartu Ülikool | et |
dc.rights | openAccess | et |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Viterbi algoritm | et |
dc.subject | Hidden Markov models | en |
dc.subject | Pairwise Markov models | en |
dc.subject | Triplet Markov models | en |
dc.subject | stochastic processes | en |
dc.subject.other | juhuslikud protsessid | et |
dc.subject.other | Markovi ahelad | et |
dc.subject.other | magistritööd | et |
dc.subject.other | võrguväljaanded | et |
dc.subject.other | Markov models | en |
dc.title | Kolmekaupa Markovi ahelate Viterbi raja lähendamine | et |
dc.type | Thesis | et |