11 条件随机场

概率无向图模型(马尔科夫随机场)

又叫马尔科夫随机场,是一种概率无向图模型.
HMM和马尔科夫随机场都是对联合分布进行建模,所以都是生成式模型.条件随机场对条件概率建模,所以是判别模型.

基本概念

团:无向图中节点的一个子集,如果其中任意两个节点都有边连接,那就成为一个团
极大团:不能被其他团包含的团.每个节点都至少在一个极大团中.
分离集:如果节点集A和节点集B被节点集C分离,那么C被称为分离集.
全局马尔可夫性:给定两个子集的分离集,那么两个子集条件独立.P(A,B|C)=P(A|C)P(B|C)