On-Line Longest Fragment First Parsing Algorithm.
Hideo NagumoMi LuKaran L. WatsonPublished in: Inf. Process. Lett. (1996)
Keyphrases
- learning algorithm
- computational complexity
- experimental evaluation
- times faster
- preprocessing
- computational cost
- cost function
- improved algorithm
- segmentation algorithm
- dynamic programming
- worst case
- convex hull
- optimal solution
- significant improvement
- np hard
- recognition algorithm
- high accuracy
- convergence rate
- experimental study
- data sets
- matching algorithm
- clustering method
- detection algorithm
- search algorithm
- theoretical analysis
- expectation maximization
- probabilistic model
- lower bound