HMM回顾

这个不知道的可以去看看HMM
最终的公式可以解释主要分为两个部分：

隐马科夫链解法：维特比算法（Viterbi）

维特比算法其思想就是动态规划，下面以HMM进行词性标注讲解维特比算法。
在这里插入图片描述

上图中，我们需要对 “natural language processing ( nlp )” 这句话进行词性标注。最终目标是找到下图所示的最优可能路径。
在这里插入图片描述

求解顺序：

在natural这个词中（第一列），我们要保留所有可能的词性，因为每个词性后边都可能出现最优路径，这里需要求的概率是P(“natural”|词性)，这个是可以根据我们输入的训练集（文档）统计得出。
在第二列中，我们需要求解发射概率和转移概率。例如JJ，我们可以分别求出JJ->NN，JJ->JJ，JJ->VB，JJ->LRB，JJ->RRB的转移概率以及P(“language”|词性)的发射概率，发射概率*转移概率值最大的路径即为JJ的最优路径，同理我们可以对所有的词性都求出的一个最优路径。大概样子就变成了如下图所示（示意图，嘻嘻）

注：我们在这里求解发射概率与转移概率的乘积时，为了避免精度损失，通常会对其取对数
3. 重复第二步，则最终结果如下图所示（示意图，嘻嘻）
*
其实最终利用维特比算法得到了“词性”（量词）条路径，从中选出概率最大路径即可

读书节主持词读书节主持词（精选15篇）　　主持词要注意活动对象，针对活动对象写相应的主持词。现今社会在不断向前发...

宫崎骏《起风了》动漫的经典台... 宫崎骏《起风了》动漫的经典台词　　台词(part/dialog/line)是戏剧表演中角色所说的话语...

婚礼回门答谢宴主持词婚礼回门答谢宴主持词　　尊敬的各位领导、各位来宾、朋友们，　　大家中午好!　　阳光明媚，歌声飞扬，欢...

重阳节精彩致辞重阳节精彩致辞范文（通用7篇）　　在平时的学习、工作或生活中，大家或多或少都用到过致辞吧，致辞受场合...

学校班级家长会主持词学校班级家长会主持词　　主持词要把握好吸引观众、导入主题、创设情境等环节以吸引观众。在如今这个时代，...

体操比赛主持词关于体操比赛主持词4篇　　主持词要根据活动对象的不同去设置不同的主持词。在如今这个中国，主持人在活动...

中学心理剧大赛主持词中学心理剧大赛主持词　　开幕　　雪和华：亲爱的各位领导、各位老师、各位同学，大家晚上好!　　雪：我是...

《网购奇遇》的经典台词《网购奇遇》的经典台词　　1、生命不息，扰民不止　　2、你那个培训班办的，六年就一个学员还是你媳妇　...

婚礼男方致辞婚礼男方致辞婚礼男方致辞尊敬的各位来宾：大家好!今天是我与××小姐结婚的大好日子!我感到十分地高兴同...

结婚单位领导致辞结婚单位领导致辞（通用18篇）　　在平时的学习、工作或生活中，要用到致辞的地方还是很多的，致辞具有能...

《天若有情》里的经典台词《天若有情》里的经典台词　　1 如果他们只是单纯的男人和女人，他们能相爱吗？　　2 偷东西是罪恶的...

《黑执事》经典台词《黑执事》经典台词　　1、一旦拒绝了信仰，就不能再踏入神的大门。　　2、那是必须的，,不管何时，王只...

风雨哈佛路经典台词风雨哈佛路经典台词　　引导语：《风雨哈佛路》这部影片相信很多人都看过，亦是一部非常好看的影片，那么有...

文艺节目主持词文艺节目主持词四篇　　主持词要把握好吸引观众、导入主题、创设情境等环节以吸引观众。在一步步向前发展的...

幼儿园六一儿童节主持词幼儿园六一儿童节主持词尊敬的各位来宾、各位朋友大家下午好!沐浴着和风丽日，我们即将迎来花团锦簇、芳香...

教师节表彰大会校长的致辞教师节表彰大会校长的致辞范文（精选6篇）　　在平平淡淡的日常中，要用到致辞的地方还是很多的，致辞讲求...

婚礼开场白主持词婚礼开场白主持词　　利用在中国拥有几千年文化的诗词能够有效提高主持词的感染力。随着社会一步步向前发展...

会主持人开场白台词会主持人开场白台词2013年会主持人开场白台词　　　　甲：新年的钟声即将敲响,时光的车轮又留下了一道...

领导主持词领导主持词三篇　　主持词已成为各种演出活动和集会中不可或缺的一部分。在现今人们越来越重视活动氛围的社...

升学宴致辞升学宴致辞(精选15篇)　　在现实生活或工作学习中，大家一定都接触过致辞吧，致辞具有“礼仪性”或“仪...