概率图模型是一类用图来表达变量相关关系的概率模型。它以图为表示工具，最常见的是用一个结点表示一个或一组随机变量，结点之间的变表是变量间的概率相关关系。根据边的性质不同，可以将概率图模型分为两类：一类是使用有向无环图表示变量间的依赖关系，称为有向图模型或贝叶斯网；另一类是使用无向图表示变量间的相关关系 ...
分类：
编程语言 时间：
2018-07-08 19:07:47
阅读次数：
274
维特比算法（Viterbi algorithm）是在一个用途非常广的算法，本科学通信的时候已经听过这个算法，最近在看 HMM（Hidden Markov model） 的时候也看到了这个算法。于是决定研究一下这个算法的原理及其具体实现，如果了解动态规划的同学应该很容易了解维特比算法，因为维特比算法的 ...
分类：
编程语言 时间：
2018-05-02 19:13:20
阅读次数：
304
1、简介 维特比算法是一个通用的求序列最短路径的动态规划算法，也可以用于很多其他问题，比如：文本挖掘、分词原理。既然是动态规划算法，那么就需要找到合适的局部状态，以及局部状态的递推公式。在HMM中，维特比算法定义了两个局部状态用于递推。 第一个局部状态是在时刻i隐藏状态为i所有可能的状态转移路径i1 ...
分类：
编程语言 时间：
2018-03-11 02:39:25
阅读次数：
1848
维特比乍法是一个特殊但应用最广的动态规划算法，可以解决任何一个图中的最短路径问题。 这个算法是针对一个特殊的图——篱笆网络的有向图的最短路径提出的。 这个算法之所以重要，是因为凡是使用隐含马尔科夫模型描述的问题都可以用它来解码，包括今天 的数字通信，语音识别，拼音转汉字，分词等。 算法基础： 1、如 ...
分类：
编程语言 时间：
2018-01-22 11:10:18
阅读次数：
204
只是略微的看了些，有点感觉，还未深入，做个记录。 参考： 隐马尔可夫 (HMM)、前 / 后向算法、Viterbi 算法 再次总结 谁能通俗的讲解下 viterbi 算法？ 数学之美第二版的第 26 章 本文结构： 1.hmm三要素 2.维特比算法 3.简明例子 hmm三要素： 1.初始概率分布 π ...
分类：
编程语言 时间：
2018-01-17 00:35:22
阅读次数：
354
维特比算法基础 维特比算法是一个特殊，但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图--篱笆网络(Lattice)的有向图最短路径问题而提出的。它之所以重要是因为，凡是使用隐含马尔科夫模型描述的问题都可以用它来解码。 假如用户输入的拼音是y ...
分类：
编程语言 时间：
2017-11-01 16:32:20
阅读次数：
261
隐马尔科夫模型HMM（一）HMM模型 隐马尔科夫模型HMM（二）前向后向算法评估观察序列概率 隐马尔科夫模型HMM（三）鲍姆-韦尔奇算法求解HMM参数（TODO） 隐马尔科夫模型HMM（四）维特比算法解码隐藏状态序列（TODO） 在本篇我们会讨论HMM模型参数求解的问题，这个问题在HMM三个问题里算 ...
分类：
编程语言 时间：
2017-06-10 22:26:57
阅读次数：
264
隐马尔科夫模型HMM（一）HMM模型 隐马尔科夫模型HMM（二）前向后向算法评估观察序列概率 隐马尔科夫模型HMM（三）鲍姆-韦尔奇算法求解HMM参数（TODO） 隐马尔科夫模型HMM（四）维特比算法解码隐藏状态序列（TODO） 在隐马尔科夫模型HMM（一）HMM模型中，我们讲到了HMM模型的基础知 ...
分类：
编程语言 时间：
2017-06-08 10:33:41
阅读次数：
214
隐马尔科夫模型HMM（一）HMM模型基础 隐马尔科夫模型HMM（二）前向后向算法评估观察序列概率（TODO） 隐马尔科夫模型HMM（三）鲍姆-韦尔奇算法求解HMM参数（TODO） 隐马尔科夫模型HMM（四）维特比算法解码隐藏状态序列（TODO） 隐马尔科夫模型（Hidden Markov Model ...
分类：
其他好文 时间：
2017-06-06 15:52:06
阅读次数：
113
一、HMM模型+维特比算法实例 1、问题描述 假设连续观察3天的海藻湿度为(Dry,Damp,Soggy),求这三天最可能的天气情况。 2、已知信息 ①天气只有三类(Sunny,Cloudy,Rainy)，海藻湿度有四类{Dry,Dryish, Damp,Soggy }，而且海藻湿度和天气有一定的关 ...
分类：
编程语言 时间：
2017-05-29 23:29:05
阅读次数：
449
