鉴于维特比算法可解决多步骤中每步多选择模型的最优选择问题，本文简要介绍了维特比算法的基本理论，并从源代码角度对维特比算法进行剖析，并对源码中涉及的要点进行了解读，以便能快速应用该算法解决自然语言处理中的问题。 ...
分类：
编程语言 时间：
2017-04-08 20:32:02
阅读次数：
1161
今天读了一位大牛的关于HMM的技术博客，读完之后，写了一个关于维特比算法的简单示例，用scala和java语言混合编写的。现在上传之。 测试类： ...
分类：
编程语言 时间：
2017-01-21 23:32:59
阅读次数：
269
阅读目录 HMM解码问题 维特比算法 时间复杂度 程序例证 阅读目录 HMM解码问题 维特比算法 时间复杂度 程序例证 回到顶部 HMM解码问题 给定一个观察序列O=O1O2...OT,和模型μ=（A,B,π），如何快速有效地选择在一定意义下“最优”的状态序列Q=q1q2...qT，使该状态最好地解 ...
分类：
编程语言 时间：
2016-12-25 11:48:39
阅读次数：
282
CRF 的预测问题是给定模型参数和输入序列（观测序列）x， 求条件概率最大的输出序列（标记序列）$y^*$，即对观测序列进行标注。条件随机场的预测算法同 HMM 还是维特比算法，根据 CRF模型可得： \begin{aligned}y^* &= \arg \max_yP_w(y|x) \\&= \a... ...
分类：
编程语言 时间：
2016-08-31 18:47:59
阅读次数：
191
声明：
1，本篇为个人对《2012.李航.统计学习方法.pdf》的学习总结，不得用作商用，欢迎转载，但请注明出处（即：本帖地址）。
2，由于本人在学习初始时有很多数学知识都已忘记，所以为了弄懂其中的内容查阅了很多资料，所以里面应该会有引用其他帖子的小部分内容，如果原作者看到可以私信我，我会将您的帖子的地址付到下面。
3，如果有内容错误或不...
分类：
编程语言 时间：
2016-05-27 11:51:31
阅读次数：
596
在网上看到一篇关于隐马尔科夫模型的介绍，觉得简直不能再神奇，又在网上找到大神的一篇关于如何用隐马尔可夫模型实现中文拼音输入的博客，无奈大神没给可以运行的代码，只能纯手动网上找到了结巴分词的词库，根据此训练得出隐马尔科夫模型，用维特比算法实现了一个简单的拼音输入法。githuh地址：https://g ...
分类：
编程语言 时间：
2016-04-01 01:03:16
阅读次数：
279
/***【计算维特比矩阵】*delta[t][k]=v_k(i)=log(max(P(piinstatekhassymi|pathpi)))*/publicvoidCalculateViterbiMatrix(){intT=O.length;delta=newdouble[T][N];PSI=ne....
分类：
编程语言 时间：
2016-01-05 22:46:37
阅读次数：
376
隐马尔可夫模型的前向算法(手动实现)，今天奉上，由于研究生期间，实现的时候没有多加注释，这里为了让更好的人进入自然语言处理领域，特此，将前向算法奉上，具体公式可参考52nlp的HMN系列博客。 参考了大部分网站公式和借鉴。在此表示感谢。 后向算法和维特比算法，后续更新。HMM类：1packagej....
分类：
编程语言 时间：
2015-12-30 23:38:49
阅读次数：
714
二十六、维特比和他的维特比算法
维特比算法是现代数字通信中最常用的算法，同时也是很多自然语言处理采用的解码算法。
首先谈了维特比算法。 他和雅各布共同创办了高通公司，提出了CDMA标准。维特比算法是针对篱笆网络的有向图最短路径提出的，是一个特殊但应用最广的动态规划算法，凡是使用隐含马尔可夫模型描述的问题都可以用它来解码。之后便详细介绍了维特比算法，指出它的复...
分类：
其他好文 时间：
2015-08-13 12:15:44
阅读次数：
635
前言文章标题的两个概念也许对于许多同学们来说都相对比较陌生，都比较偏向于于理论方面的知识，但是这个算法非常的强大，在很多方面都会存在他的影子。2个概念，1个维特比算法，1个隐马尔可夫模型。你很难想象，输入法的设计也会用到其中的一些知识。HMM-隐马尔可夫模型隐马尔可夫模型如果真的要展开来讲，那短短的一篇文章当然无法阐述的清，所以我会以最简单的方式解释。隐马尔可夫模型简称HMM，根据百度百科中的描述...
分类：
编程语言 时间：
2015-08-04 00:47:26
阅读次数：
137
