线图分析法的一种改进方法

摘要

线图分析法是分析自然语言的一种经典方法。和其他完全句法分析技术一样，线图分析法的效率不高。基于线图分析法的语法分析系统大多数是所谓的“玩具”系统。本文针对线图分析法的低效率，提出了一种改进的方法。本研究是基于软件研究所的WordHelp项目。该项目的目标是开发一个针对英文的语法检查器。为了提高线图分析器的效率，我们引入了单词以某种词性出现的概率作为一种启发信息，帮助系统从众多的词性标注方案中挑选出较有可能被线图分析器接受的方案，并优先将这些方案优先发送给分析器。实验的结果的表明，这种方法提高了整个系统的效率，虽然提高的幅度还不足以让线图分析器进入实用的领域。但如果有更好的语料库和字典，这是一种很有希望的方法。而且这种优化方法还可以用在其他类型的自然语言句法分析器上。

目录

文摘

英文文摘

第一章引言

1.1背景知识

1.2本文的研究内容及组成

第二章语法检查的研究

2.1自然语言处理与语法检查

2.2计算语言学的基本理论

2.3语法检查的相关技术

2.4现有系统的介绍

第三章对线图分析法的改进

3.1线图分析法概述

3.2线图分析法的改进

第四章系统的体系结构

4.1词法分析模块

4.2语法分析模块

4.3系统的总体结构

第五章系统的实现

5.1数据预处理

5.2词法分析模块的实现

5.3语法分析模块的实现

5.4实验系统的主程序

第六章实验数据与分析

第七章结论与展望

7.1结论

7.2进一步的工作

参考文献

附录

致谢

论文原创性声明