Viterbi algoritms

Viterbi algoritms ir dinamisks programmēšanas algoritms, lai iegūtu maksimāli a posteriori varbūtības novērtējumu visticamākajai slēpto stāvokļu secībai, ko sauc par Viterbi ceļu, kā rezultātā tiek novērota notikumu secība, īpaši saistībā ar Markova informācijas avotiem un slēpto Markovu modeļi (HMM).

1. Kāda ir Viterbi algoritma galvenā ideja?
2. Kāda ir Viterbi algoritma izeja??
3. Kas ir paslēpts Markova modelis NLP?
4. Kāda ir Viterbi algoritma laika sarežģītība??

Kāda ir Viterbi algoritma galvenā ideja?

Galvenā Viterbi algoritma ideja ir tāda, ka mēs varam rekursīvā, iegaumētā veidā efektīvi aprēķināt termina π (k, u, v) vērtības.

Kāda ir Viterbi algoritma izeja??

Viterbi (2009), Scholarpedia, 4 (1): 6246. Viterbi algoritms rada maksimālas iespējamības aplēses par ierobežota stāvokļa mašīnas (FSM) secīgajiem stāvokļiem, pamatojoties uz tās izvades secību, kuras ir sabojājušas secīgi neatkarīgi traucējumu termini.

Kas ir paslēpts Markova modelis NLP?

Slēptais Markova modelis (HMM) ir varbūtības grafisks modelis, kas ļauj mums no novēroto mainīgo kopas aprēķināt nezināmu vai nenovērotu mainīgo secību. Laika apstākļu prognozēšana (slēpta), pamatojoties uz kāda apģērba veidiem, ko kāds valkā (novērots), ir vienkāršs HMM piemērs.

Kāda ir Viterbi algoritma laika sarežģītība??

Šī algoritma laika sarežģītība ir O (N2T), un telpas sarežģītība ir O (N2 + NT).