基于浅层剖析的cyk改进算法

？现代汉语句法与英语句法不同,具有明显复杂性,一是不容易获得完整的规则集,二是整句剖析所得结果含有大量的歧义结构难以消除。使用分治的策略将句法剖析任务分为不同层面的小任务,逐层进行句法剖析是一种可行有效的方法。其基本思想是:首先采用多层马尔可夫模型对句子进行短语组块剖析,将整个句子分割为名词组块、动词组块等短语语块,然后在此基础上运行cyk剖析算法,剖析组块间的依存关系,最终实现对完整语句的句法分析,浅层剖析简化了cyk算法规则集,在一定程度上降低了句法剖析难度。