Viterbi algoritmus

A Viterbi algoritmus egy dinamikus programozási algoritmus, amely lehetővé teszi a rejtett állapotok legvalószínűbb szekvenciájának - utólag Viterbi -útnak - maximális utólagos valószínűségi becslésének megszerzését, amely megfigyelt események sorozatát eredményezi, különösen a Markov információforrások és a rejtett Markov összefüggésében modellek (HMM).

1. Mi a Viterbi algoritmus fő gondolata??
2. Mi a Viterbi algoritmus kimenete??
3. Mi rejtett Markov modell az NLP -ben?
4. Mekkora a Viterbi algoritmus időbeli összetettsége??

Mi a Viterbi algoritmus fő gondolata??

A Viterbi algoritmus alapgondolata az, hogy rekurzív, memorizált módon hatékonyan kiszámíthatjuk a π (k, u, v) kifejezés értékeit.

Mi a Viterbi algoritmus kimenete??

Viterbi (2009), Scholarpedia, 4 (1): 6246. A Viterbi algoritmus a véges állapotú gép (FSM) egymást követő állapotainak maximális valószínűségi becsléseit adja ki a kimenetek sorozatából, amelyeket egymástól független interferencia kifejezések rontottak.

Mi rejtett Markov modell az NLP -ben?

A rejtett Markov -modell (HMM) egy valószínűségi grafikus modell, amely lehetővé teszi számunkra, hogy ismeretlen vagy nem megfigyelt változók sorozatát számítsuk ki a megfigyelt változók halmazából. Az időjárási körülmények (rejtett) előrejelzése a ruházat típusa alapján (megfigyelt) egy egyszerű példa a HMM -re.

Mekkora a Viterbi algoritmus időbeli összetettsége??

Ennek az algoritmusnak az időbeli összetettsége O (N2T), a tér összetettsége pedig O (N2 + NT).