即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

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

编程语言 u012749168 16℃ 0评论

五元组:

观测序列o

状态序列s

初始状态概率向量π

状态转移概率矩阵A

观测概率矩阵B

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

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

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

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

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

转载请注明:CodingBlog » hmm——java代码实现的viterbi算法

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情