期刊文献+

基于浅层剖析的CYK改进算法 被引量:5

Improved CYK algorithm based on shallow parsing
下载PDF
导出
摘要 现代汉语句法与英语句法不同,具有明显复杂性,一是不容易获得完整的规则集,二是整句剖析所得结果含有大量的歧义结构难以消除。使用分治的策略将句法剖析任务分为不同层面的小任务,逐层进行句法剖析是一种可行有效的方法。其基本思想是:首先采用多层马尔可夫模型对句子进行短语组块剖析,将整个句子分割为名词组块、动词组块等短语语块,然后在此基础上运行CYK剖析算法,剖析组块间的依存关系,最终实现对完整语句的句法分析,浅层剖析简化了CYK算法规则集,在一定程度上降低了句法剖析难度。 Different from English,modern Chinese syntax has obvious complexities: one is not easy to get the complete set of rules;the second,sentence of the analytical results contains a lot of ambiguous structures which are difficult to eliminate.Decomposition policy can divide syntax analysis tasks into different levels of small tasks,which rather than on the complete syntactic analysis is feasible.The basic idea is that first of all,multi-layer Markov model was used to parse a sentence which cut apart the complete sentence to some phrase about noun phrase,verb phase,etc.On the basis of the chunk,CYK algorithm was run to analyze the dependencies of the chunk,and ultimately realize the complete sentence syntactic analysis.Shallow parsing simplified rule set of CYK algorithm,and reduce the syntax parsing to some extent.
出处 《计算机应用》 CSCD 北大核心 2011年第5期1335-1338,1446,共5页 journal of Computer Applications
关键词 浅层剖析 隐马尔可夫模型 剖析树 依存关系 shallow parsing Hidden Markov Model(HMM) parse tree dependence relationship
  • 相关文献

参考文献9

  • 1肖清梅.汉语组块识别的研究与应用[D]大连理工大学,大连理工大学2009. 被引量:1
  • 2于静.汉语句子的组块识别研究[D]大连理工大学,大连理工大学2008. 被引量:1
  • 3李伟.现代汉语句型自动识别的研究[D]厦门大学,厦门大学2007. 被引量:1
  • 4TSURUOKA Y,TSUJII J.Terative CKY parsing for probabilisticcontext-free grammars. Proceedings of IJCNLP 2004 . 2005 被引量:1
  • 5LUQ,,ZHOUJ,XUR-F.Machine learning approaches for Chineseshallowparsers. International Conference on Machine Learningand Cybernetics . 2003 被引量:1
  • 6TAN YONGMEI,YAO TIANSHUN,CHEN QING,et al.Chinesechunk identification using SVMs plus sigmoid. Proceedings ofIJCNLP 2004 . 2005 被引量:1
  • 7OKHOTIN A.Boolean grammars. Information and Computa-tion . 2004 被引量:1
  • 8MARTIN L,HANS L.To CNF or not to CNF?An efficient yet pre-sentable version of the CYK algorithm. http://www2.tcs.ifi.lmu.de/SeeYK/paper.pdf . 2010 被引量:1
  • 9Yongmei,Tan,Tianshun,Yao,Qing,Chen,Jmgbo,Zhu.Applying Conditional Random Fields to Chinese Shallow Parsing. The Sixth International Conference on Intelligent Text Processing and Computational Linguistics (CICLing-2005) . 2005 被引量:1

同被引文献24

引证文献5

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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