条件随机场是给定一组输入随机变量条件下另一组输出随机变量的条件概率分布模型,其特点是假设输出随机变量构成马尔可附随机场,条件随机场可用于不同的预测问题,书中仅讨论在标注问题的应用,主要讲述线性链条件随机场,问题变成由输入序列对输出序列预测的判别模型,形式为对数线性模型,学习方法通常是极大似然估计或正则化的极大似然估计。
概率无向图模型
又称马尔可夫随机场,是一个可以由无向图表示的联合概率分布。
模型定义
图由结点v及连接结点的边e组成,结点和边的集合分别记作V和E,图记作G=(V,E),无向图指没有方向的图。