hmm------java代码实现的viterbi算法

来源:互联网 发布:国外域名注册商有那些 编辑:程序博客网 时间:2024/05/21 12:50

五元组:

观测序列o

状态序列s

初始状态概率向量π

状态转移概率矩阵A

观测概率矩阵B

这里讨论的是解码的问题,已知o,s,π,A求,求最有可能的状态序列s

hmm的两个条件,有限历史性假设--------------------每个状态序列只与它前面一个状态序列有关

  独立输出假设-----------------------某一状态下的输出与其它状态下的输出相互独立

java实现的viterbi算法,一个是别人的代码,zzyviterbi自己改写的代码,比较好理解一些

https://github.com/15810307190/ThinkJava/tree/master/src/com/hankcs/algorithm

0 0
原创粉丝点击