The Inside/Outside Algorithm: Grammatical Inference Applied to Stochastic Context-Free Grammars

Abstract

This paper describes the Inside-Outside algorithm which re-estimates the rewrite rule probabilities of a stochastic context-free grammar. The particular example described in this memorandum is the application of the Inside-Outside algorithm to the spelling of English words. Great Britain.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1988
Accession Number
ADA199865

Entities

People

  • Lorraine Dodd

Organizations

  • Royal Signals and Radar Establishment

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Automated Speech Recognition
  • Computer Programming
  • Computer Programs
  • Computers
  • Context Free Grammars
  • Equations
  • Grammars
  • Hidden Markov Models
  • Language
  • Markov Models
  • Parallel Computing
  • Parallel Processing
  • Probability
  • Sequences
  • Statistical Sampling
  • Training

Readers

  • Computational Linguistics
  • Statistical inference.

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • AI & ML - Machine Learning Algorithms
  • AI & ML - Machine Translation