- 1、本文档共44页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
隐Markov模型
Media Computing CS@BIT * 第四讲 隐Markov模型 北京理工大学计算机系 2003.11 Markov过程与Markov链 Markov过程:具有无后效性的随机过程。即tm时刻所处状态的概率只和tm-1时刻的状态有关,而与tm-1时刻之前的状态无关。比如布朗运动,柏松过程。 Markov链:时间离散,状态离散的马尔可夫(Markov)过程。 转移概率:akl=P(πi=l|πi-1=k) 初始概率 Markov链的参数 Sunny Rain Cloudy State transition matrix : The probability of the weather given the previous days weather. Initial Distribution : Defining the probability of the system being in each of the states at time 0. States : Three states - sunny, cloudy, rainy. Markov链的例子 Each urn contain colored balls and there are 4 distinct colors. Choose an urn according to some random procedure, get a ball from the urn, and record (observe) its color. The ball is replaced. Select a new urn and repeat the above procedure. Colors of selected balls are observed but sequence of choosing urns is hidden. Urn-and-Ball Model Hidden Markov Models-HMM(1) 一个双重随机过程,两个组成部分: ● Markov链:描述状态的转移。 用转移概率 描述 ● 一般随机过程:描述状态与观察序列间的关 系用输出概率 描述 Circles indicate states Arrows indicate probabilistic dependencies between states Green circles are hidden states Dependent only on the previous state “The past is independent of the future given the present.” Purple nodes are observed states Dependent only on their corresponding hidden state HMM (2) N : {s1…sN } are the values for the hidden states M : {o1…oM } are the values for the observations P = {pi} are the initial state probabilities A = {aij} are the state transition probabilities B = {bik} are the observation state probabilities {N, M, P, A, B} A B A A A B B S S S O O O S O S O HMM (3) An HMM, λ, is a 5-tuple consisting of N the number of states M the number of possible observations {?1, ?2, .. ?N} The starting state probabilities P(q0 = Si) = ?i a11 a22 … a1N a21 a22 … a2N : : : aN1 aN2 … aNN b1(1) b1(2) … b1(M) b2(1) b2(2) … b2(M) : : : bN(1) bN(2) … bN(M) The state transition probabilities P(qt+1=Sj | qt=Si)=aij The observation proba
您可能关注的文档
- hamlet_ppt_background.ppt背景.ppt
- Renaissance background英国文艺复兴.ppt
- 研究生精读[下册]Background of Euthanasia.ppt
- Unit 1 Lesson 1 Back to School 课件.ppt
- 八年级上册Lesson1Back to school.ppt
- Lesson 1 Back to school(冀教版八年级上册).ppt
- B开头的单词 一.docx
- 医学英语护理PPT.ppt
- 新航标英语Unit 2.ppt
- INT-007 项目启动Ver.01.ppt
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
最近下载
- 高桩码头标准化建设成果图集.pdf VIP
- 施工管理标准化图集最终版.pdf VIP
- 包装设计智慧树知到期末考试答案章节答案2024年浙江艺术职业学院.docx
- 2025年河南交通职业技术学院单招职业倾向性测试题库(考点梳理).docx VIP
- 胃肠外科“三基”考试卷含答案.doc
- 深入学习贯彻中央八项规定精神学习研讨发言材料.docx VIP
- 2022年汽车修理工(技师)证考试题库汇总(含真题和典型题).docx
- 52号令 水利工程质量管理规定 20230130.pdf VIP
- 供电营业规则复习试题附答案.docx
- 2025年中央八项规定精神学习教育党课讲稿+以学习教育为契机,深入贯彻中央八项规定精神.doc VIP
文档评论(0)