基于根偏置子树的决策式依存句法分析

决策式依存句法分析方法由于分析算法的确定性和贪婪性导致其在句法分析过程中容易出现严重的错误传播。缓解这一问题的一种方法是对待分析句子做预分析,以缩减句子长度,减少决策次数。但当前的名词短语、介词短语等短语句法信息存在定义不清晰、有歧义、内部依存结构多样和不易识别等问题,导致决策系统无法对这些短语句法结构进行高质量的预分析。针对以上问题,对依存树库中的依存树结构进行分析,从而定义了一种根偏置子树,这种子树具有定义清晰明确、结构简单固定的优点,可以在决策式依存句法分析前,能更准确地分析出子树的依存结构,从而达到缩减句子长度,减少决策次数,提升决策式依存句法分析器性能的目的。

基于动作建模的中文依存句法分析

决策式依存句法分析,也就是基于分析动作的句法分析方法,常常被认为是一种高效的分析算法,但是它的性能稍低于一些更复杂的句法分析模型。本文将决策式句法分析同产生式、判别式句法分析这些复杂模型做了比较,试验数据采用宾州中文树库。结果显示,对于中文依存句法分析,决策式句法分析在性能上好于产生式和判别式句法分析。更进一步,我们观察到决策式句法分析是一种贪婪的算法,它在每个分析步骤只挑选最有可能的分析动作而丢失了对整句话依存分析的全局视角。基于此,我们提出了两种模型用来对句法分析动作进行建模以避免原决策式依存分析方法的贪婪性。试验结果显示,基于动作建模的依存分析模型在性能上好于原决策式依存分析方法,同时保持了较低的时间复杂度。

信上帝还是不信上帝:分析式和启发式决策的解释

信教还是不信教?这是一个决策问题。行为决策的两类基本理论模型(分析式系统和启发式系统)都尝试着对这个问题进行解释。期望价值理论(属于分析式系统)产生于对"帕斯卡的赌注"的分析;齐当别抉择模型(属于启发式系统)被用于解释为什么"骆驼穿过针的眼,比财主进神的国还容易"。这两类模型用决策科学的语言,将信不信宗教问题简化为可证伪的选择问题。其审题的不同视角,反映了期望家族理论与启发式家族理论之间的碰撞。

依存句法分析方法综述

近年来,自然语言处理发展迅速,依存句法分析作为自然语言处理的重要组成部分,成了句法分析研究的热点问题。目前较为成熟的依存句法分析方法有4种:生成式句法分析模型、判别式句法分析模型、决策式句法分析模型和约束满足句法分析模型。文章详细介绍了4种句法分析模型的原理,并对模型算法进行了对比分析。