隐马尔可夫模型(Hidden Markov Model,HMM) 最初由 L. E. Baum 和其它一些学者发表在一系列的统计学论文中,随后在语言识别,自然语言处理以及生物信息等领域体现了很大的价值。平时,经常能接触到涉及HMM的相关文章,一直没有仔细研究过,都是蜻蜓点水,因此,想花一点时间梳理下...
分类:
其他好文 时间:
2015-10-16 13:28:27
阅读次数:
211
转载至:http://blog.sina.com.cn/s/blog_3f6403290100rb61.html(感谢原文作者)HMMPfam的安装使用手记前言简要介绍一下 HMMPfam吧。这还要从HMMER说起,HMMER是基于隐马尔可夫模型(profile HMMs),用于生物序列分析工作的一...
分类:
其他好文 时间:
2015-10-15 20:39:40
阅读次数:
207
概率论的发展从(相对静态的)随机变量到相对动态的随机过程应该是个很大的飞跃吧!所谓随机过程,就是随着时间的变化状态转移的过程。也就是说每一个时刻都对应着一个状态。(这个时刻的)状态到(下一个时刻的)状态的改变的过程,就是(随机)过程。所谓随机是指,某一个时刻的状态是不能够确切的知道的(动态的,随机的...
分类:
其他好文 时间:
2015-10-05 16:48:02
阅读次数:
141
1.隐马尔可夫模型是关于时序的概率模型,描述由一个隐藏的马尔可夫链随机生成不可观测的状态的序列,再由各个状态随机生成一个观测而产生观测的。隐马尔可夫模型是由初始状态概率向量$\pi$、状态转移概率矩阵A和观测概率矩阵B决定。因此,隐马尔可夫模型可以写成$\lambda=(A,B,\pi)$.隐马尔可...
分类:
其他好文 时间:
2015-09-10 20:54:27
阅读次数:
159
第10章隐马尔可夫模型隐马尔可夫模型(hidden Markov model, HMM)是可用于标注问题的统计学习模型,描述由隐藏的马尔可夫链随机生成观测序列的过程,属于生成模型。10.1 隐马尔可夫模型的基本概念定义10.1 (隐马尔可夫模型) 隐马尔可夫模型是关于时序的概率模型,描述由一个隐藏的...
分类:
其他好文 时间:
2015-08-28 21:19:20
阅读次数:
1672
隐马尔可夫模型问题有3个,即评估、解码、学习。其中评估问题描述为给定一个隐马尔可夫模型参数和一个观察序列,求该观察序列的概率。我们使用前向算法(forwardalgorith)来解决这个问题。其c代码如下:hmm.h文件#ifndef_HMM_H_#define_HMM_H_//宏定义#defineNN3#defineMM4#defi..
分类:
编程语言 时间:
2015-08-21 11:28:42
阅读次数:
205
本文主要讨论隐马尔科夫模型的三大要素,三大假设和三大问题。1、引入 隐马尔可夫模型是一个关于时序的概率模型,它描述了一个由隐藏的马尔可夫链生成状态序列,再由状态序列生成观测序列的过程。其中,状态之间的转换以及观测序列和状态序列之间都存在一定的概率关系。隐马尔可夫模型主要用来对上述过程进行建模。为了....
分类:
其他好文 时间:
2015-08-15 18:15:00
阅读次数:
1151
前言文章标题的两个概念也许对于许多同学们来说都相对比较陌生,都比较偏向于于理论方面的知识,但是这个算法非常的强大,在很多方面都会存在他的影子。2个概念,1个维特比算法,1个隐马尔可夫模型。你很难想象,输入法的设计也会用到其中的一些知识。HMM-隐马尔可夫模型隐马尔可夫模型如果真的要展开来讲,那短短的一篇文章当然无法阐述的清,所以我会以最简单的方式解释。隐马尔可夫模型简称HMM,根据百度百科中的描述...
分类:
编程语言 时间:
2015-08-04 00:47:26
阅读次数:
137
声明:本文主要是基于网上的材料做了文字编辑,原创部分甚少。参考资料见最后。
隐马尔可夫模型(Hidden Markov Model,HMM),最大熵马尔可夫模型(Maximum Entropy Markov Model,MEMM)以及条件随机场(Conditional Random Field,CRF)是序列标注中最常用也是最基本的三个模型。HMM首先出现,MEMM其次,CRF最后。三个算法...
分类:
其他好文 时间:
2015-07-20 16:23:48
阅读次数:
250
什么是熵(Entropy)简单来说,熵是表示物质系统状态的一种度量,用它老表征系统的无序程度。熵越大,系统越无序,意味着系统结构和运动的不确定和无规则;反之,,熵越小,系统越有序,意味着具有确定和有规则的运动状态。熵的中文意思是热量被温度除的商。负熵是物质系统有序化,组织化,复杂化状态的一种度量。熵...
分类:
其他好文 时间:
2015-07-16 16:04:48
阅读次数:
169