Viterbi algoritmas

„Viterbi“ algoritmas yra dinamiškas programavimo algoritmas, leidžiantis gauti didžiausią a posteriori tikimybės įvertinimą labiausiai tikėtinai paslėptoms būsenoms, vadinamoms „Viterbi keliu“, ir kurios rezultatas yra stebimų įvykių seka, ypač atsižvelgiant į Markovo informacijos šaltinius ir paslėptą Markovą. modeliai (HMM).

1. Kokia yra pagrindinė Viterbi algoritmo idėja?
2. Kokia yra Viterbi algoritmo išvestis??
3. Kas yra paslėptas Markovo modelis NLP?
4. Koks yra Viterbi algoritmo sudėtingumas laiko atžvilgiu??

Kokia yra pagrindinė Viterbi algoritmo idėja?

Pagrindinė Viterbi algoritmo idėja yra ta, kad mes galime veiksmingai apskaičiuoti termino π (k, u, v) reikšmes rekursyviai, įsimenamai.

Kokia yra Viterbi algoritmo išvestis??

Viterbi (2009), Scholarpedia, 4 (1): 6246. „Viterbi“ algoritmas sukuria didžiausią galutinės būsenos mašinos (FSM) būsenų būsenos tikimybės įvertinimus iš jos išvesties sekos, kurią sugadino nuosekliai nepriklausomi trukdžių terminai.

Kas yra paslėptas Markovo modelis NLP?

Paslėptas Markovo modelis (HMM) yra tikimybinis grafinis modelis, leidžiantis apskaičiuoti nežinomų ar nepastebėtų kintamųjų seką iš stebimų kintamųjų rinkinio. Oro sąlygų (paslėptų) prognozavimas pagal kažkieno dėvėtų drabužių tipus (pastebėtas) yra paprastas HMM pavyzdys.

Koks yra Viterbi algoritmo sudėtingumas laiko atžvilgiu??

Šio algoritmo laiko sudėtingumas yra O (N2T), o erdvės sudėtingumas - O (N2 + NT).