ACL RD-TEC 1.0 Summarization of P02-1036
Paper Title:
DYNAMIC PROGRAMMING FOR PARSING AND ESTIMATION OF STOCHASTIC UNIFICATION-BASED GRAMMARS
DYNAMIC PROGRAMMING FOR PARSING AND ESTIMATION OF STOCHASTIC UNIFICATION-BASED GRAMMARS
Authors: Stuart Geman and Mark Johnson
Primarily assigned technology terms:
- algorithm
- computing
- conditional estimation
- conditional likelihood
- discriminative training
- dynamic programming
- dynamic programming algorithm
- dynamic programming parsing
- estimation procedure
- estimator
- forward-backward algorithm
- graphical model
- hmms
- induction
- learning
- likelihood estimate
- likelihood estimator
- listing
- markov branching
- markov branching processes
- markov random fields
- maxent
- maximum likelihood
- maximum likelihood estimator
- packed parsing
- parser
- parsers
- parsing
- parsing algorithm
- programming algorithm
- regularization
- sampling
- search
- viterbi
- viterbi algorithm
- weight estimation
Other assigned terms:
- approach
- case
- community
- compact representation
- computational complexity
- context-free grammars
- corpora
- derivation
- distribution
- empirical evaluation
- estimation
- fact
- feature
- feature structure
- garden path
- gaussian prior
- generalisation
- grammar
- grammars
- heuristic
- heuristics
- input string
- interpretation
- knowledge
- likelihood
- linguistic
- linguistic information
- linguistic theory
- linguistics
- log-linear models
- method
- natural language
- parse
- parsing model
- partial parse
- past participle
- pcfgs
- penn tree-bank
- probabilistic context-free grammars
- probabilistic framework
- probability
- probability distribution
- probability distributions
- procedure
- process
- relative clauses
- representations
- right-hand side
- search space
- sentence
- sentences
- statistics
- technique
- terms
- theory
- training
- training corpora
- training corpus
- training data
- tree
- tree-bank
- trees
- undirected graph
- uni cation
- uni cation-based grammar
- words
