自然语言处理Natural Language Processing(NLP)演示课件.pptVIP

步骤 当前状态 后备状态 备注 8 ((V NP) 3) ((ART ADJ N VP) 1) 回溯 9 ((NP) 4) ((ART ADJ N VP) 1) V匹配caught 10 ((ART N) 4) ((ART ADJ N) 4) ((ART ADJ N VP) 1) 规则2、3改写 11 ((N) 5) ((ART ADJ N) 4) ((ART ADJ N VP) 1) ART匹配a 12 (() 6) ((ART ADJ N) 4) ((ART ADJ N VP) 1) N匹配mouse 13 结束 “1 The 2 cat 3 caught 4 a 5 mouse 6”的分析过程（续） 1. S-NP VP 2. NP-ART N 3. NP-ART ADJ N 4. VP-V 5. VP-V NP 搜索策略 深度优先 后备状态采用“栈”结构 后备状态少，存储效率高 面临“左递归”问题 广度优先 后备状态采用“队列”结构 后备状态多，存储效率不高 自底向上句法分析 简单的自底向上句法分析效率不高，常常会重复尝试相同的匹配操作（回溯之前已匹配过）。 一种基于图的句法分析技术（Chart Parsing）被提出，它把已经匹配过的结果保存起来，今后需要时可直接使用它们，不必重新匹配。（动态规划） Chart Parsing的数据表示 图（chart）的结点表示