The Correction of Ill-Formed Input Using History-Based Expectation with Applications to Speech Understanding

A method for error correction of ill-formed input is described that acquires dialogue patterns in typical usage and uses these patterns to predict new inputs. Error correction is done by strongly biasing parsing toward expected meanings unless clear evidence from the input shows the current sentence is not expected. A dialogue acquisition and tracking algorithm is presented along with a description of its implementation in a voice interactive system. A series of tests are described that show the power of the error correction methodology when stereotypic dialogue occurs.

• Publication year

  1986

• Venue

  International Conference on Computational Logic

• Publication date

  Unknown publication date

• Fields of study

  Linguistics, Computer Science

• Identifiers
  DOI 10.21236/ada162222
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Harpy speech understanding system

  1990cited by this paper
• SCRIPTS, PLANS, GOALS, AND UNDERSTANDING

  1988influential reference
• Transition network grammars for natural language analysis

  1986cited by this paper
• Computer control via limited natural language

  1985cited by this paper
• Natural language with discrete speech as a mode for human-to-machine

  1985cited by this paper
• The dialogue designing dialogue system (user interface, natural language programming)

  1984cited by this paper
• The Dialogue Designing Dialogue System

  1984cited by this paper
• Automatic Program Construction Techniques

  1984cited by this paper
• Recovery Strategies for Parsing Extragrammatical Language

  1983cited by this paper
• Meta-rules as a Basis for Processing Ill-Formed input

  1983cited by this paper
• The acquisition and use of dialogue expectation in speech recognition (natural language processing, artificial intelligence)

  1983influential reference
• Algorithmic Program Debugging

  1983cited by this paper
• The NOMAD System: Expectation-Based Detection and Correction of Errors during Understanding of Syntactically and Semantically Ill-Formed Text

  1983cited by this paper
• Parse Fitting and Prose Fixing: Getting a Hold on III-Formedness

  1983cited by this paper
• Relaxation Techniques for Parsing Grammatically Ill-Formed Input in Natural Language Understanding Systems

  1981cited by this paper
• Responding Intelligently to Unparsable Inputs

  1980cited by this paper
• Pattern Recognition as Rule-Guided Inductive Inference

  1980cited by this paper
• Toward Natural Language Computation I

  1980cited by this paper
• The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty

  1980cited by this paper
• Linguistic Analysis of Natural Language Communication With Computers

  1980cited by this paper
• Trends in Speech Recognition

  1980cited by this paper
• Semantic and procedural processing for a natural language programming system.

  1979influential reference
• Understanding Spoken Language

  1978cited by this paper
• The HWIM speech understanding system

  1977cited by this paper
• Speech recognition by machine: A review

  1976cited by this paper
• Constructing Programs from Example Computations

  1976cited by this paper
• Comprehension by computer : expectation-based analysis of sentences in context

  1976cited by this paper
• Organization and operation of a connected speech understanding system at lexical, syntactic and semantic levels

  1976cited by this paper
• The SRI speech understanding system

  1975cited by this paper
• Learning structural descriptions from examples

  1970cited by this paper

• Towards habitable systems : use of world knowledge to dynamically constrain speech recognition

  2011cites this paper
• Computational Models of Mixed-Initiative Interaction

  2007cites this paper
• Parsing for Grammar and Style Checking

  2002cites this paper
• MOrpho-LEXical analysis for correcting OCR-generated Arabic words (MOLEX)

  2002cites this paper
• Integrating multiple knowledge sources for improved speech understanding

  2001cites this paper
• Improved speech understanding using dialogue expectation in sentence parsing

  2000cites this paper
• © INRA, EDP Sciences Review article Nitrates in the human diet – good or bad?

  2000cites this paper
• An Analysis of Initiative Selection in Collaborative Task-Oriented Discourse

  1998cites this paper
• Studies on Robust Language and Dialogue Processing for Spoken Dialogue Systems(音声対話システムのための頑健な言語・対話処理の研究)

  1998cites this paper
• Towards Habitable Systems: Use of World Knowledge to Dynamically Constrain Speech Recognition

  1996cites this paper
• An Architecture for Voice Dialog Systems Based on Prolog-Style Theorem Proving

  1995cites this paper
• The Repair of Speech Act Misunderstandings by Abductive Inference

  1995cites this paper
• The Role of Computer-Computer Dialogues in Human-Computer Dialogue System Development

  1995cites this paper
• A Robust Loose Coupling for Speech Recognition and Natural Language Understanding

  1995cites this paper
• Error Analysis and Explanation in Knowledge Based Language Tutoring.

  1995cites this paper
• A corpus-based study of repair cues in spontaneous speech.

  1994cites this paper
• A Speech-First Model for Repair Detection and Correction

  1993cites this paper
• A Speech-First Model for Repair Detection and Correction

  1993cites this paper
• A Dialog Control Algorithm and Its Performance

  1992cites this paper
• Techniques for automatically correcting words in text

  1992cites this paper
• A Speech Act Model of Air Traffic Control Dialogue

  1992cites this paper
• A computational model of expectation-driven mixed-initiative dialog processing

  1992influential citation
• Design and Development of Spoken Natural-Language Dialog Parsing Systems

  1992cites this paper
• Using expectation to enable spoken variable initiative dialog

  1992cites this paper
• An Architecture for Pragmatic Voice Interactive Systems

  1991cites this paper
• An analysis of ill-formed input in natural language queries to document retrieval systems

  1991cites this paper
• Use of dialogue, pragmatics and sematics to enhance speech recognition

  1990cites this paper
• Parsing for Grammar and Style Checking

  1990cites this paper
• High level knowledge sources in usable speech recognition systems

  1989cites this paper
• Layering Predictions: Flexible Use of Dialog Expectation in Speech Recognition

  1989cites this paper
• The MINDS System: Using Context and Dialog to Enhance Speech Recognition

  1989cites this paper
• Using Dialog-Level owledge Sources to I ecognith

  1988cites this paper
• An integrated speech and natural language dialog system : using dialog knowledge in speech recognition

  1988cites this paper
• Semantic processing in speech understanding

  1988cites this paper
• Using Dialog-Level Knowledge Sources to Improve Speech Recognition

  1988cites this paper
• Fundamental Mechanisms in Machine Learning and Inductive Inference: Part 2

  1987cites this paper
• Fundamental Mechanisms in Machine Learning and Inductive Inference

  1985cites this paper
• Search Algorithms and Their Implementationi U \ L ) Fz ~ . 2 BC 01 k

  year unknowncites this paper