Viterbi algorithm in detail?
2020/11/24 下午 06:27
NLP 中文斷詞
Yang Wang
觀看數：45
回答數：1
收藏數：0
I am still confused about Viterbi algorithm after reading the material. I am wondering is it possible to explain it more specific. Giving an example to illustrate step by step will be great.
回答列表
-
2020/11/25 下午 11:40劉冠宏贊同數：0不贊同數：0留言數：1
Hi, Viterbi is a algorithm that utilizes dynamic programming. In HMM, it uses Viterbi to calculate the most probable path. Here's a very good example that illustrates Viterbi clearly. (It uses DNA sequence as an example.) You can refere to this [article](https://www.cis.upenn.edu/~cis262/notes/Example-Viterbi-DNA.pdf)