【2018-10-02】条件随机场

条件随机场：给定随机变量x条件下，随机变量y的马尔科夫随机场。

    设X和Y是随机变量，P(Y|X)是在给定X的条件下Y的条件概率分布，若随机变量Y构成一个由无向图G=(V,E)表示的马尔科夫随机场，即满足马尔科夫性：

w~v(与v连接的所有w)

线性链条件随机场

线性链条件随机场的参数形式：

tk边上的特征函数，sl节点上的特征函数

条件随机场的概率计算问题

前向-后向 算法

定义前向向量：

递推公式：

定义后向向量：

前项---后项得：

条件随机场的学习学习算法

条件随机场的预测算法