使用隐马尔科夫模型(HMM)解决如下问题:已知一个观测序列,求生成该观测序列的概率。
方法参见:
http://luyifanlife.blog.163.com/blog/static/20024105720126272311612/
两种方法复杂度的比较,其中N表示隐含状态的个数,T表示观测序列的长度:
(1)穷举搜索
[(2∗(T−1)+1)次乘法+(T−1)次加法]∗NT
(2)前向算法 Forward Algorithm
[(N+1)次乘法+(N−1)次加法]∗N∗T