自然语言语义相关度计算模型的k枝剪求解法

摘要

为了能够更为合理地利用语义来进行自然语言处理,提出了一种自然语言语义相关度计算模型及该模型的k枝剪求解法.在该模型中使用语句的语义相关度来判定最佳语法分析方案；分析了语句的两层语义结构并给出了其数学描述方法；在模型求解过程中,会形成一个状态空间树,使用k枝剪法舍弃可能性较小的状态,可以有效地降低计算复杂度并较为准确地计算出模型的近似解.实验结果表明,该方法具有一定的可行性.%In order to use semantics more effectively in natural language processing,a semantic relevancy calculating model of natural language is proposed,and the k-pruning algorithm is proposed for solving the model.In the model,the best parsing process for a clause could be determined by the value of semantic relevancy of the clause.The two-level semantic structure of a clause are analyzed,and two grammar rules are used to describe the two-level semantic structure.In the process of solving the model,a state tree would be generated; the k-pruning algorithm could be used to delete the states with less semantic relevancy when searching the state tree,and the computational complexity is effectively reduced and the approximate solution could be accurately acquired.In the experiments,the results demonstrate that the algorithm is effective in solving the model.