arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0209002cs.CL
收藏

一种有效的语义分析的图表分析算法

A Chart-Parsing Algorithm for Efficient Semantic Analysis

Pascal Vaillant

摘要:

在某些上下文中,不能期望格式良好的自然语言作为信息或通信系统的输入。在这些上下文中,使用语法独立的输入(例如,语言独立的图标等未变形的语义单元的序列)可以是对用户需求的回答。语义分析可以基于词汇语义知识来执行:它相当于没有句法或形态线索的依赖分析。然而,这要求智能系统应该能够以合理的准确度和合理的时间解释此输入。在这里,我们提出了一种方法,允许一个纯粹的语义为基础的分析序列的语义单位。它使用一种算法,该算法受到自然语言处理中已知的“图表解析”思想的启发,该算法存储中间解析结果,以缩短计算时间。与使用声明式逻辑编程相比-其中留给prolog引擎的计算时间是超指数的-这种方法将计算时间降低到多项式时间,其中顺序取决于谓词的价。

英文摘要:

In some contexts, well-formed natural language cannot be expected as input to information or communication systems. In these contexts, the use of grammar-independent input (sequences of uninflected semantic units like e.g. language-independent icons) can be an answer to the users' needs. A semantic analysis can be performed, based on lexical semantic knowledge: it is equivalent to a dependency analysis with no syntactic or morphological clues. However, this requires that an intelligent system should be able to interpret this input with reasonable accuracy and in reasonable time. Here we propose a method allowing a purely semantic-based analysis of sequences of semantic units. It uses an algorithm inspired by the idea of ``chart parsing'' known in Natural Language Processing, which stores intermediate parsing results in order to bring the calculation time down. In comparison with using declarative logic programming - where the calculation time, left to a prolog engine, is hyperexponential -, this method brings the calculation time down to a polynomial time, where the order depends on the valency of the predicates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑