Seite 1 von 1

Trainieren einer Markov Chain

Verfasst: 28. Mai 2013 19:07
von John
In Foliensatz 4 auf Folie 21 wird exemplarisch gezeigt, wie eine einfache Markov Chain trainiert werden kann anhand einer gesehenen Eingabesequenz. Irgendwie hab ich da grad nen Hänger..

Zwei Fragen: Was bedeutet Zustand V bzw. N? Wieso ist die Übergangswahrscheinlichkeit von N nach V bei einem a gleich 5/8?

Danke schonmal!

Re: Trainieren einer Markov Chain

Verfasst: 29. Mai 2013 08:27
von riedl
Deine erste Frage versteh ich nicht genau.
V und N sind Zustaende, bei einem HMM sind diese Zustandsnamen auch die Ausgaben. Stell dir vor a und b sind Woerter und N und V die moeglichen POS tags fuer die Woerter.
Die Ubergangswahrscheinlichkeit berechnet sich aus der Anzahl der Uebergangs von N-> ?. Es gibt N->V mit a und N->N mit b. Bei der gegebenen Sequenz kommt N->V mit a 5mal und N->N mit b 3mal vor. Da die Summe der Wahrscheinlichkeiten der ausgehenden Kanten eins ergeben muss haben wir einmal 5/8 und 3/8