隐马尔可夫模型初步Chapter9HiddenMarkovModel.ppt
《隐马尔可夫模型初步Chapter9HiddenMarkovModel.ppt》由会员分享,可在线阅读,更多相关《隐马尔可夫模型初步Chapter9HiddenMarkovModel.ppt(27页珍藏版)》请在三一文库上搜索。
1、第九讲 隐马尔可夫模型初步 Chapter 9 Hidden Markov Model (Part A),目 录,HMM的由来 马尔可夫性和马尔可夫链 HMM实例 HMM的三个基本算法 主要参考文献,HMM的由来,1870年,俄国有机化学家Vladimir V. Markovnikov第一次提出马尔科夫模型 马尔可夫模型 马尔可夫链 隐马尔可夫模型,马尔可夫性,如果一个过程的“将来”仅依赖“现在”而不依赖“过去”,则此过程具有马尔可夫性,或称此过程为马尔可夫过程 X(t+1) = f( X(t) ),马尔科夫链,时间和状态都离散的马尔科夫过程称为马尔科夫链 记作Xn = X(n), n = 0
2、,1,2, 在时间集T1 = 0,1,2,上对离散状态的过程相继观察的结果 链的状态空间记做I = a1, a2, aiR. 条件概率Pij ( m ,m+n)=PXm+n = aj|Xm = ai 为马氏链在时刻m处于状态ai条件下,在时刻m+n转移到状态aj的转移概率。,转移概率矩阵,阴天,晴天,下雨,晴天 阴天 下雨 晴天 0.50 0.25 0.25 阴天 0.375 0.25 0.375 下雨 0.25 0.125 0.625,转移概率矩阵(续),由于链在时刻m从任何一个状态ai出发,到另一时刻m+n,必然转移到a1,a2,诸状态中的某一个,所以有 当Pij(m,m+n)与m无关时,
3、称马尔科夫链为齐次马尔科夫链,通常说的马尔科夫链都是指齐次马尔科夫链。,HMM实例,HMM实例描述,设有N个缸,每个缸中装有很多彩球,球的颜色由一组概率分布描述。实验进行方式如下 根据初始概率分布,随机选择N个缸中的一个开始实验 根据缸中球颜色的概率分布,随机选择一个球,记球的颜色为O1,并把球放回缸中 根据描述缸的转移的概率分布,随机选择下一口缸,重复以上步骤。 最后得到一个描述球的颜色的序列O1,O2,,称为观察值序列O。,HMM实例约束,在上述实验中,有几个要点需要注意: 缸间的转移不能被直接观察 每次选取哪个缸由一组转移概率决定 从缸中所选取的球的颜色和缸并不是 一一对应的,HMM概念
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 隐马尔可夫 模型 初步 Chapter9HiddenMarkovModel
链接地址:https://www.31doc.com/p-4751456.html