网络通信信道的隐马尔科夫模型.pptxVIP

HiddenMarkovModelingfornetworkcommunicationchannels网络通信信道的隐马尔科夫模型Authors：KavéSalamatian、SandrineVatonPresentedby：Xubo2008年7月15日1网络通信信道的隐马尔科夫模型

主要内容需要解决的问题马尔科夫链隐马尔科夫链（HMM）利用HMM解决问题2网络通信信道的隐马尔科夫模型

需要解决的问题IPPM定义了许多不同的端到端性能指标时延丢包率可用带宽时延抖动。。。。。。网络状态?????3网络通信信道的隐马尔科夫模型

需要解决的问题4网络通信信道的隐马尔科夫模型

需要解决的问题5网络通信信道的隐马尔科夫模型

需要解决的问题时延丢包率可用带宽时延抖动模型网络状态6网络通信信道的隐马尔科夫模型

马尔科夫链1870年，俄国有机化学家VladimirV.Markovnikov第一次提出马尔科夫模型7网络通信信道的隐马尔科夫模型

马尔科夫链马尔可夫性如果一个过程的“将来”仅依赖“现在”而不依赖“过去”，则此过程具有马尔可夫性，或称此过程为马尔可夫过程X(t+1)=f(X(t))8网络通信信道的隐马尔科夫模型

马尔科夫链时间和状态都离散的马尔科夫过程称为马尔科夫链，记作{Xn=X(n),n=0,1,2,…}在时间集T1={0,1,2,…}上对离散状态的过程相继观察的结果链的状态空间记做I={a1,a2,…},ai∈R.条件概率Pij(m,m+n)=P{Xm+n=aj|Xm=ai}为马氏链在时刻m处于状态ai条件下，在时刻m+n转移到状态aj的转移概率。9网络通信信道的隐马尔科夫模型

马尔科夫链转移概率矩阵阴天晴天下雨晴天阴天下雨晴天0.500.250.25阴天0.3750.250.375下雨0.250.1250.62510网络通信信道的隐马尔科夫模型

马尔科夫链转移概率矩阵由于链在时刻m从任何一个状态ai出发，到另一时刻m+n，必然转移到a1，a2…，诸状态中的某一个，所以有当Pij(m,m+n)与m无关时，称马尔科夫链为齐次马尔科夫链，通常说的马尔科夫链都是指齐次马尔科夫链11网络通信信道的隐马尔科夫模型

HMM实例观察值序列Urn3Urn1Urn2Veil12网络通信信道的隐马尔科夫模型

HMM实例在上述实验中，有几个要点需要注意：缸间的转移不能被直接观察从缸中所选取的球的颜色和缸并不是一一对应的每次选取哪个缸由一组转移概率决定13网络通信信道的隐马尔科夫模型

HMM概念HMM的状态是不确定或不可见的，只有通过观测序列的随机过程才能表现出来观察到的事件与状态并不是一一对应，而是通过一组概率分布相联系HMM是一个双重随机过程，两个组成部分：马尔可夫链：描述状态的转移，用转移概率描述一般随机过程：描述状态与观察序列间的关系，用观察值概率描述14网络通信信道的隐马尔科夫模型

HMM的基本要素用模型五元组λ＝（N,M,π，A，B）用来描述HMM，或简写为λ=(π，A，B)参数含义实例N状态数目缸的数目M每个状态可能的观察值数目彩球颜色数目A与时间无关的状态转移概率矩阵在选定某个缸的情况下，选择另一个缸的概率B给定状态下，观察值概率分布每个缸中的颜色分布p初始状态空间的概率分布初始时选择某口缸的概率15网络通信信道的隐马尔科夫模型

HMM可解决的问题问题1：给定观察序列O=O1,O2,…OT,以及模型λ=(π，A，B),如何计算P(O|λ)？问题2：给定观察序列O=O1,O2,…OT以及模型λ,如何选择一个对应的状态序列S=q1,q2,…qT，使得S能够最为合理的解释观察序列O？问题3：如何调整模型参数λ=(π，A，B),使得P(O|λ)最大？16网络通信信道的隐马尔科夫模型

HMM建模本文研究报文丢失过程及网络状态和参数估计问题使用open/close过程可以描述因特网中的报文丢失过程，但是有时候报文的丢失率会有较大的波动，作者认为网络信道具有隐藏的不同状态，在不同的状态下，报文的丢失率会有所不同，状态的转换会引起丢失率的波动。17网络通信信道的隐马尔科夫模型

HMM建模假定丢失过程为，如果第t个报文到达了接收端，则Xt=0，否则Xt=1马尔科夫链的状态空间为S={1，2，3,……,K}共有K个状态，它们之间的