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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
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
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
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
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
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
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
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
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
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?