On Kilbury's Modification of Earley's Algorithm.
Hans LeißPublished in: ACM Trans. Program. Lang. Syst. (1990)
Keyphrases
- np hard
- improved algorithm
- dynamic programming
- times faster
- learning algorithm
- experimental study
- experimental evaluation
- worst case
- objective function
- single pass
- matching algorithm
- segmentation algorithm
- high accuracy
- optimal solution
- probabilistic model
- significant improvement
- particle swarm optimization
- theoretical analysis
- selection algorithm
- convergence rate
- cost function
- space complexity
- estimation algorithm
- search algorithm
- preprocessing
- classification algorithm
- tree structure
- knn
- detection algorithm
- optimization algorithm
- computationally efficient
- expectation maximization
- input data
- state space