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

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

作　　者：吴江宁[1] 朱国华[1] 

机构地区：[1]大连理工大学 系统工程研究所,辽宁大连116024

出　　处：《计算机应用研究》2007年第9期164-167,共4页Application Research of Computers

基　　金：国家自然科学基金(70271046;70431001)

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

关 键 词：文本信息处理 汉语句法分析 线图分析法 句法解析器 句法结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]