arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0903.0174cs.AIcs.HC
收藏

自然语言问答系统中句法分析的加速与评价

Accelerating and Evaluation of Syntactic Parsing in Natural Language Question Answering Systems

Shanghai Jiao Tong University(上海交通大学);Athabasca University(阿萨巴斯卡大学)

Zhe Chen, Dunwei Wen

摘要:

随着自然语言处理(Natural Language Processing,NLP)技术的发展,越来越多的系统希望在用户界面模块中采用NLP技术来处理用户输入,从而以自然的方式与用户进行交流。然而,这带来了速度问题。也就是说,如果NLP模块不能在持久的时间延迟内处理句子,用户将永远不会使用系统。因此,对处理时间要求严格的系统,如对话系统、Web搜索系统、自动客服系统,特别是实时系统,为了获得更快的系统响应,不得不放弃NLP模块。本文旨在解决速度问题。本文首先介绍了一个基于语料库机器学习和统计模型的句法分析器的构造,然后对该句法分析器及其算法的速度问题进行了分析。在此基础上,提出了两种加速方法:压缩词性集和句法模式剪枝,有效地提高了NLP模块中句法分析的时间效率。为了评估加速算法中的不同参数,引入了两个新的因素,PT和RT,并详细解释。最后通过实验对这些方法进行了验证,为自然语言处理的应用提供了理论依据。

英文摘要:

With the development of Natural Language Processing (NLP), more and more systems want to adopt NLP in User Interface Module to process user input, in order to communicate with user in a natural way. However, this raises a speed problem. That is, if NLP module can not process sentences in durable time delay, users will never use the system. As a result, systems which are strict with processing time, such as dialogue systems, web search systems, automatic customer service systems, especially real-time systems, have to abandon NLP module in order to get a faster system response. This paper aims to solve the speed problem. In this paper, at first, the construction of a syntactic parser which is based on corpus machine learning and statistics model is introduced, and then a speed problem analysis is performed on the parser and its algorithms. Based on the analysis, two accelerating methods, Compressed POS Set and Syntactic Patterns Pruning, are proposed, which can effectively improve the time efficiency of parsing in NLP module. To evaluate different parameters in the accelerating algorithms, two new factors, PT and RT, are introduced and explained in detail. Experiments are also completed to prove and test these methods, which will surely contribute to the application of NLP.

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

↑