An Efficient Chart-based Algorithm for Partial-Parsing of Unrestricted Texts.
David D. McDonaldPublished in: ANLP (1992)
Keyphrases
- dynamic programming
- detection algorithm
- significant improvement
- high accuracy
- optimal solution
- convergence rate
- computational complexity
- preprocessing
- computational cost
- learning algorithm
- memory efficient
- times faster
- np hard
- machine learning
- probabilistic model
- segmentation algorithm
- matching algorithm
- natural language
- experimental evaluation
- natural language processing
- simulated annealing
- optimization algorithm
- k means
- clustering method
- tree structure
- lower bound
- recognition algorithm