· Structured Output Learning(结构化输出学习)
结构化输出方法或结构化预测旨在预测以某种依赖结构为特征的输出的技术,而不是单个的独立同分布样本。解决结构化预测的一个主要方法是使用概率图形模型。
· 概率图模型
概率图模型是一类用图来表达变量相关关系的概率模型。根据边的性质不同,概率图模型大致可分为两类:
(1)使用有向无环图表示变量间的依赖关系--有向图模型或贝叶斯网;
(2)使用无向图表示变量间的相关关系--无向图模型或马尔可夫网 。
· 马尔可夫随机场(MRF)
对于一个邻域系统N,如果满足:
非负性:P(Y) >0 , 对任意的Y。
马尔可夫性:
那么,我们就称Y是一个马尔科夫随机场。
在任意格点S的其余格点位置上,随机变量Xs取值已知的条件下,随机场在格点S的取值概率仅与格点S的邻域有关。