摘要:
隐马尔可夫模型(HMM)攻略分类:biology2011-12-09 10:4410977人阅读评论(16)收藏举报算法自然语言处理algorithmtransitionmethodsmatrix隐马尔可夫模型(Hidden Markov Model,HMM) 最初由 L. E. Baum 和其它一些学者发表在一系列的统计学论文中,随后在语言识别,自然语言处理以及生物信息等领域体现了很大的价值。平时,经常能接触到涉及HMM的相关文章,一直没有仔细研究过,都是蜻蜓点水,因此,想花一点时间梳理下,加深理解,在此特别感谢 52nlp 对HMM的详细介绍。 考虑下面交通灯的例子,一个序列可能是红-红. 阅读全文
摘要:
HMM学习(6)-Viterbi Algorithm 分类: HMM学习 2007-12-22 20:42 3279人阅读原文:http://www.comp.leeds.ac.uk/roger/HiddenMarkovModels/html_dev/main.htmlWangben at mcrc, hit, Harbin 2007.12.226 Viterbi Algorithm6.1 Finding most probable sequence of hidden statesWe often wish to take a particular HMM, and determine fr 阅读全文
摘要:
HMM学习(5)-Forward Algorithm 分类: HMM学习 2007-12-20 16:52 1395人阅读原文:http://www.comp.leeds.ac.uk/roger/HiddenMarkovModels/html_dev/main.htmlWangben at mcrc, hit, Harbin 2007.12.20 5 Forward Algorithm5.1 Finding the probability of an observed sequence1. Exhaustive search for solutionWe want to find the pr 阅读全文
摘要:
HMM学习(4)-Hidden Markov Models 分类: HMM学习 2007-12-19 22:13 1497人阅读 评论(0) 收藏 举报4 Hidden Markov Models4.1 Definition of a hidden Markov modelA hidden Markov model (HMM) is a triple ( ,A,B). 隐马尔科夫模型是一个三元组。the vector of the initial state probabilities;the state transition matrix;the confusion matrix;Each 阅读全文
摘要:
HMM学习(3)-Patterns generated by a hidden process 2007-12-18 20:31 903人阅读matrixsystemreturningeachalgorithmsun3. Patterns generated by a hidden process3.2 When a Markov process may not be powerful enoughIn some cases the patterns that we wish to find are not described sufficiently by a Markov process. 阅读全文
摘要:
HMM学习(2)-Generating Patterns 分类: HMM学习 2007-12-17 15:34 1013人阅读 评原文:http://www.comp.leeds.ac.uk/roger/HiddenMarkovModels/html_dev/main.htmlWangben at mcrc, hit, Harbin 2007.12.17 2. Generating Patterns2.1 Deterministic Patterns(确定性的模式)Consider a set of traffic lights; the sequence of lights is red - 阅读全文
摘要:
HMM学习(1)-introduction 分类: HMM学习 2007-12-17 14:30 1024人阅读HMM学习笔记原文:http://www.comp.leeds.ac.uk/roger/HiddenMarkovModels/html_dev/main.htmlWangben at mcrc, hit, Harbin 2007.12.17 1. IntroductionOften we are interested in finding patterns which appear over a space of time. These patterns occur in many 阅读全文
摘要:
[转]在数学的海洋中飘荡以下资料来自Dahua的博客,非常可惜后来该博客关闭了。在过去的一年中,我一直在数学的海洋中游荡,research进展不多,对于数学世界的阅历算是有了一些长进。为什么要深入数学的世界作为计算机的学生,我没有任何企图要成为一个数学家。我学习数学的目的,是要想爬上巨人的肩膀,希望站在更高的高度,能把我自己研究的东西看得更深广一些。说起来,我在刚来这个学校的时候,并没有预料到我将会有一个深入数学的旅程。我的导师最初希望我去做的题目,是对appearance和motion建立一个unified的model。这个题目在当今Computer Vision中百花齐放的世界中并没有任何 阅读全文
摘要:
[转]概率漫谈以下资料来自Dahua的博客,非常可惜后来该博客关闭了。前一段时间,随着研究课题的深入,逐步研习现代概率理论,这是一个令人耳目一新的世界。这个世界实在太博大,我自己也在不断学习之中。这篇就算起一个头吧,后面有空的时候还会陆续写一些文章和大家分享我在学习过程中的思考。概率论要解决的问题概率论是很古老的数学分支了——探讨的是不确定的问题,就是说,一件事情可能发生,也可能不发生。然后,我们要预计一下,它有多大机会会发生,这是概率论要解决的问题。这里面要特别强调概率和统计的区别,事实上这个区别在很多文章里面被混淆了。举一个简单的例子,比如抛硬币。那么我们可以做两件事情:我们预先知道抛硬币 阅读全文