我们在前面的系列中多次提到马尔可夫链 (Markov Chain),它描述了一种状态序列,其每个状态值取决于前面有限个状态。这种模型,对很多实际问题来讲是一种很粗略的简化。在现实生活中,很多事物相互的关系并不能用一条链来串起来。它们之间的关系可能是交叉的、错综复杂的。比如在下图中可以看到,心血管疾病和它的成因之间的关系是错综复杂的。显然无法用一个链来表示。
我们可以把上述的有向图看成一个网络,它就是贝叶斯网络。其中每个圆圈表示一个状态。状态之间的连线表示它们的因果关系。比如从心血管疾病出发到吸烟的弧线表示心血管疾病可能和吸烟有关。当然,这些关系可以有一个量化的可信度 (belief),用一个概率描述。我们可以通过这样一张网络估计出一个人的心血管疾病的可能性。在网络中每个节点概率的计算,可以用贝叶斯公式来进行,贝叶斯网络因此而得名。由于网络的每个弧有一个可信度,贝叶斯网络也被称作信念网络 (belief networks)。
和马尔可夫链类似,贝叶斯网络中的每个状态值取决于前面有限个状态。不同的是,贝叶斯网络比马尔可夫链灵活,它不受马尔可夫链的链状结构的约束,因此可以更准确地描述事件之间的相关性。可以讲,马尔可夫链是贝叶斯网络的特例,而贝叶斯网络是马尔可夫链的推广。
使用贝叶斯网络必须知道各个状态之间相关的概率。得到这些参数的过程叫做训练。和训练马尔可夫模型一样,训练贝叶斯网络要用一些已知的数据。比如在训练上面的网络,需要知道一些心血管疾病和吸烟、家族病史等有关的情况。相比马尔可夫链,贝叶斯网络的训练比较复杂,从理论上讲,它是一个 NP-complete 问题,也就是说,对于现在的计算机是不可计算的。但是,对于某些应用,这个训练过程可以简化,并在计算上实现。
值得一提的是 IBM Watson 研究所的茨威格博士 (Geoffrey Zweig) 和西雅图华盛顿大学的比尔默 (Jeff Bilmes) 教授完成了一个通用的贝叶斯网络的工具包,提供给对贝叶斯网络有兴趣的研究者。
贝叶斯网络在图像处理、文字处理、支持决策等方面有很多应用。在文字处理方面,语义相近的词之间的关系可以用一个贝叶斯网络来描述。我们利用贝叶斯网络,可以找出近义词和相关的词,在 Google 搜索和 Google 广告中都有直接的应用。
来自:http://googlechinablog.com/2007/01/bayesian-networks.html
分享到:
相关推荐
2010年5月苏北赛算法:马尔可夫链。适合很多题型.doc
二阶马尔可夫链1
这是马尔可夫链在图像中的应用,文章用马尔科夫链对图像进行了识别
MATLAB算法-马尔可夫链蒙特卡洛算法详解,附代码
这是关于马尔可夫链预测的文章。对计算机算法开发有很大的帮助。
马尔可夫链马尔可夫链算法在 PHP 中的实现。入门 use Fieg \ Markov \ MarkovChain ;$ sentences = [ 'my blue car' , 'red and blue flowers' , 'his blue car' ,];$ chain = new MarkovChain ();foreach ( $ ...
探讨了高阶马尔可夫链模型中周期对极限分布的影响, 分析了高阶模型中多步转移概率矩阵的连通性与链的平稳分布的关系, 证明了高阶马尔可夫链平稳分布的存在性与唯一性条件...
aMarkov:马尔可夫链的不和谐-目前在制品
研究了一种基于动态贝叶斯网络(dynamic bayesian networks, DBN)的语音识别建模方法,利用GMTK(graphical model tool kits)工具构建音素级音频流DBN语音训练和识别模型,同时与传统的基于隐马尔可夫的语音识别...
其原理主要基于蒙特卡罗方法和马尔科夫链,通过建立马尔可夫链的能力,该马尔可夫链的平稳分布是我们要从中采样的。 在MCMCDA中,首先建立一个马尔可夫链,该链的每个状态代表了一个可能的跟踪结果,而转移矩阵则...
该软件包含了论文中常用的,传统马尔科夫链与空间马尔可夫链,准备好数据即可一键生成结果,方便快捷。资源中是软件的文档。
这是一个用 Java 编写的马尔可夫链生成器项目,作为将它们编写为 hadoop 集群的 MapReduce 作业的实践。 欢迎您随意修改代码 - 这实际上只是一个小项目。 使用 Markov-gen 使用 Java 8,而不是 Java 7。它使用 Java ...
毫米 mchmm是一个Python软件包,在纯NumPy和SciPy中实现了马尔可夫链和隐马尔可夫模型。 它也可以可视化马尔可夫链(见下文)。依存关系安装从PyPi安装: $ pip install mchmm 克隆GitHub存储库: $ git clone ...
可以作为概率论和数学实验的大作业,实现了基于matlab的离散马尔可夫链的仿真过程。
针对目前主流的时间相关性数据预测算法在数据波动大时预测精度低的问题,引入Delaunay三角形邻近图来度量网络中监测数据的空间相关性,并提出基于马尔可夫链的空间相关性数据预测算法。实验表明,该算法可以在数据...
马尔可夫贝叶斯图向量自回归模型(Markov Bayesian Graph Vector Autoregressive Model)是一种适用于经济类、经管类和金融类学生的模型。该模型可以用于国际间通货膨胀、股票波动等仿真分析,提供了一种有效的工具...
讲述了关于信息论与编译原理中的马尔可夫链知识的幻灯片(ppt)
BECK_CSCI2270_FinalProject 马尔可夫链文本生成马尔可夫链 马尔可夫链是描述可能事件序列的随机模型,其中每个事件的概率仅取决于前一个事件中获得的状态。 这通过最初将大量文本放入程序来显示在程序中。 然后,该...
学习概率统计随机过程、马尔可夫链的绝好工具
马尔可夫钢琴具有马尔可夫链/模型的连贯而合理的钢琴音乐生成基于@jsvine的绝对惊人的markovify软件包:也请检查类似的PLA项目: 您可以使用Quintessential Viterbi为Markov生成的乐曲生成漂亮的伴奏,如下面的漂亮...