Viterbi -algoritmi

Viterbi -algoritmi on dynaaminen ohjelmointialgoritmi, jolla saadaan suurin mahdollinen a posteriori todennäköisyysarvio todennäköisimmästä piilotettujen tilojen sekvenssistä - nimeltään Viterbi -polku -, joka johtaa havaittujen tapahtumien sarjaan erityisesti Markovin tietolähteiden ja piilotetun Markovin yhteydessä mallit (HMM).

1. Mikä on Viterbi -algoritmin pääidea??
2. Mikä on Viterbi -algoritmin tulos??
3. Mikä on piilotettu Markov -malli NLP: ssä?
4. Mikä on Viterbi -algoritmin aika monimutkaisuus?

Mikä on Viterbi -algoritmin pääidea??

Viterbi -algoritmin pääajatus on, että voimme laskea termin π (k, u, v) arvot tehokkaasti rekursiivisella, muistiin tallennetulla tavalla.

Mikä on Viterbi -algoritmin tulos??

Viterbi (2009), Scholarpedia, 4 (1): 6246. Viterbi-algoritmi tuottaa äärellisen tilan koneen (FSM) peräkkäisten tilojen enimmäistodennäköisyysarviot sen tulosten sekvenssistä, jotka ovat vioittuneet peräkkäin riippumattomilla häiriötermillä.

Mikä on piilotettu Markov -malli NLP: ssä?

Piilotettu Markov -malli (HMM) on todennäköisyysgraafinen malli, jonka avulla voimme laskea tuntemattomien tai havaitsemattomien muuttujien sekvenssin havaittujen muuttujien joukosta. Sääolosuhteiden (piilotettu) ennustaminen jonkun käyttämien vaatetyyppien perusteella (havaittu) on yksinkertainen esimerkki HMM: stä.

Mikä on Viterbi -algoritmin aika monimutkaisuus?

Tämän algoritmin aika monimutkaisuus on O (N2T) ja tilan monimutkaisuus on O (N2 + NT).