A Polynomial-Time Parsing Algorithm for TT-MCTAG.
Laura KallmeyerGiorgio SattaPublished in: ACL/IJCNLP (2009)
Keyphrases
- computational complexity
- cost function
- experimental evaluation
- learning algorithm
- detection algorithm
- times faster
- high accuracy
- dynamic programming
- worst case
- optimal solution
- computationally efficient
- computational cost
- natural language
- linear programming
- theoretical analysis
- segmentation algorithm
- recognition algorithm
- np hard
- k means
- input data
- particle swarm optimization
- search space
- preprocessing
- strongly polynomial