Paper: Parsing Noisy Sentences

ACL ID C88-2118
Title Parsing Noisy Sentences
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1988
  • Hiroaki Saito (Carnegie Mellon University, Pittsburgh PA; ATR Interpreting Telephony Research Laboratories, Osaka Japan)
  • Masaru Tomita (Carnegie Mellon University, Pittsburgh PA)

This paper describes a method to parse and understand a "noisy" sentence that possibly includes errors caused by a speech recognition device. Our parser is connected to a speech recognition device which takes a continuously spoken sentence in Japanese and produces a sequence of phonemes. The output sequence of phonemes can quite possibly include errors: altered phonemes, extra phonemes and missing phonemes. The task is to parse the noisy phoneme sequence and understand the meaning of the original input sentence, given an augmented context-free grammar whose terminal symbols are phonemes. A very efficient parsing method is required, as the task's search space is much larger than that of parsing un-noisy sentences. We adopt the generalized LR parsing algorithm, and a certain scoring scheme t...