Hidden Markov Model

mathematisches Modell
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 14. Dezember 2003 um 19:39 Uhr durch Zwobot (Diskussion | Beiträge) (robot Ändere:en). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Hidden Markow Models oder meist kurz HMM sind stochastische Modelle, die auf Markow-Ketten beruhen. Die Symbole in der beobachteten Ausgabesequenz sind dabei von der Markow-Kette entkoppelt, indem zusätzlich zu den Übergangswahrscheinlichkeiten für die internen (versteckten, hidden) Zustände noch Emissionswahrscheinlichkeiten für die Ausgabesymbole in Abhängigkeit von dem internen Zustand in das Modell einfließen.

Veranschaulichung

 

Es bedeuten:

x - (versteckte) Zustände des Markow-Modells
a - Übergangswahrscheinlichkeiten
b - Emissionswahrscheinlichkeiten
y - (sichtbare) Ausgabesymbole

Formales Modell

Anwendungsgebiete

Gen-Vorhersage in der Bioinformatik, Spracherkennung, ...