基于改进线图分析算法的浅层汉语句法分析器的设计与实现*

针对传统的汉语句法分析算法进行改进,采用了自底向上与自顶向下相结合的线图分析方法,分析、设计和实现了一个汉语句法分析原型系统.该系统实现了基于最大词长匹配算法的分词模块、基于统计方法的词性标注模块和基于改进的线图分析算法的句法分析模块.最后对系统进行小规模中文文本试验测试,测试结果表明利用改进的分析算法,使得句法分析效率和分析结果的准确率均有一定程度的提高.

Design and implementation of shallow Chinese syntax parser based on improved chart algorithm

Based on the traditional chart algorithm,this paper proposed an improved Chinese syntax parsing algorithm,which combined bottom up and top down strategies in order to enhance the efficiency and the precision of the Chinese syntactic analy- sis.It was composed of three main modules,they were word segmentation module based on the maximum word-length matching algorithm,part of speech tagging module based on statistical method of training of relative frequency,and the syntax parsing module based on the improved chart analysis algorithm.A small-size Chinese corpus was used to validate the efficiency and feasibility of the improved algorithm.