标签:分享图片 https blog 集合 学习 http nbsp 二次 复杂度
摘自
1.李航的《统计学习方法》
2.http://www.cnblogs.com/pinard/p/6955871.html
上一篇介绍了概率计算问题是给定了λ(A,B,π),计算一个观测序列O出现的概率,即求P(O|λ)。
用三种方法,直接计算法,前向算法,后向算法。
考虑隐马尔可夫模型(一)中的盒子球模型。
假设Q={1,2,3,4}, V = {红,白},在给定λ(A,B,π)的条件下,其中:
, ,
求O=(红,白,红)的概率。
说通俗一点,就是暴力求解,穷举法。
状态集合有N个,一共有T个状态序列,所以状态序列的可能性为NT,每一种状态序列都要相应乘以T个观测概率矩阵,所以最后的时间复杂度为O(TNT)。
首先,记alphai(j)为第i次观测下状态为j,观测值为O(i)的概率,bj(i)为j状态下观测值为O(i)的概率, 暂时记i=1为红球,i=2为白球, aij为矩阵A中i行j列。
1、第一次观测为红球
2、第二次观测为白球
3、第三次观测
4、最后结果
标签:分享图片 https blog 集合 学习 http nbsp 二次 复杂度
原文地址:https://www.cnblogs.com/ylxn/p/10146053.html