The N-Best Algorithm: Efficient Procedure for Finding Top N Sentence Hypotheses.
Yen-Lu ChowRichard M. SchwartzPublished in: HLT (2) (1989)
Keyphrases
- dynamic programming
- heuristic rules
- single pass
- optimal solution
- experimental evaluation
- np hard
- improved algorithm
- iterative procedure
- search space
- selection algorithm
- times faster
- expectation maximization
- segmentation algorithm
- recursive algorithm
- computationally intensive
- high efficiency
- worst case
- probabilistic model
- k means
- computational complexity
- detection algorithm
- clustering method
- ant colony optimization
- convergence rate
- natural language processing
- concept lattice
- data structure
- space requirements
- objective function
- similarity measure
- machine learning