A Generalized CYK Algorithm for Parsing Stochastic CFG.
Jean-Cédric ChappelierMartin RajmanPublished in: TAPD (1998)
Keyphrases
- computational cost
- experimental evaluation
- improved algorithm
- learning algorithm
- detection algorithm
- preprocessing
- times faster
- search space
- significant improvement
- objective function
- matching algorithm
- worst case
- monte carlo
- expectation maximization
- computationally efficient
- path planning
- neural network
- tree structure
- ant colony optimization
- stochastic approximation
- segmentation algorithm
- theoretical analysis
- particle swarm optimization
- input data
- dynamic programming
- np hard
- k means
- artificial neural networks
- computational complexity