本节主要介绍马尔科夫的随机场模型以及其用于图像的分割算法中。基于马尔科夫的随机场(MRF)的图像分割是一种基于统计的图像分割算法,其模型参数少,空间约束性强,使用较为广泛。首先了解一下马尔科夫模型,纯粹的马尔科夫模型就是指一件事物的当前状态只与它之前的1个或者n个状态有关,而与再之前的状态没有关系,比如今天天气好坏只与昨天天气有关,而与前天乃至大前天都没有关系。符合这样的一种特性的事物认为其具有马尔...
分类:
其他好文 时间:
2015-08-06 02:02:36
阅读次数:
573
维特比算法是一个特殊,但应用最广的动态规划算法。利用动态规划,可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图--篱笆网络(Lattice)的有向图最短路径问题而提出的。它之所以重要是因为,凡是使用隐含马尔科夫模型描述的问题都可以用它来解码。 假如用户输入的拼音是y1,y2,...
分类:
编程语言 时间:
2015-07-29 18:43:21
阅读次数:
223
首先马尔科夫链(Markov chain)是一组事件的集合,在这个集合中,事件是一个接一个发生的,并且当前时刻事件的发生只与前一时刻事件的发生有关。用数学表达式表示如下: A={a1,a2,a3,...,aN) P{a(N+1)|a1,a2,a3,...
分类:
其他好文 时间:
2015-07-25 18:36:58
阅读次数:
345
作为应用广泛的一种统计模型(尤其是在自然语言处理(NLP)中),隐马尔科夫模型是非常值得一说的,本文就隐马尔科夫模型的原理和应用介绍进行说明。由于隐马尔科夫模型有着很多不同的具体算法实现,本文暂时跳过这部分内容,算法部分会另外写成一篇博文。马尔科夫链在语言模型及其实现中,我曾经简单地提到过马尔科夫链...
分类:
其他好文 时间:
2015-07-22 06:53:15
阅读次数:
159
http://blog.csdn.net/pipisorry/article/details/46618991
马尔科夫过程
马尔科夫过程可以看做是一个自动机,以一定的概率在各个状态之间跳转。
考虑一个系统,在每个时刻都可能处于N个状态中的一个,N个状态集合是 {S1,S2,S3,...SN}。我们现在用q1,q2,q3,…qn来表示系统在t=1,2,3,…n时刻下的状态。在t=1时,系...
分类:
其他好文 时间:
2015-07-04 14:08:47
阅读次数:
243
马尔科夫过程
在概率论及统计学中,马尔可夫过程(英语:Markov process)是一个具备了马尔可夫性质的随机过程,因为俄国数学家安德雷·马尔可夫得名。马尔可夫过程是不具备记忆特质的(memorylessness)。换言之,马尔可夫过程的条件概率仅仅与系统的当前状态相关,而与它的过去历史或未来状态,都是独立、不相关的。
一个马尔科夫过程是状态间的转移仅依赖于前n个状态的过程。这个过程被称之...
分类:
其他好文 时间:
2015-06-21 09:24:20
阅读次数:
612
声明:本文主要介绍Matlab2011b中 Statistics Toolbox工具箱里与隐马尔科夫模型相关的函数及其用法(请勿与其它HMM工具箱混淆)。本文的主要内容来自Matlab 2011b的帮助文档,为作者自学笔记。水平有限,笔记粗糙,本着“交流探讨,知识分享”的宗旨,希望对HMM感兴趣的同学有些许帮助,欢迎指教,共同进步。
变量说明:
设有M个状态,N个符号Markov模型。
...
分类:
其他好文 时间:
2015-05-19 19:12:48
阅读次数:
253
第一章通信的原理和信息传播的模型 模型:信源-信道-接收者原理:编码和解码聚类:概念的归类。第二章 没啥可说的,跳过第三章 马尔科夫假设:每当一种情况发生的时候,就假设任意一个词出现的概率之和它前面的词有关。 高阶语言模型 马尔科夫模型之中,假设任意一个词出现的概率之和它前面的N-1个词有关。实际应...
分类:
其他好文 时间:
2015-05-16 11:49:31
阅读次数:
114
贝叶斯网络、马尔科夫随机场(MRF, Markov RandomField)和因子图都属于概念图,因此它们都归属于机器学习中的概念图模型(PGM,Probability Graphical Model).
一:定义
贝叶斯网络,又称信念网络(Belief Network, BN),
或有向无环图模型,是由一个有向无环图(DAG,Directed acyclic graphical model...
分类:
其他好文 时间:
2015-05-16 10:32:40
阅读次数:
1947
本节内容: 1、POMDP; 2、Policy search算法:reinforced和Pegasus; 马尔科夫决策过程(Partially Observable Markov Decision Process,缩写:POMDP) 简介: 马尔科夫过程的预测: 以下转自:http://www.cn...
分类:
其他好文 时间:
2015-04-19 17:42:52
阅读次数:
229