Siucaan

摘要： “纸上得来终觉浅，绝知此事要躬行”，在继续翻译《HMM学习最佳范例》之前，这里先补充几个不同程序语言实现的HMM版本，主要参考了维基百科。读者有兴趣的话可以研究一下代码，这样对于HMM的学习会深刻很多！C语言版： 1、 HTK（Hidden Markov Model ... 阅读全文

摘要： 维特比算法维特比算法的形式化定义维特比算法可以形式化的概括为： 对于每一个i，i = 1，… ，n，令：Xi=(Xi1,Xi2,Xi3,Xi4...,XiT)" role="presentation">Xi=(Xi1,Xi2,Xi3,Xi4...,XiT)Xi=(Xi... 阅读全文

摘要： 维特比算法（Viterbi Algorithm）寻找最可能的隐藏状态序列(Finding most probable sequence of hidden states)。 对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列，我们常常希望能找到生成此序列最可能... 阅读全文

摘要： 1、定义（Definition of a hidden Markov model） 一个隐马尔科夫模型是一个三元组（pi, A, B）。 PI：初始化概率向量； A：状态转移矩阵； B：混淆矩阵； 在状态转移矩阵及混淆矩阵中的每一个概率都是时间无关的... 阅读全文

摘要： 1、马尔科夫过程的局限性 在某些情况下，我们希望找到的模式用马尔科夫过程描述还显得不充分。回顾一下天气那个例子，一个隐士也许不能够直接获取到天气的观察情况，但是他有一些水藻。民间传说告诉我们水藻的状态与天气状态有一定的概率关系——天气和水藻的状态是紧密相关的。在这个... 阅读全文

摘要： 一、介绍（Introduction） 我们通常都习惯寻找一个事物在一段时间里的变化模式（规律）。这些模式发生在很多领域，比如计算机中的指令序列，句子中的词语顺序和口语单词中的音素序列等等，事实上任何领域中的一系列事件都有可能产生有用的模式。 考虑一个简单的例子，... 阅读全文