Fast Stochastic Context-Free Parsing: A Stochastic Version of the Valiant Algorithm.
José-Miguel BenedíJoan-Andreu SánchezPublished in: IbPRIA (1) (2007)
Keyphrases
- context free parsing
- monte carlo
- learning algorithm
- worst case
- experimental evaluation
- dynamic programming
- computational complexity
- preprocessing
- high accuracy
- stochastic approximation
- detection algorithm
- theoretical analysis
- cost function
- objective function
- optimal solution
- search space
- optimization algorithm
- neural network
- times faster
- segmentation algorithm
- computationally efficient
- expectation maximization
- maximum likelihood
- input data
- search algorithm
- np hard
- clustering method
- genetic algorithm
- linear programming
- learning problems
- recognition algorithm
- machine learning
- data sets