统计学习方法--条件随机场1

条件随机场：给定一组输入随机变量条件下，获得另一组输出随机变量的条件概率分布模型。

特点：假设输出随机变量构成马尔可夫随机场。

这里主要讲：线性链条件随机场

概率无向图模型：又称马尔可夫随机场，是一个由无向图表示的联合概率分布。

模型定义：

成对马尔可夫性：

     

         

局部马尔可夫性：

         

全局马尔可夫性：

        

       如果联合概率分布P（Y）满足成对、局部或全局马尔可夫性，则称联合概率分布为概率无向图模型，或马尔可夫随机场。解概率无向图模型的最大特点就是易于因子分解。