一种基于优先关系的LSD分析算法
TOWARDS A RULE PREFERENCE BASED APPROACH TO LSD PARSING
-
摘要: 句法分析是机器翻译中的一个重要环节 .首先介绍了基于 L SD方法进行句法分析的基金概念 ,然后提出了一种基于优先关系的确定性 L SD算法 ,主要讨论了基于句法结构信息优先关系和基于词汇统计优先关系的句法结构歧义消解策略 ,并给出了具体实现方法和复杂性分析 .实验结果表明 ,该方法在保持确定性算法分析效率的前提下 ,提高了分析结果的正确率和规则应用的召回率Abstract: Natural language parsing plays an import rule in the machine translation research. This paper first introduces some fundamental concepts with LSD based syntactic parsing, then proposes a rule preference based LSD parsing algorithm. In this approach, both the preference based on structural information and the preference based on lexical statistical information is considered in syntactic disambiguation. The complexity of the algorithm is given. The results show that this approach can improve the accuracy of the parsing accuracy and recall of properly used LSF by around 10% under the condition that the parser’s performance unchanged. This approach shows itself a promising technique in efficient natural language parsing.
下载: