基于多层协同纠错的中文层次句法分析.pdfVIP

第 28 卷第 4 期 2014 年 7 月 中文信息学报 Vo l. 28 , No. 4 ]ul., 20 14 JOUR NAL OF CH INESE INFORMATION P ROCESSING 文章编号 : 1003-0077(2014)04-0029-08 基于多层协同纠错的中文层次旬法分析 蒋志鹏，关毅，董喜双 (哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨 1 5000J) 摘 要: 层次句法分析是一种简单快速的完全句法分析方法，该方法将句法分析分解为饲性标注 、组块分析和构建 句法树三个阶段 。 该文将其中的组块分析细分为基本块分析和复杂块分析，利用条件随机模模型代替最大煽模型 进行序列化标泣。由于层次句分析中错误累积问星星尤为严重，该文提出了一种简单可行的错误预判及协同纠错算 法，跟踪本层颈判的错误标 j主给采进入下一层，利用两层预测分数相结合的方式协同纠错 。 实验结采表明，加入纠 错方法后，层次句法分析在保证解析这度的同时，获得了与主流 中文句法分析2i相当的解析精度。 关键词 : 层次句法分析;条件随机或模型 ;纽块分析;多层协同纠错 中图分类号 : TP391 文献标i只码 :A A C hinese H ie r a r c hical Parsin g A pproach B ased o n M ulti- layer C olla bora tive Correct ion jIANG Zhipeng , GUAN Yi , DONG Xish uang (School of Computer Science and Technology , Harbin Inst itute of Technology , Harbin , Heilongjiang 150001 ,China) Abstract: H ierarchical parsing is a simple and rapid complete syntactic analysis method , which can be decomposed into three stages: POS lagging , chllnking and parsing tree construction. ln this paper , chllnking is f urther divided into base chunking and complex chunking , and conditional random field model is adopted for sequence labeling in- stead of maximum ent ropy model. Considering er ror accumulation , which is a particularly serious problem in hierar- chical parsing , this paper presents a s imple and practical error predicting and collaboralive correcting melhod , by tracking the predicted errors in lhis layer to the next layer and combines prediction scores of two layers tO correct er- ror collaborat ively. The experimental results show that hierarchical parsing with error cor rection achieves almost the same analytic precision of the mainstream prediction Chinese parsers. Key words : hierarchical parsing; conditional random fi eld model; chunking; mlllti-layer collaborative cor rection 1 引 言 句法分析是根据给定的语法体系，分析句子所 包含的语法单元和这些语法单元之间的关系[l] ，将 句子转化为一个非线性的数据结构(例如，短语结构 树或有向无环图) ，形式化定义为 w 主主丁，其中， w=叫 ，W2 … ，以.为输入句子的词序列 ， T 为 一系列短语、词语和符号构成的树形拓扑层次结构， 这里 T 定义为一个三元组 T=(W ， C ， B) ， C= cl C2