Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,288 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.
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
2008
2008
Information Extraction by Two Dimensional Parser
A. Takasu
IEEE International Conference on Tools with…
2008
Corpus ID: 15819116
This paper proposes a learning algorithm for a two dimensional parser. The parser is designed to analyze page layout of documents…
Expand
2008
2008
Modeling Valence Effects in Unsupervised Grammar Induction
David McClosky
2008
Corpus ID: 17315917
We extend the dependency grammar induction model of Klein and Manning (2004) to incorporate further valence information. Our…
Expand
2006
2006
Hisory-Based Inside-Outside Algorithm
Heshaam 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
2005
2005
Rhythm generation based on inside-outside algorithm
Yu Li-gong
,
Bu Jia-jun
2005
Corpus ID: 63809564
Aimed at the automatic music creation in computer music field,a method was proposed to model,analyze,generate and synthesize…
Expand
1998
1998
Learning Stochastic Context-Free Grammars from Corpora Using a Genetic Algorithm.
R. Lutz
1998
Corpus ID: 15688222
A genetic algorithm for learning stochastic context-free grammars from finite language samples as described. Solutions to the…
Expand
1996
1996
Comparison Between the Inside-Outside Algorithm and the Viterbi Algorithm for Stochastic Context-Free Grammars
Joan Andreu Sánchez
,
J. Benedí
,
F. Casacuberta
SSPR
1996
Corpus ID: 14923465
The most popular algorithms for the estimation of the probabilities of a context-free grammar are the Inside-Outside algorithm…
Expand
1995
1995
Statistical estimation of stochastic context-free grammars
F. Casacuberta
Pattern Recognition Letters
1995
Corpus ID: 30093895
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
1992
1992
Inside-Outside Reestimation From Partially Bracketed Corpora
Fernando Pereira
,
Yves Schabes
Human Language Technology - The Baltic Perspectiv
1992
Corpus ID: 267822656
1. MOTIVATION Grammar inference is a challenging problem for statistical approaches to natural-language processing. The most…
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