条件随机场CRF,是一种判别模型。判别模型和生成模型是一个非常难解释的概念,其重要区别如下:

判别模型通过从训练集中得到的结果直接计算P(y|x),如SVM,LR都是判别模型;而生成模型则是计算P(x,y)联合概率分布,如Bayes模型。

和贝叶斯模型一样,CRF是基于条件分布计算输出的可能性(似然度),其的结构如下所示:

\[\hat{y} = argmax_y P(y|x)\]

不过CRF的输入和输出都是序列数据,在对一个点进行预测时需要考虑其上下文。

马尔可夫性,

LDA: 线性判别分析