Robust parsing and spoken negotiative dialogue with databases

  • Authors:
  • Johan Boye;Mats WirÉn

  • Affiliations:
  • Teliasonera r&d, vitsandsgatan 9, s-123 86 farsta, sweden e-mail: johan.boye@teliasonera.com, mats.wiren@teliasonera.com;Teliasonera r&d, vitsandsgatan 9, s-123 86 farsta, sweden e-mail: johan.boye@teliasonera.com, mats.wiren@teliasonera.com

  • Venue:
  • Natural Language Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a robust parsing algorithm and semantic formalism for the interpretation of utterances in spoken negotiative dialogue with databases. The algorithm works in two passes: a domain-specific pattern-matching phase and a domain-independent semantic analysis phase. Robustness is achieved by limiting the set of representable utterance types to an empirically motivated subclass which is more expressive than propositional slot–value lists, but much less expressive than first-order logic. Our evaluation shows that in actual practice the vast majority of utterances that occur can be handled, and that the parsing algorithm is highly efficient and accurate.