EWzIRD/L/z4

From WikiZMSI

Na zajęciach

• Pobrać i rozpakować plik: makeTravelHMM.zip zawierający skrypt budujący Ukryty Model Markowa dla sztucznego problemu "Podróże i posiłki".

• Napisać skrypt realizujący generator sekwencji obserwacji dla danego HMM.

• Napisać skrypt realizujący w sobie dwa algorytmy: forward i backward i zwracający zawartość obu krat oraz prawdopodobieństwo podanej na wejście sekwencji obserwacji pod warunkiem modelu.

• Napisać skrypt, który dla podanych krat (alfa i beta) i podanej sekwencji obserwacji będzie wykrywał ukrytą ścieżkę stanów wykorzystując podejście z wielkościami gamma.

Do domu

• Napisać skrypt wykrywający ukrytą ścieżkę stanów za pomocą algortymu Viterbi'ego.

• Napisać skrypt, który na wielu sekwencjach obserwacji będzie wykonywał zbiorcze wykrywanie ukrytych ścieżek stanów obydwoma podejściami (gamma i Viterbi) i będzie porównywał wyniki obu podejść: poprawność na poziomie pojedynczych stanów, poprawność całych ciągów, średnia długość poprawnych podciągów.