Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 210,002,174 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
5 relations
Computer science
Expectation–maximization algorithm
Forward–backward algorithm
Hidden Markov model
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Tensor Decomposition for Fast Parsing with Latent-Variable PCFGs
Shay B. Cohen
,
Michael Collins
NIPS
2012
Corpus ID: 14912363
We describe an approach to speed-up inference with latent-variable PCFGs, which have been shown to be highly effective for…
Expand
2011
2011
Accurate Parsing with Compact Tree-Substitution Grammars: Double-DOP
Federico Sangati
,
Willem H. Zuidema
Conference on Empirical Methods in Natural…
2011
Corpus ID: 7672793
We present a novel approach to Data-Oriented Parsing (DOP). Like other DOP models, our parser utilizes syntactic fragments of…
Expand
2010
2010
Weighted tree automata and transducers for syntactic natural language processing
Jonathan May
2010
Corpus ID: 64403588
Weighted finite-state string transducer cascades are a powerful formalism for models of solutions to many natural language…
Expand
2006
2006
Hisory-Based Inside-Outside Algorithm
H. Faili
,
Gholamreza Ghassem-Sani
European Conference on Artificial Intelligence
2006
Corpus ID: 20522429
Grammar induction is one of the most important research areas of the natural language processing. The lack of a large Treebank…
Expand
2001
2001
Parameterized Logic Programs where Computing Meets Learning
Taisuke Sato
Fuji International Symposium on Functional and…
2001
Corpus ID: 17052719
In this paper, we describe recent attempts to incorporate learning into logic programs as a step toward adaptive software that…
Expand
Highly Cited
1994
Highly Cited
1994
Robust stochastic parsing using the inside-outside algorithm
Ted Briscoe
,
N. Waegner
ArXiv
1994
Corpus ID: 14216855
The paper describes a parser of sequences of (English) part-of-speech labels which utilises a probabilistic grammar trained using…
Expand
Highly Cited
1993
Highly Cited
1993
Parsing the Wall Street Journal with the Inside-Outside Algorithm
Yves Schabes
,
Michal Roth
,
Randy B. Osborne
Conference of the European Chapter of the…
1993
Corpus ID: 13342424
We report grammar inference experiments on partially parsed sentences taken from the Wall Street Journal corpus using the inside…
Expand
Highly Cited
1992
Highly Cited
1992
Inside-Outside Reestimation From Partially Bracketed Corpora
Fernando C Pereira
,
Yves Schabes
Human Language Technology - The Baltic Perspectiv
1992
Corpus ID: 696805
The inside-outside algorithm for inferring the parameters of a stochastic context-free grammar is extended to take advantage of…
Expand
Highly Cited
1992
Highly Cited
1992
Automatically Acquiring Phrase Structure Using Distributional Analysis
E. Brill
,
M. Marcus
Human Language Technology - The Baltic Perspectiv
1992
Corpus ID: 16624536
In this paper, we present evidence that the acquisition of the phrase structure of a natural language is possible without…
Expand
Highly Cited
1992
Highly Cited
1992
Inside-Outside Reestimation From Partially Bracketed Corpora
F. Pereira
,
Yves Schabes
Annual Meeting of the Association for…
1992
Corpus ID: 63967455
The inside-outside algorithm for inferring the parameters of a stochastic context-free grammar is extended to take advantage of…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE