A reestimation algorithm for probabilistic dependency grammars.
Seungmi LeeKey-Sun ChoiPublished in: Nat. Lang. Eng. (1999)
Keyphrases
- preprocessing
- experimental evaluation
- learning algorithm
- detection algorithm
- computationally efficient
- dynamic programming
- probabilistic model
- computational cost
- improved algorithm
- optimization algorithm
- segmentation algorithm
- expectation maximization
- worst case
- objective function
- cost function
- posterior probability
- significant improvement
- theoretical analysis
- data sets
- bayesian networks
- classification algorithm
- matching algorithm
- times faster
- context free parsing
- selection algorithm
- em algorithm
- simulated annealing
- semi supervised
- optimal solution