一、viterbi算法的用途
在自然语言的工程实践中,viterbi算法常常被用来寻找最可能的隐藏状态序列。如,序列标注任务就需要用到viterbi算法。
二、viterbi求最优路径
李航老师《统计机器学习》有如下例题:
用viterbi算法解决上述例题的推理过程如下:
三、viterbi算法的实现
#!/usr/bin/python3
# -*- coding:utf-8 -*-
"""
@Author : heyw
@Time : 2020/1/30 16:22
@Software: PyCharm
@File : viterbi.py
"""
import nump
2021-12-17 11:40:03
234KB
ite
te
vi
1