An Efficient Context-Free Parsing Algorithm for Natural Languages.
Masaru TomitaPublished in: IJCAI (1985)
Keyphrases
- experimental evaluation
- context free parsing
- improved algorithm
- optimal solution
- preprocessing
- probabilistic model
- cost function
- learning algorithm
- recognition algorithm
- computational complexity
- computational cost
- data sets
- memory efficient
- estimation algorithm
- highly efficient
- times faster
- experimental study
- computationally efficient
- worst case
- dynamic programming
- theoretical analysis
- segmentation algorithm
- clustering method
- expectation maximization
- simulated annealing
- convergence rate
- high accuracy
- similarity measure
- image registration
- single pass
- search space