背对时空隧道的出口分享 http://blog.sciencenet.cn/u/justinzhao

博文

three kinds of graph

已有 2710 次阅读 2013-1-27 09:00 |个人分类:读书日记|系统分类:科研笔记| and, bayes, nets, chain, MRF

There are three kinds of probabilistic graph, namely (1) directed graph(Bayesian network); (2) undirected graph(Markov network); (3) hybrid graph(Chain graph).

We can represent the joint distribution over a Bayesian network by chain rule, and represent a joint distribution over a Markov network as products of potentials. Then the graph is an I-map of the distribution, and we can use d-separation principles to find conditionally independent variables in the joint distribution.

HMM is a typical directed graph and RBM(Restricted Boltzmann Machine) is a typical undirected graphical model. However, in real applications, sometimes we would make use of hybrid graph models. Taking CRF(Conditional Random Field) as an example. For depth estimation in stereo computer vision, CRF is a competing model, which is a hybrid model, with undirected links among depth values and directed links between depth values and features. So CRF in this case is named as Chain graph. How to represent this hybrid graph using probabilities? Usually, we use products of CRF distributions as its joint probability distribution.

Then how can we determine whether two groups of variable are conditional independent or not? In the chain graph, we will use c-separation principles. By the way, chain graph is a generalization of directed graph and undirected graph. Therefore, probability representation and independence determination in Bayesian Network and Markov Network are specific cases to those in Chain Graph.


https://wap.sciencenet.cn/blog-284987-656902.html

上一篇:Markov properties in MRF
下一篇:great resources
收藏 IP: 128.125.91.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-17 08:41

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部