一种用于高效语义分析的图表分析法算法

在某些情境下，无法期望以符合语法的自然语言作为信息或通信系统的输入。在这些情境中，使用独立于语法的输入（如语言无关图标等无词形变化的语义单元序列）可满足用户需求。可基于词汇语义知识进行语义分析：它等价于无句法或形态线索的依存分析。然而，这要求智能系统能以合理准确度和合理时间在理解该输入。本文提出一种对语义单元序列进行纯基于语义的分析的方法。它使用了受自然语言处理中已知的“图表分析（chart parsing）”思想启发的算法，该算法存储中间分析结果以降低计算时间。与使用声明式逻辑编程——其计算时间交由 prolog 引擎处理呈超指数级——相比，该方法将计算时间降至多项式时间，其阶数取决于谓词的配价。