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. 重复第二步，则最终结果如下图所示（示意图，嘻嘻）
*
其实最终利用维特比算法得到了“词性”（量词）条路径，从中选出概率最大路径即可

初一军训作文（推荐3篇）初一军训作文篇一初一军训是每个初中生的必修课程，也是我们适应新环境、锻炼意志的一次重要机会。我国历...

寒梅墨香初中作文500字（精... 寒梅墨香初中作文500字篇一：寒梅墨香寒梅墨香，这是我最喜欢的一句诗句。每当我看到这句诗时，心中就...

仰望星空，脚踏实地作文650... 仰望星空，脚踏实地作文650字篇一仰望星空，脚踏实地星空，是人类永远的向往和追求。每当夜幕降临，我...

我的忏悔初中作文【精简5篇】我的忏悔初中作文篇一我曾经做出了一件让我深感愧疚的事情，我想在这里向大家忏悔并寻求原谅。那是一个晴...

生活中的语言_初中记叙文【经... 生活中的语言_初中记叙文篇一我和爸爸妈妈一样，是普通的工薪阶层，生活虽然平凡，但却充满了各种语言的...

初一我的奋斗目标作文500字... 初一我的奋斗目标作文500字第一篇俗话说：“你脸上云淡风轻，谁也不知道你呼吸得有多紧；你走路带风，...

谢谢你让我遇见你作文（精彩5... 谢谢你让我遇见你作文篇一遇见你，是我这一生最美好的偶遇。谢谢你，让我在茫茫人海中找到了属于我的那份...

那道靓丽的风景线作文700字... 那道靓丽的风景线作文700字篇一那道靓丽的风景线在我家附近有一道靓丽的风景线，它是一条蜿蜒曲折的小...

烟花泪的作文【通用5篇】烟花泪的作文篇一烟花泪，是我对烟花的一种特殊感受。每当夜幕降临，烟花绽放的瞬间，我总能感受到一种深...

红色精神的作文600字【最新... 红色精神的作文600字篇一：传承红色精神，弘扬革命精神红色精神是我们中华民族宝贵的精神财富，它是中...

我终于七年级作文通用8篇我终于七年级作文第一篇我默默地坐在床上，眼泪不争气地从眼眶里骨碌骨碌滚了出来。我抽了一张纸巾，把眼...

我好想见你_初中记叙文（通用... 我好想见你_初中记叙文篇一初中时光，是我们成长的岁月。那时候的我们，充满了青春的活力和对未来的期待...

初中说明文作文（优质6篇）初中说明文作文篇一绿色出行的意义与方法随着城市化进程的加快，汽车的数量不断增加，交通拥堵和空气污染...

初一生活句子精选375句初一生活句子精选120句1. 除了你的母亲和你爱的女人，不要多余的给任何女人面子，男女不是平等的么...

生命的长河初中作文（通用3篇... 生命的长河初中作文篇一生命的长河初中作文生命是一条绵延不绝的长河，每个人都在这条长河中行走，流淌着...

什么是幸福的作文【精彩6篇】什么是幸福的作文篇一幸福是什么？这是一个让人们思考已久的问题。对于每个人来说，幸福的定义可能是不同...

初一的幸福作文600字（最新... 初一的幸福作文600字篇一初一的幸福初一，对于每个学生来说都是一个特殊的年级。对我来说，初一是一个...

初一写景作文800字大全【通... 初一写景作文800字大全篇一初一写景作文800字大全篇一：春天的花海春天到了，大自然万物复苏，到...

红旗下的蛋初三军训作文【通用... 红旗下的蛋初三军训作文篇一初中生活即将进入尾声，作为一名初三学生，我们迎来了期待已久的军训。那是一...

我的好朋友七年级作文（精选6... 我的好朋友七年级作文篇一我有一个好朋友，她的名字叫小芳。我们从小学一年级开始就是同班同学，从那时起...