A Complete, Efficient Sentence-Realization Algorithm for Unification Grammar.
Robert MoorePublished in: INLG (2002)
Keyphrases
- detection algorithm
- preprocessing
- optimal solution
- high accuracy
- computationally efficient
- high efficiency
- single pass
- np hard
- dynamic programming
- experimental evaluation
- natural language
- optimization algorithm
- k means
- learning algorithm
- convergence rate
- computational cost
- times faster
- simulated annealing
- cost function
- significant improvement
- search space
- computational complexity
- improved algorithm
- finite state automata
- machine learning
- segmentation algorithm
- input data
- probabilistic model
- objective function
- similarity measure
- genetic algorithm