Spoken Dialogue Interpretation with the DOP Model

We show how the DOP model can be used for fast and robust processing of spoken input in a practical spoken dialogue system called OVIS. OVIS, Openbaar Vervoer Informatie Systeem ("Public Transport Information System"), is a Dutch spoken language information system which operates over ordinary telephone lines. The prototype system is the immediate goal of the NWO1 Priority Programme "Language and Speech Technology". In this paper, we extend the original DOP model to context-sensitive interpretation of spoken input. The system we describe uses the OVIS corpus (10,000 trees enriched with compositional semantics) to compute from an input word-graph the best utterance together with its meaning. Dialogue context is taken into account by dividing up the OVIS corpus into context-dependent subcorpora. Each system question triggers a subcorpus by which the user answer is analyzed and interpreted. Our experiments indicate that the context-sensitive DOP model obtains better accuracy than the original model, allowing for fast and robust processing of spoken input.

[1]  Mark-Jan Nederhof,et al.  Robust grammatical analysis for spoken dialogue systems , 1999, Natural Language Engineering.

[2]  Enric Vallduví,et al.  The Informational Component , 1990 .

[3]  ParsingKhalil Sima An optimized algorithm for Data Oriented , 1996 .

[4]  Gertjan van Noord The Intersection of Finite State Automata and Definite Clause Grammars , 1995, ACL.

[5]  Fernando Pereira,et al.  Inside-Outside Reestimation From Partially Bracketed Corpora , 1992, HLT.

[6]  K. Sima ' an,et al.  Explanation-Base d Learning of Data-Oriented Parsing , 1997 .

[7]  Khalil Simaan,et al.  Computational Complexity of Probabilistic Disambiguation by means of Tree-Grammars , 1996, COLING.

[8]  Rens Bod,et al.  A Computational Model of Language Performance: Data Oriented Parsing , 1992, COLING.

[9]  Eugene Charniak,et al.  Tree-Bank Grammars , 1996, AAAI/IAAI, Vol. 2.

[10]  M. Rajman Approche probabiliste de l'analyse syntaxique , 1995 .

[11]  Khalil Sima'an Explanation-Based Learning of Data-Oriented Parsing , 1997, CoNLL.

[12]  Joshua Goodman Efficient Algorithms for Parsing the DOP Model , 1996, EMNLP.

[13]  L.W.M. Bod Enriching Linguistics with Statistics , 1995 .

[14]  Volker Steinbiss,et al.  The Philips automatic train timetable information system , 1995, Speech Commun..

[15]  Remko Scha,et al.  A Corpus-based Approach to Semantic Interpretation , 1994 .

[16]  Günther Görz,et al.  Towards understanding spontaneous speech: word accuracy vs. concept accuracy , 1996, Proceeding of Fourth International Conference on Spoken Language Processing. ICSLP '96.

[17]  Rens Bod,et al.  A Data-Oriented Approach to Semantic Interpretation , 1996, ArXiv.

[18]  L.W.M. Bod,et al.  Prediction and Disambiguation by means of Data-Oriented Parsing , 1994 .

[19]  Joshua Goodman,et al.  Parsing Inside-Out , 1998, ArXiv.

[20]  Rens Bod,et al.  A Probabilistic Corpus-Driven Model for Lexical-Functional Analysis , 1998, ACL.

[21]  Khalil Sima’an,et al.  An optimised algorithm for data oriented parsing , 1997 .

[22]  Richard M. Schwartz,et al.  A Fully Statistical Approach to Natural Language Interfaces , 1996, ACL.

[23]  Rens Bod,et al.  A DOP Model for Semantic Interpretation , 1997, ACL.