A N-best sentence hypotheses enumeration algorithm with duration constraints based on the two level algorithm.
Andrés MarzalEnrique VidalPublished in: ICPR (3) (1992)
Keyphrases
- dynamic programming
- experimental evaluation
- times faster
- search space
- detection algorithm
- theoretical analysis
- learning algorithm
- high accuracy
- linear programming
- improved algorithm
- matching algorithm
- clustering method
- computational cost
- cost function
- objective function
- optimal solution
- heuristic rules
- selection algorithm
- optimization algorithm
- k means
- graph cuts
- preprocessing
- computational complexity
- np hard
- constraint satisfaction
- input data
- memory requirements
- recognition algorithm
- genetic algorithm
- similarity measure
- constrained optimization
- simulated annealing
- multiple constraints