A Robust Parsing Algorithm for Link Grammars.
Dennis GrinbergJohn LaffertyDaniel Dominic SleatorPublished in: IWPT (1995)
Keyphrases
- times faster
- experimental evaluation
- computationally efficient
- preprocessing
- dynamic programming
- high accuracy
- optimization algorithm
- computational cost
- k means
- detection algorithm
- learning algorithm
- optimal solution
- similarity measure
- cost function
- np hard
- neural network
- genetic algorithm
- segmentation algorithm
- theoretical analysis
- input data
- linear programming
- natural language processing
- computational complexity