资源描述：
《隐马尔可夫模型详解ppt(有例子-具体易懂).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、隐马尔可夫模型主要内容马尔可夫模型隐马尔可夫模型隐马尔可夫模型的三个基本问题三个基本问题的求解算法1.前向算法2.Viterbi算法3.向前向后算法隐马尔可夫模型的应用隐马尔可夫模型的一些实际问题隐马尔可夫模型总结马尔可夫链一个系统有N个状态S1，S2，···，Sn，随着时间推移，系统从某一状态转移到另一状态，设qt为时间t的状态，系统在时间t处于状态Sj的概率取决于其在时间1，2，···，t-1的状态，该概率为：如果系统在t时间的状态只与其在时间t-1的状态相关，则该系统构成一个离散的一阶马尔
2、可夫链(马尔可夫过程)：马尔可夫模型如果只考虑独立于时间t的随机过程：其中状态转移概率aij必须满足aij>=0,且，则该随机过程称为马尔可夫模型。例假定一段时间的气象可由一个三状态的马尔可夫模型M描述，S1：雨，S2：多云，S3：晴，状态转移概率矩阵为：例（续）如果第一天为晴天，根据这一模型，在今后七天中天气为O=“晴晴雨雨晴云晴”的概率为：隐马尔可夫模型 （HiddenMarkovModel,HMM）在MM中，每一个状态代表一个可观察的事件在HMM中观察到的事件是状态的随机函数，因此该模型是
3、一双重随机过程，其中状态转移过程是不可观察（隐蔽）的(马尔可夫链)，而可观察的事件的随机过程是隐蔽的状态转换过程的随机函数(一般随机过程)。HMM的三个假设对于一个随机事件，有一观察值序列：O=O1,O2,…OT该事件隐含着一个状态序列：Q=q1,q2,…qT。假设1：马尔可夫性假设（状态构成一阶马尔可夫链）P(qi
4、qi-1…q1)=P(qi
5、qi-1)假设2：不动性假设（状态与具体时间无关）P(qi+1
6、qi)=P(qj+1
7、qj)，对任意i，j成立假设3：输出独立性假设（输出仅与当前状态有
8、关）p(O1,...,OT
9、q1,...,qT)=Πp(Ot
10、qt)HMM定义一个隐马尔可夫模型(HMM)是由一个五元组描述的：λ＝（N，M，A，B，π）其中：N={q1,...qN}：状态的有限集合M={v1,...,vM}：观察值的有限集合A={aij}，aij=P(qt=Sj
11、qt-1=Si)：状态转移概率矩阵B={bjk}，bjk=P(Ot=vk
12、qt=Sj)：观察值概率分布矩阵π={πi}，πi=P(q1=Si)：初始状态概率分布观察序列产生步骤给定HMM模型λ=(A，B，π)，则观察
13、序列O=O1,O2,…OT可由以下步骤产生：1.根据初始状态概率分布π=πi,选择一初始状态q1=Si；2.设t=1；3.根据状态Si的输出概率分布bjk,输出Ot=vk；4.根据状态转移概率分布aij,转移到新状态qt+1=Sj；5.设t=t+1,如果t14、λ)；2
15、.解码问题：对于给定模型和观察值序列，求可能性最大的状态序列maxQ{P(Q
16、O,λ)}；3.学习问题：对于给定的一个观察值序列O，调整参数λ，使得观察值出现的概率P(O
17、λ)最大。例:赌场的欺诈某赌场在掷骰子根据点数决定胜负时,暗中采取了如下作弊手段:在连续多次掷骰子的过程中,通常使用公平骰子AB0.90.1A,偶而混入一个灌铅骰子B.0.80.2公平骰子灌铅骰子骰子A骰子B1点1/602点1/61/83点1/61/84点1/63/165点1/63/166点1/63/8公平骰子A与灌铅骰子B的
18、区别:时间1234567骰子AAABAAA掷出点数3345162一次连续掷骰子的过程模拟隐序列明序列查封赌场后,调查人员发现了一些连续掷骰子的记录,其中有一个骰子掷出的点数记录如下:124552646214614613613666166466163661636616361651561511514612356234…问题1–评估问题给定一个骰子掷出的点数记录124552646214614613613666166466163661636616361651561511514612356234问题会出现
19、这个点数记录的概率有多大?求P(O
20、λ)问题2–解码问题给定一个骰子掷出的点数记录124552646214614613613666166466163661636616361651561511514612356234问题点数序列中的哪些点数是用骰子B掷出的?求maxQ{P(Q
21、O,λ)}问题3–学习问题给定一个骰子掷出的点数记录124552646214614613613666166466163661636616361651561511514612356234问题作弊骰子掷出各点数的概率是怎样的?公
