自然语言处理（第10、11课 句法分析1/2）

一、学习目标

1.了解句法分析的基本任务要求

2.掌握CYK分析方法和基于PCFG的分析方法

3.了解基于神经网络的分析方法

4.了解句法分析方法的性能评价标准

5.学习局部句法分析的思想

二、句法分析概念

1.任务概念

本课先讲述短语结构分析的相关知识。

2.句法分析的一个例子

首先是对一个句子分词，然后进行词性标注：

句法分析的目标是得到下面这样一个句法树：

有的时候并不需要进行完全的句法分析，那就是局部句法分析：

3.任务的困难点：

三、CYK分析法

在讲CYK分析法前，需要大家回想起第2、3节课讲过的文法相关的知识。不过后面看到例子大家就知道文法是啥了。

1.CYK算法要点

这个识别举证是CYK的关键点，长下面的样子：（w是词，pos表示其对应的非终结符）

2.算法过程

我们用一个例子来解释：