机器学习——条件随机场
《统计学习方法》 李航著 第十一章 条件随机场 概率无向图模型 是由 无向图表示的联合概率分布 。无向图上的 结点之间的连接关系 表示了联合分布的随机变量集合之间的条件独立性,即 马尔可夫性 。因此, 概率无向图模型也称为马尔可夫随机场 。概率无向图模型或马尔可夫随机场的联合概率分布可以分解为无向图最大团上的正值函数的乘积的形式。 条件随机场 是给定输入随机变量X条件下,输出随机变量Y的 条件概率分布模型 , 其形式为参数化的对数线性模型。条件随机场的最大特点是假设输出变量之间的联合概率分布构成概率无向图模型,即马尔可夫随机场。条件随机场是 判别模型 。 线性链条件随机场 是定义在 观测序列 与 标记序列 上的 条件随机场 。线性链条件随机场 一般表示为给定观测序列条件下的标记序列的条件概率分布 ,由参数化的对数线性模型表示。模型包含特征及相应的权值,特征是定义在线性链的边与结点上的。线性链条件随机场的数学表达式是 线性链条件随机场的概率 计算 通常利用 前向-后向算法 。 条件随机场的 学习 方法通常是 极大似然估计方法或正则化的极大似然估计 ,即在给定训练数据下,通过极大化训练数据的对数似然函数以估计模型参数。具体的算法有 改进的迭代尺度算法 、 梯度下降法 、 拟牛顿法 等。 线性链条件随机场的一个重要 应用 是 标注 。 维特比算法