隐马尔科夫模型HMM作者:樱花猪 摘要: 本文为七月算法(julyedu.com)12月机器学习第十七次课在线笔记。隐马尔可夫模型(Hidden Markov Model,HMM)是统计模型,它用来描述一个含有隐含未知参数的马尔科夫过程。其难点是从可观察的参数中确定该过程的隐含参数,然后利用这些参数... ...
分类:
其他好文 时间:
2016-05-06 00:26:37
阅读次数:
293
非常早就想看看EM算法,这个算法在HMM(隐马尔科夫模型)得到非常好的应用。这个算法公式太多就手写了这部分主体部分。 好的參考博客:最大似然预计到EM,讲了详细样例通熟易懂。 JerryLead博客非常不错 混合高斯模型算法 非常早就想看看EM算法,这个算法在HMM(隐马尔科夫模型)得到非常好的应用 ...
分类:
编程语言 时间:
2016-04-17 10:21:33
阅读次数:
177
基本概念
1Markov Models
2Hidden Markov Models
3概率计算算法前向后向算法
1-3-1直接计算
1-3-2前向算法
1-3-3后向算法
4学习问题Baum-Welch算法也就是EM算法
5预测算法基本概念1.1Markov Models 处理顺序数据的最简单的方式是忽略顺序的性质,将观测看做独立同分布,然而这样无法利用观测之间的相关性。例如:预测下明天是否会下雨...
分类:
其他好文 时间:
2016-04-05 17:54:36
阅读次数:
206
在网上看到一篇关于隐马尔科夫模型的介绍,觉得简直不能再神奇,又在网上找到大神的一篇关于如何用隐马尔可夫模型实现中文拼音输入的博客,无奈大神没给可以运行的代码,只能纯手动网上找到了结巴分词的词库,根据此训练得出隐马尔科夫模型,用维特比算法实现了一个简单的拼音输入法。githuh地址:https://g ...
分类:
编程语言 时间:
2016-04-01 01:03:16
阅读次数:
279
什么是标注?在自然语言处理中有一个常见的任务,即标注。常见的有:1)词性标注(Part-Of-Speech Tagging),将句子中的每一个词标注词性,比如名词、动词等;2)实体标注(Name Entity Tagging),将句子中的特殊词标注,比如地址、日期、人物姓名等。下图所看到的的是词性标...
分类:
编程语言 时间:
2016-01-22 14:09:00
阅读次数:
198
/***【计算维特比矩阵】*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
关于隐马尔科夫模型,这是知乎上得赞最多的回答,感觉非常有趣,特转载于下,方便时时回顾。作者:Nong Bloody 链接:http://www.zhihu.com/question/20962240/answer/33561657 来源:知乎1. 赌场风云(背景介绍)最近一个赌场的老板发现...
分类:
编程语言 时间:
2015-12-06 12:50:57
阅读次数:
183
HMM隐马尔科夫模型 MATLAB 工具包对各种数据的处理HMM 工具包下载地址:http://www.cs.ubc.ca/~murphyk/Software/HMM/hmm.html工具包使用说明:http://www.cs.ubc.ca/~murphyk/Software/HMM/hmm_usa...
分类:
其他好文 时间:
2015-10-19 10:38:25
阅读次数:
233
HMM简介 HMM用于研究非确定性生成模式,HMM是一个与时间无关的模型(有待改进),并且n阶HMM模型是指下一个状态只与前n个有关,通常只研究一阶HMM模型(有待改进)。从可观察的参数中确定该过程的隐含参数,然后利...
分类:
其他好文 时间:
2015-09-16 22:03:45
阅读次数:
259
本文主要讨论隐马尔科夫模型的三大要素,三大假设和三大问题。1、引入 隐马尔可夫模型是一个关于时序的概率模型,它描述了一个由隐藏的马尔可夫链生成状态序列,再由状态序列生成观测序列的过程。其中,状态之间的转换以及观测序列和状态序列之间都存在一定的概率关系。隐马尔可夫模型主要用来对上述过程进行建模。为了....
分类:
其他好文 时间:
2015-08-15 18:15:00
阅读次数:
1151