Algoritma viterbi diselesaikan contoh

1. Masalah apa yang diselesaikan algoritma Viterbi?
2. Bagaimana anda menggunakan algoritma Viterbi?
3. Mengapa kita menggunakan algoritma Viterbi?

Masalah apa yang diselesaikan algoritma Viterbi?

Algoritma Viterbi adalah algoritma pengaturcaraan yang dinamik untuk mendapatkan maksimum kebarangkalian posteriori anggaran dari urutan yang paling mungkin dari keadaan tersembunyi -yang dipanggil laluan viterbi -yang menghasilkan urutan peristiwa yang diperhatikan, terutama dalam konteks sumber maklumat Markov dan Markov yang tersembunyi Model (hmm).

Bagaimana anda menggunakan algoritma Viterbi?

Kebarangkalian ini p (s) diberikan oleh jumlah kebarangkalian Pi (s) dari setiap jalan yang mungkin menghasilkan urutan ini. Kebarangkalian P (s) boleh dikira oleh pengaturcaraan dinamik menggunakan sama ada yang dipanggil ke hadapan atau algoritma mundur. Mula G G C A H 0 0.5*0.3 = 0.15 0.15*0.5*0.3 + 0.1*0.4*0.3 = 0.0345 ...

Mengapa kita menggunakan algoritma Viterbi?

Oleh itu, algoritma Viterbi bukan sahaja membantu kita mencari nilai π (k), iaitu nilai kos untuk semua urutan menggunakan konsep pengaturcaraan dinamik, tetapi ia juga membantu kita mencari urutan tag yang paling mungkin diberikan keadaan permulaan dan urutan pemerhatian.