Inside–outside algorithm

Known as: Inside-outside algorithm 
In computer science, the inside–outside algorithm is a way of re-estimating production probabilities in a probabilistic context-free grammar. It was… (More)
Wikipedia

Related topics

Related topics

5 relations
Computer scienceExpectation–maximization algorithmForward–backward algorithmHidden Markov model
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Spectral learning of latent-variable PCFGs: algorithms and sample complexity
We introduce a spectral learning algorithm for latent-variable PCFGs (Matsuzaki et al., 2005; Petrov et al., 2006). Under a… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2012
2012
The Inside-Outside Algorithm
This note describes the inside-outside algorithm. The inside-outside algorithm has very important applications to statistical… (More)
  • figure 2
  • figure 3
Is this relevant?
2012
2012
A linear inside-outside algorithm for correcting sequencing errors in structured RNA sequences
Analysis of the sequence-structure relationship in RNA molecules are essential to evolutionary studies but also to concrete… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
Is this relevant?
Review
2001
Review
2001
Inside-Outside Estimation Meets Dynamic EM
We briefly review the inside-outside and EM algorithm for probabilistic context-free grammars. As a result, we formally prove… (More)
Is this relevant?
1996
1996
Comparison Between the Inside-Outside Algorithm and the Viterbi Algorithm for Stochastic Context-Free Grammars
The most popular algorithms for the estimation of the probabilities of a context-free grammar are the Inside-Outside algorithm… (More)
Is this relevant?
1994
1994
Robust stochastic parsing using the inside-outside algorithm
Development of a robust syntactic parser capable of returning the unique, correct and syntactically determi: hate analysis for… (More)
  • table 1
Is this relevant?
1993
1993
Parsing the Wall Street Journal with the Inside-Outside Algorithm
We report grammar inference experiments on partially parsed sentences taken from the Wall Street Journal corpus using the inside… (More)
  • figure 1
  • figure 2
  • table 1
  • table 3
  • table 2
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Statistical language learning
The $64,000 question in computational linguistics these days is: “What should I read to learn about statistical natural language… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
Inside-Outside Reestimation from Partially Bracketed Corpora
1. MOTIVATION Grammar inference is a challenging problem for statistical approaches to natural-language processing. The most… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Applications of stochastic context-free grammars using the Inside-Outside algorithm
 
Is this relevant?