Spoločný seminár umelej inteligencie

Mon 23 Nov. 2009, 14:00
CD35, FIIT

Title: Problém viacerých ciest v skrytých Markovových modeloch
Speaker: Tomáš Vinař

Miestnosť: CD35, FIIT STU, blok D, prízemie

Abstrakt: Na seminari sa budeme zaoberat problemom viacerych
ciest v skrytych Markovovych modeloch (HMM). Standardne algoritmy
na dekodovanie HMM, ako napriklad Viterbiho algoritmus, v pripade
existencie viacerych ciest davaju neintuitivne vysledky,
vseobecny problem dekodovania je vsak NP tazky. Ukazeme si
moznosti praktickeho riesenie tohto problemu a ich aplikacie do
niektorych problemov v bioinformatike.