期刊文献+

基于子树的确定性依存分析方法

A SUB-TREE BASED DETERMINISTIC DEPENDENCY PARSER
在线阅读 下载PDF
导出
摘要 确定性依存句法分析(又称为基于动作的依存句法分析或基于转换的依存句法分析),由于采用了贪婪的搜索策略,它是一类比较有效率的依存句法分析方法。在一种主流的确定性依存句法分析方法—Yamada-Matsumoto算法的基础上,通过改进其转换模型,提出了一种基于子树的确定性依存句法分析方法。在新的方法中,引入了子树的结构,因而能够更加灵活地确定词与词间的依存关系。最后,通过在中文宾州树库上的实验,证明了这个新方法的有效性。 Deterministic dependency parsing(also known as action-based dependency parsing or transition-based dependency parsing) is an efficient type of dependency parsing methods,because the greedy strategies are used to search optimal dependency structures.On the basis of a mainstream deterministic dependency parsing method,Yamada-Matsumoto algorithm,we propose a state-of-the-art deterministic dependency parser,the sub-tree based deterministic dependency parsing method by improving its transition model.In our new method,optimal dependency between words can be searched in a more flexible way because of the newly introduced sub-tree structure.The effectiveness of the method is demonstrated with the experiments on Chinese Penn Treebank.
作者 沈超
出处 《计算机应用与软件》 CSCD 2011年第2期268-270,共3页 Computer Applications and Software
关键词 确定性依存句法分析 依存文法 支持向量机 中文宾州树库 Deterministic dependency parsing Dependency grammar SVM Chinese Penn tree bank
  • 相关文献

参考文献5

  • 1Corston-Oliver S,Aue A,Duh L,et al.Multilingual dependency parsing using Bayes Point Machines[C]//Proceedings of HLT-NAACL,2006:160-167.
  • 2段湘煜,赵军,徐波.基于动作建模的中文依存句法分析[J].中文信息学报,2007,21(5):25-30. 被引量:11
  • 3Yamada H,Matsumoto Y.Statistical dependency analysis with support vector machines[C]//Proceedings of the 8th IWTP,2003.
  • 4MeDonald,Ryan,Crammer,et al.Online Large-Margin Training of Dependency Parsers[C]//Proceedings of the 43rd ACL,2005:91-98.
  • 5刘挺,马金山,李生.基于词汇支配度的汉语依存分析模型[J].软件学报,2006,17(9):1876-1883. 被引量:25

二级参考文献13

  • 1刘伟权,王明会,钟义信.建立现代汉语依存关系的层次体系[J].中文信息学报,1996,10(2):32-46. 被引量:17
  • 2Taku Kudo and Yuji Matsumoto.Japanese dependency analysis using cascaded chunking[A].In:Proceedings of the Sixth Workshop on ComputationalLanguage Learning (CoNLL)[C].2002.
  • 3Hiroyasu Yamada and Yuji Matsumoto.Statistical dependency analysis with support vector machines[A].In:Proceedings of the 8th InternationalWorkshop on Parsing Technologies (IWPT)[C].2003.
  • 4Joakim Nivre and Mario Scholz.Deterministic dependency parsing of English text[A].In:Proceedings of the 20th International Conference on Computational Linguistics (COLING)[C].2004.
  • 5Kenji Sagae and Alon Lavie.A classifier-based parser with linear run-time complexity[A].In:Proceedings of the 9th International Workshop on Parsing Technologies (IWPT)[C].2005.
  • 6Mengqiu Wang,Kenhi Sagae,and Teruko Mitamura.A fast,accurate deterministic parser for Chinese[A].In:Proceedings of the 44th AnnualMeeting of the Association for ComputationalLinguistics (ACL)[C].2006.
  • 7Nianwen Xue,Fei Xia,Fu-Dong Chiou,and Martha Palmer.The Penn Chinese Treebank:Phrase structure annotation of a large corpus[J].Natural LanguageEngineering.2005.
  • 8Chih-Chung Chang and Chih-Jen Lin.LIBSVM:A library for support vector machines[EB/OL].2005.
  • 9Meixun Jin,Mi-Young Kim,and Jong-Hyeok Lee.Two-phase shift-reduce deterministic dependency parser of Chinese[A].In:Proceedings of the Second International Joint Conference on Natural Language Processing (IJCNLP)[C].2005.
  • 10Honglin Sun and Daniel Jurafsky.Shallow semantic parsing of Chinese[A].In:Proceedings of the HLT/NAACL[C].2004.

共引文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部