🎲 Ukryty model Markowa — stany i obserwacje
Zobacz, jak ukryty model Markowa emituje obserwacje ze stanów utajonych, a następnie odtwórz najbardziej prawdopodobną ścieżkę stanów algorytmem Viterbiego i oszacuj prawdopodobieństwa stanów przebiegiem w przód.
Najczęściej zadawane pytania
Czym ukryty model Markowa różni się od zwykłego łańcucha Markowa?
W zwykłym łańcuchu Markowa stany są bezpośrednio obserwowalne. W HMM stany są ukryte i ujawniają się jedynie pośrednio, poprzez zaszumione lub niepełne emisje. Model musi wywnioskować ukrytą sekwencję stanów z obserwowanych symboli wyjściowych.
Czym jest algorytm Viterbiego?
Algorytm Viterbiego efektywnie znajduje najbardziej prawdopodobną sekwencję stanów ukrytych dla danej sekwencji obserwacji, wykorzystując programowanie dynamiczne. Działa w czasie O(T·K²), gdzie T to długość sekwencji, a K to liczba stanów, co czyni go praktycznym dla rzeczywistych problemów.
Jak trenuje się modele HMM?
HMM zazwyczaj trenuje się algorytmem Bauma–Welcha, będącym przykładem algorytmu Expectation-Maximisation. Iteruje on między obliczaniem prawdopodobieństw obsadzenia stanów (krok E) a aktualizacją parametrów przejść i emisji, aby zmaksymalizować wiarygodność zaobserwowanych danych (krok M).
Czy modele HMM są nadal używane we współczesnym rozpoznawaniu mowy?
HMM stanowiły podstawę rozpoznawania mowy od lat 80. do 2000. Nowoczesne systemy wykorzystują głębokie sieci neuronowe, ale wiele architektur hybrydowych nadal łączy neuronowe modele akustyczne z dekodowaniem sekwencji opartym na HMM. Czyste systemy HMM pozostają w użyciu w zastosowaniach o ograniczonych zasobach lub wbudowanych.
Czym jest założenie Markowa i kiedy zawodzi?
Założenie Markowa mówi, że kolejny stan zależy tylko od stanu bieżącego, a nie od całej historii. Zawodzi, gdy istotne są zależności dalekiego zasięgu — na przykład zgodność gramatyczna na przestrzeni wielu słów w języku. Modele Markowa wyższego rzędu i neuronowe modele sekwencyjne łagodzą to założenie.