基于序列标注模型的分层式依存句法分析方法.pdfVIP

第 24卷 第 6期 中文信息学报 Vol_24，No．6 2O1O年 11月 JOURNALOFCHINESE INFORMATION PROCESSING NOV．。2Ol0 文章编号 ：1003—0077(2O10)060014—09 基于序列标注模型的分层式依存句法分析方法 鉴 萍 ，宗成庆 (中国科学院 自动化研究所 模式识别 国家重点实验室 ，北京 100190) 摘 要 ：该 文提 出了一种全新的分层式依存 句法分析 方法。该方法以依存深度不 大于 1的依存 层作为分析单位 ， 自底 向上构建句子的依存结构。在层 内，通过穷尽搜索得到层最优子结构；在层与层之 间，分析状态确定性地转 移 。依存层的引入，使该模型具有比典型的基于图的方法更低的算法复杂度 ，与基于转换的方法相比，又一定程度 上缓解 了确定性过程 的贪婪性 。此外 ，该方法使用典型序列标注模 型进行层依存子结构搜 索，证 明了序列标注技 术完全可以胜任句法分析等层次结构分析任务。实验结果显示，该文提 出的分层式依存分析方法具有与主流方法 可比的分析精度和非 常高的分析效率 ，在 宾州树库上可 以达到每秒 2500个英语单词。 关键词 ：依 存句法分析 ；依存层 ；序 列标 注 中图分类号 ：TP391 文献标识码 ：A LayerBasedDependencyParsingbySequenceLabelingM odels JIAN Ping，ZONG Chengqing (Nationa1IaboratoryofPatternRecognition．InstituteofAutomation． ChineseAcademyofScience，Beijing100190，China) Abstract：A layer—basedprojectivedependencyparsingapproachispresented．Thisnovelapproachworkslayerby layerinabottom—upmanner，inwhichthedepthoftokendependencyisallowednomorethanone．Insidethelayer thedependencygraphsaresearchedexhaustivelywhilebetweenthelayerstheparserstatetransfersdeterministical— iy．Takingthedependencylayerastheparsingunit，theproposedparserhasalowercomputationalcomplexitythan graphbasedmodelswhichsearchforawholedependencygraph，alleviatingtheerrorpropagationintransition—based modelstosomeextent．Furthermore，ourparseradoptsthesequencelabelingmodelstOfindtheoptimalsub—graph ofthelayer，whichdemonstratesthesequencelabelingtechniquesqualifiedforhierarchicalstructureanalysistasks． Experimentalresultsindicatethattheproposedapproachoffersdesirableaccuraciesandespeciallyaveryfastparsing speed，with2500wordspersecondforPennTreebank． Keywords：dependencyparsing；dependencyl