Sirvi Autor "Soop, Oskar, juhendaja" järgi

Tulemuste filtreerimiseks trükkige paar esimest tähte
Nüüd näidatakse 1 - 1 1
  • Pisipilt
    listelement.badge.dso-type Kirje ,
    Kolmekaupa Markovi ahelate Viterbi raja lähendamine variatsiooniliste meetoditega
    (Tartu Ülikool, 2025) Pihel, Jaan Erik; Lember, Jüri, juhendaja; Soop, Oskar, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Matemaatika ja statistika instituut
    Kolmekaupa 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.