Learning Stochastic Bracketing Inversion Transduction Grammars with a Cubic Time Biparsing Algorithm.
Markus SaersJoakim NivreDekai WuPublished in: IWPT (2009)
Keyphrases
- learning algorithm
- detection algorithm
- search space
- optimal solution
- computational complexity
- learning phase
- dynamic programming
- matching algorithm
- cost function
- np hard
- online learning
- optimization algorithm
- incremental learning
- monte carlo
- grammatical inference
- neural network
- learning speed
- supervised learning
- probabilistic model
- computational cost
- significant improvement
- k means
- preprocessing
- simulated annealing
- expectation maximization
- segmentation algorithm
- learning process
- learned models
- search algorithm