机器学习：《李航统计学方法》五

预测算法
对于隐马尔可分模型的预测有两种算法：近似算法和维特比算法
近似算法：他的想法是在每个时刻t，选择在该时刻最有可能出现的状态，并从而得到一个状态序列，将它作为预测的结果。
它的优点是计算简单，缺点就是不能保证预测的状态序列整体是最有可能的状态序列。
*维特比算法：*是采用动态规划解隐马尔可夫模型预测问题，也就是用动态规划求概率最大路径，这个时候一条路径对应着一个状态序列。

条件随机场
它是给定一组输入随机变量条件下另一组输出随机变量的条件概率分布模型，其特点是假设输出随机变量构成马尔可夫随机场。
主要是是讨论线性链条件随机场，学习方法通常就是极大似然估计或者正则化的极大似然估计。

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

团和最大团

条件随机场的简化形式
体现在可以对同一个特征在各个位置求和，将局部特征函数转化为一个全局特征函数，这样就可以将条件随机场写成权值向量和特征向量的内积形式，也就是条件随机场的简化形式。

条件随机场的概率计算问题：
是给条件随机场P(Y|X),输入序列x和输出序列y，计算条件概率 P(Y=y|x)，P(Y=y,Y=y|x)以及相应的数学期望问题。
存在一个前向-后向算法