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

博文

Markov properties in MRF

已有 2797 次阅读 2013-1-26 08:59 |个人分类:读书日记|系统分类:科研笔记| Markov, properties

In Daphne Koller's book (probabilistic graphical model: principles and techniques), there are 3 kinds of Markov Properties: pairwise Markov Property, Local Markov Property and Global Markov Property.
Obviously, global indicates local, and local indicates pairwise. However, the reverse is not necessary true. However, for a distribution p(y) > 0, these three properties are equivalent. Proof can be found from Koller's book.

One Problem: when can we make use of these three properties? Answer: during graph construction.

In most computer vision applications, graph structure is not learnt from data, but constructed from specific applications. So there is no graph construction step in most CV problems. However, in data mining, the underlying graph structure of the big data is hidden from us, which is not easy to get. Then we have to learn structure from data. At this time, it's more convenient to check whether two nodes are independent than to check whether a bunch of nodes A are independent from another bunch of nodes B. If we further assume p(y) > 0 for any y, then from pairwise independence, we get global independence easily with no need to probablistically checking.



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

上一篇:CRF Vs. MRF
下一篇:three kinds of graph
收藏 IP: 128.125.91.*| 热度|

0

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

数据加载中...

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

GMT+8, 2024-5-18 01:22

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部