目录 一 概率无向图 1 概率无向图的概念(三段式描述) 1)大前提 2)小前提 3)结论 2 概率无向图的成对、局部、全局马尔科夫性 1)成对马尔可夫性(条件独立) 2)局部马尔可夫性(条件独立) 3)全局马尔可夫性(条件独立) 3 概率无向图的因子分解 1)团与最大团 2)因子分解 二 条件随机场的概念与参数化形式(重点介绍线性链条件随机场) 1 条件随机场的概念(三段式) 1)大前提 2)小前提 3)结论 2 线性链条件随机场的概念(处理标注问题) 1)大前提 2)小前提 3)结论 3 线性链条件随机场的参数化形式(条件随机场完全由特征函数与特征函数权值确定) 4 线性链条件随机场的简化形式 5 线性链条件随机场的矩阵形式 三 条件随机场的概率计算问题 1 概率计算问题描述 2 前向-后向算法 1)前向算法(对每个指标,定义前向向量,维度为m) 2)后向算法(对每个指标,定义前向向量,维度为m) 3)概率计算 四 条件随机场的学习问题 1 学习问题的描述 2 学习问题的求解算法 1)改进的迭代尺度法