CRF

马尔科夫随机场和贝叶斯网络都是产生式模型，条件随机场是判别式模型。NER（命名实体识别）这个任务用到的是线性链条件随机场。线性链条件随机场的形式是：观测点是你要标注的这些词本身和他们对应的特征，例如说词性是不是专有名词，语义角色是不是主语之类的。

线性链的条件随机场跟线性链的隐马尔科夫模型一样，一般推断用的都是维特比算法，这个算法是一个最简单的动态规划。