http://www.cnblogs.com/baiboy/p/hmm1.html
转自：白宁超
1 马尔可夫个人简介
安德烈·马尔可夫，俄罗斯人，物理-数学博士，圣彼得堡科学院院士，彼得堡数学学派的代表人物，以数论和概率论方面的工作著称，他的主要著作有《概率演算》等。1878年，荣获金质奖章，1905年被授予功勋教授称号。马尔可夫是彼得堡数学学派的代表人物。以数论和概率论方面的工作著称。他的主要著作有《概率演算》等。在数论方面，他研究了连分数和二次不定式理论 ，解决了许多难题 。在概率论中，他发展了矩阵法，扩大了大数律和中心极限定理的应用范围。马尔可夫最重要的工作是在1906～1912年间，提出并研究了一种能用数学分析方法研究自然过程的一般图式——马尔可夫链。同时开创了对一种无后效性的随机过程——马尔可夫过程的研究。马尔可夫经多次观察试验发现，一个系统的状态转换过程中第n次转换获得的状态常取决于前一次（第（n-1）次）试验的结果。马尔可夫进行深入研究后指出：对于一个系统，由一个状态转至另一个状态的转换过程中，存在着转移概率，并且这种转移概率可以依据其紧接的前一种状态推算出来，与该系统的原始状态和此次转移前的马尔可夫过程无关。马尔可夫链理论与方法在现代已经被广泛应用于自然科学、工程技术和公用事业中。
2 马尔可夫链
2.1 马尔科夫链的基本概念
序列分类器：序列分类器或序列标号器是给序列中的某个单元指派类或者标号的模型。马尔可夫模型（又叫显马尔可夫模型VMM）和隐马尔可夫模型（HMM）都是序列分类器。诸如：词类标注、语音识别、句子切分、字素音位转换、局部句法剖析、语块分析、命名实体识别、信息抽取都属于序列分类。
【随机过程的两层含义】
（1） 随机过程是一个时间函数，其随着时间变化而变化
（2） 随机过程的每个时刻上函数值是不确定的、随机的，即每个时刻上函数值按照一定的概率进行分布。
独立链：随机过程中各个语言符合或者词是独立的，不相互影响，则称这种链是独立链。反之，各语言词或者符号彼此有关则是非独立链。
等概率独立链与非等概率独立链：在独立链中，各个语言符合或者词是等概率出现的是等概率独立链，各个语言词或者语言符号是非等概率出现的则为非等概率链。
【马尔可夫链】
马尔可夫过程：在独立链中，前面语言符号对后面的语言符号无影响，是无记忆没有后效的随机过程，在已知当前状态下，过程的未来状态与它的过去状态无关，这种形式就是马尔可夫过程。
马尔可夫链：在随机过程中，每个语言符号的出现概率不相互独立，每个随机试验的当前状态依赖于此前状态，这种链就是马尔可夫链。
链的解析：也可以当做一种观察序列，诸如：“2016年是建党95周年”，就可以看着一个字符串链。其中如上字符串中每个字符出现是随机的，其他如果每个字出现是独立的就是独立链，如果每个字符出现有前面字符相关，即不独立具有依赖性则为马尔科夫链。
N元马尔科夫链：
考虑前一个语言符号对后一个语言符号出现概率的影响，这样得出的语言成分的链叫做一重马尔可夫链，也是二元语法。
考虑前两个语言符号对后一个语言符号出现概率的影响，这样得出的语言成分的链叫做二重马尔可夫链，也是三元语法。
考虑前三个语言符号对后一个语言符号出现概率的影响，这样得出的语言成分的链叫做三重马尔可夫链，也是四元语法。
类似的，考虑前（4,5，….,N-1）个语言符号对后一个语言符号出现概率的影响，这样得出的语言成分的链叫做（4,5，….,N-1）重马尔可夫链，也是（5，6，….,N）元语法。
马尔科夫链在数学上描述了自然语言句子的生成过程，是一个早期的自然语言形式的模型，后来N元语法的研究，都是建立在马尔科夫模型的基础上，马尔科夫链也就是显性的马尔科夫模型，马尔科夫链和隐马尔科夫模型都是有限自动机（状态集合状态之间的转移集）的扩充。
加权有限状态机：加权有限状态机中每个弧与一个概率有关，这个概率说明通过这个弧的可能性，且某一个点出发的弧具有归一化的性质，即某点出发的弧概率之和为1。
注意：马尔科夫链不能表示固有歧义的问题，当概率指派给没有歧义时，马尔科夫链才有用。
2.2 马尔可夫链描述
（1） 具有初始状态和终结状态的马尔科夫链描述如下：
（2） 没有初始状态和终结状态的马尔科夫链描述如下：
在一个一阶马尔可夫链中，我们假设一个特定的概率只与它前面一个状态有关，马尔可夫假设可以表示如下：
从一个状态i出发的所有弧的概率之和为1，即：
2.3 马尔可夫链应用实例
无初始状态和终结状态下，天气事件（1）hot hot hot hot 和（2）cold hot cold hot的马尔科夫链的序列概率：
（1） hot hot hot hot =0.5*0.5*0.5*0.5=0.0625
（2） cold hot cold hot=0.3*0.2*0.2*0.2=0.0024
如上概率差别告诉我们用马尔科夫链编码实现世界天气事实是什么？天气事件的概率可以直接观察到。
3 参考文献
【1】统计自然语言处理基础 Christopher.Manning等 著 宛春法等 译
【2】自然语言处理简明教程 冯志伟 著
【3】数学之美 吴军 著
【4】Viterbi算法分析文章 王亚强