arc-eager算法：以我/做了/一个/梦为例来描述arc-eager算法的四个操作：shift，left-arc，right-arc，reduce

XJTU-NLP期末考点2024版

题型：5*6简答题4*15计算题

简答题考点：

（1）前向最大匹配FMM和后向最大匹配BMM，以及对比他们的异同

（2）基于目标的人机对话主要分为那几个部分，语义分析这一子任务可以使用什么模型解决？

（3）KNN算法

（4）文本预处理 ONE-HOT

（5）格语法

简答题复习建议：

过一遍所有的PPT，对于各个概念以及基本的计算/推导公式有印象，考的不算难，比较细

除了以上这些还有可能在以后考试中出现的题型有：

计算题考点：

（1）n-gram语言模型概率计算，常见的语言模型

（2）arc-eager算法

（3）PCFG概率上下文无关算法寻找最优树并计算概率

（4）HMM前向算法：格栅与计算对应概率

计算题复习建议：

在PPT中出现了例子计算的都要复习，基本的计算方法要了解，n-gram非常重要