ACL RD-TEC 1.0 Summarization of W96-0214
Paper Title:
EFFICIENT ALGORITHMS FOR PARSING THE DOP MODEL
EFFICIENT ALGORITHMS FOR PARSING THE DOP MODEL
Primarily assigned technology terms:
- algorithm
- anonymous ftp
- atis
- binary branching
- chart parser
- data-oriented parsing
- database
- deterministic parsing
- dynamic programming
- dynamic programming algorithm
- error rate reduction
- factoring
- grammar induction
- grammar re-estimation
- hidden markov
- hidden markov models
- induction
- inside-outside algorithm
- monte carlo algorithm
- parser
- parsing
- parsing algorithm
- perl script
- programming algorithm
- rate reduction
- re-estimation
- re-estimation algorithm
- reasoning
- smoothing
- splitting
- statistical analysis
- terminology
- tree substitution
Other assigned terms:
- ambiguity
- case
- computational complexity
- conditional probability
- context free grammar
- context free grammars
- context-free grammar
- data sets
- derivation
- derivations
- elementary tree
- error rate
- estimation
- evaluation metrics
- exact match
- experimental results
- fact
- formalism
- grammar
- grammars
- heuristic
- implementation
- labeling
- markov models
- meaning
- measure
- measures
- method
- natural language
- natural language texts
- nonterminals
- noun phrases
- parse
- parse tree
- parsing accuracy
- parsing strategy
- part of speech
- pcfg
- penn tree bank
- performance evaluation
- phrase
- polynomial time
- probabilities
- probability
- runtime
- sentence
- sentences
- statistical significance
- substitution grammar
- subtree
- subtrees
- symbol
- technique
- term
- terminals
- test corpus
- test data
- test set
- theorem
- theory
- training
- training corpus
- training data
- training set
- tree
- tree adjoining grammar
- tree bank
- tree substitution grammar
- trees
- verb
- verb phrase
- word
- word strings
- words
