Kolmekaupa Markovi ahelate Viterbi raja lähendamine variatsiooniliste meetoditega

Lühendatud kirje lehekülg
dc.contributor.advisorLember, Jüri, juhendajaet
dc.contributor.advisorSoop, Oskar, juhendajaet
dc.contributor.authorPihel, Jaan Erik
dc.contributor.otherTartu Ülikool. Loodus- ja täppisteaduste valdkondet
dc.contributor.otherTartu Ülikool. Matemaatika ja statistika instituutet
dc.date.accessioned2025-09-18T13:17:48Z
dc.date.available2025-09-18T13:17:48Z
dc.date.issued2025
dc.description.abstractKolmekaupa Markovi ahel (TMM) üldistab paarikaupa Markovi ning varjatud Markovi ahelaid. Ülesande konstrueerimisel eeldame, et meil on Markovi protsessi (U,X,Y ) puhul fikseeritud vaatlusandmed Y_1,...,Y_T ning me soovime leida Viterbi rada x^∗ ehk argmax_x Sigma_u p(u,x|y). Et selle lahendamine on NP raske, leitakse töös Viterbi raja lähend variatsioonise Bayesi meetodi abil. Belief propagation (BP) ja variational message passing (VMP) algoritmide tulemusena leitakse erinevate kitsendustega q(u,x), mis minimiseerib KL kaugust D[q||p] ning seejärel antakse lähend mõõdu q(x) Viterbi rajana kasutades Viterbi algoritmi. Eksperimendid näitavad, et kaks algoritmi komplementeerivad üksteist ehk arvutuslikult keerukam BP algoritm ei ole alati parem. et
dc.identifier.urihttps://hdl.handle.net/10062/116105
dc.language.isoet
dc.publisherTartu Ülikoolet
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Estoniaen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/ee/
dc.subjectHMM
dc.subjectPMM
dc.subjectTMM
dc.subjectjuhuslikud protsessid
dc.subjectMarkovi ahelad
dc.subjectstatistiline järeldamine
dc.subjectHMM
dc.subjectPMM
dc.subjectTMM
dc.subjectrandom processes
dc.subjectMarkov chains
dc.subjectstatistical inference
dc.subject.othermagistritöödet
dc.subject.othervõrguväljaandedet
dc.titleKolmekaupa Markovi ahelate Viterbi raja lähendamine variatsiooniliste meetoditegaet
dc.typeThesis

Failid

Originaal pakett

Nüüd näidatakse 1 - 1 1
Pisipilt
Nimi:
jaan_erik_pihel_msc_2025.pdf
Suurus:
279.39 KB
Formaat:
Adobe Portable Document Format
Lae alla

Kollektsioonid

LTMS magistritööd -- Master's theses