A Chart-Parsing Algorithm for Efficient Semantic Analysis.
Pascal VaillantPublished in: COLING (2002)
Keyphrases
- semantic analysis
- optimal solution
- dynamic programming
- single pass
- detection algorithm
- learning algorithm
- preprocessing
- search space
- np hard
- computationally efficient
- objective function
- simulated annealing
- database
- k means
- co occurrence
- natural language processing
- computational complexity
- databases
- worst case
- expectation maximization
- training data
- high level
- knowledge base