ACL RD-TEC 1.0 Summarization of W97-0107
Paper Title:
REESTIMATION AND BEST-FIRST PARSING ALGORITHM FOR PROBABILISTIC DEPENDENCY GRAMMARS
REESTIMATION AND BEST-FIRST PARSING ALGORITHM FOR PROBABILISTIC DEPENDENCY GRAMMARS
Authors: Seungmi Lee and Key-Sun Ch
Primarily assigned technology terms:
- algorithm
- best-first parsing
- best-frrst parsing
- dependency grammar induction
- disambiguation
- dynamic programrrdng
- grammar induction
- induction
- inside-outside algorithm
- parameter reestimation
- parsing
- parsing algorithm
- probabilistic parameter reestimation
- reestimation
- reestimation algorithm
- scoring
- search
- stochastic grammar induction
- syntactic disambiguation
- training process
Other assigned terms:
- approach
- bracketed corpus
- case
- chart entry
- chomsky normal form
- composition
- concept
- corpora
- corpus-based grammar
- data sparseness
- dependency grammar
- dependency grammars
- dependency link
- dependency relation
- dependency relations
- dependency structure
- dependency tree
- entropy
- experimental results
- functional role
- grammar
- grammar rules
- grammars
- head word
- heuristics
- hierarchical representation
- input string
- lexical information
- linguistic
- method
- normal form
- outermost dependency
- parse
- phrase
- phrase structure
- phrase structure grammar
- phrase structure grammars
- predicate-argument
- probabilities
- probability
- process
- relation
- search space
- sentence
- sentence structure
- sentences
- sparseness problem
- stochastic grammar
- structural-data sparseness
- style
- substring
- term
- terms
- time complexity
- training
- training corpus
- tree
- tree structure
- word
- word sequence
- words
