《统计学习方法》笔记十一 条件随机场

条件随机场是给定一组输入随机变量条件下另外一组输出随机变量的条件几率分布模型，其特色是假设输出随机变量构成马尔可附随机场，条件随机场可用于不一样的预测问题，书中仅讨论在标注问题的应用，主要讲述线性链条件随机场，问题变成由输入序列对输出序列预测的判别模型，形式为对数线性模型，学习方法一般是极大似然估计或正则化的极大似然估计。

几率无向图模型

又称马尔可夫随机场，是一个能够由无向图表示的联合几率分布。

模型定义

图由结点v及链接结点的边e组成，结点和边的集合分别记做V和E，图记做G=(V，E)，无向图指没有方向的图。

几率无向图模型的因子分解

条件随机场的定义与形式

定义

条件随机场的参数化形式

条件随机场的简化形式

条件随机场的矩阵形式