汉语句法分析方研究.pdfVIP

摘要 句法分析是自然语言处理中的关键性问题之一，其主要任务就是自动识别句 子的句法结构，即句子包含的句法单位以及这些句法单位相互之间的关系。句法 分析问题的解决对于机器翻译、自然语言理解、信息抽取和自动文摘等自然语言 处理系统都有着极其重要的意义。在基于统计的句法分析方法中，最关键的两个 问题是句法分析算法和歧义消解模型的设计，他们决定着句法分析系统的效率和 分析正确率。本文从事的工作则从这些方面入手，实现了一个高效的中文句法分 析器，主要研究工作如下： 1．在句法分析算法方面，对传统的句法分析算法从处理策略，算法的时间 和空间复杂度等方面进行了综合分析和比较。并在此基础上，详细研究了Chan 算法的一个改进算法——“角色反演算法”。针对该算法，本文在两方面提出进 一步的改进。首先改进了算法中采用的静态数据表的构造方法，使得该算法能处 理的原始输入词性标记从最小的句法单元——词，扩展到更高一级的句法单元 ——短语和句子，以很小的额外空间消耗为代价，提高了算法的处理能力和效率。 然后，引入规则的概率信息对静态表排序，有利于后续分析的搜索和剪枝过程。 2．针对复杂长旬句法分析的困难，通过分析标点符号在长旬构成上的作用 和规律，针对长旬提出了一种分层的句法分析方法。该方