校园导航系统Easy Nav的设计与实现

The Design and Implementation of Campus Navigation System: EasyNav

本文介绍了校园导航口语对话系统EasyNav的设计与实现。在分析了口语对话系统的特点和要求之后 ,我们提出了适合于对话系统的基于规则的语言理解流程。在这一流程中 ,句法分析使用GLR分析器处理上下文无关文法 (CFG) ,获取句子结构特征以便为语义分析服务 ,句法规则照顾到覆盖率和准确率间的平衡。语义分析使用考虑句法约束条件的模板匹配方法 ,以获取话者意图为目标 ,并消除句法分析引入的歧义。这一设计的优点是系统容易搭建 。

In this paper we present the design and the implementation of a Chinese spoken language dialogue system named EasyNav which is for Tsinghua University Campus Navigation. By analyzing the features and requirements of spoken language dialogue system, we design a rule based language understanding procedure that is suitable to it. The syntactic parser applies the GLR algorithm to process the Context Free Grammar(CFG), whose purpose is to extract features of syntactic structure for use by the semantic parser. The syntactic grammar is designed for the trade off between the coverage and the accuracy. The semantic parser matches sentence templates with syntactic constraints, so as to find speaker′s intention. The semantic parser resolves the ambiguity induced by the syntactic parser. The advantage of the design is that the system can be easy to construct and extend.