-
-
-
维特比算法
一篇关于维特比算法的论文(英文版)。The Viterbi algorithm (VA) is a recursive optimal solution to the problem of estimating the state sequence of a discretetime finite-state Markov process observed in memoryless noise.
-
基于层叠隐马模型的汉语词法分析
... 层叠隐马模型的汉语词法分析方法,旨在将汉语分词、词性标注、切分排歧和未登录词识别集
成到一个完整的理论框架中1在分词方面,采取的是基于类的隐马模型,在这层隐马模型中,未登录词和词典中收录的普
通词一样处理1未登录词识别引入了角色HMM:Viterbi算法标注出全局最优的角色序列,然后在角色序列的基础上,识
别出未登录词,并计算出真实的可信度1在切分排歧方面,提出了一种基于N2最短路径的策略,即:在早期阶段召回N
个最佳结果作为候选集,目的是覆盖尽可能多的歧义字段,最终的结果会在未登录词识别和词性标注之后, ...
-
-
-
北大自然语言理解讲义+NLTK教程
非常全的讲义 比较深入 特别是对各个算法的讲解非常清晰
chapter1 绪论
chapter2 自动分词
chapter3 词性标注:HMM+Viterbi 基于转换的错误驱动词性标注
chapter4 形式文法:自底向上 自顶向下 Earley Tomita GLR算法
特征结构与合一 增加 ...
-
C++实现卷积码
这是根据《通信系统工程》(第二版)(John G.Proakis著) 所讲的卷积码的算法写的,实现了简单的k=1,n=2,L=3的卷积码的编码与viterbi解码,属于我自己的原创所以收去积分,但是本人不才写的不好,所以只收1分,不保证让人叹为观止,只求大家共同学习,相互参考。
-
UMDHMM分词源代码
Implementation of Forward-Backward, Viterbi, and Baum-Welch algorithms. The software has been compiled and tested on UNIX platforms (sun solaris, dec osf and linux) and PC NT running the GNU package from Cygnus (has gcc, sh, etc.).
-
PCFG parser
1. 实现了PCFG算法的内向和外向算法,以及Viterbi算法的源代码(500 lines)
2. 内部还有一个基于字符匹配的聊天机器人小程序(300 lines)
-
-