INTERSPEECH 2008
9th Annual Conference of the International Speech Communication Association

Brisbane, Australia
September 22-26, 2008

Min-Max Discriminative Training of Decoding Parameters Using Iterative Linear Programming

Brian Mak, Tom Ko

Hong Kong University of Science & Technology, China

In automatic speech recognition, the decoding parameters - grammar factor and word insertion penalty - are usually hand-tuned to give the best recognition performance. This paper investigates an automatic procedure to determine their values using an iterative linear programming (LP) algorithm. LP naturally implements discriminative training by mapping linear discriminants into LP constraints. A min-max cost function is also defined to get more stable and robust result. Empirical evaluations on the RM1 and WSJ0 speech recognition tasks show that decoding parameters found by the proposed algorithm are as good as those found by a brute-force grid search; their optimal values also seem to be independent of the initial values set to start the iterative LP algorithm.

Full Paper

Bibliographic reference.  Mak, Brian / Ko, Tom (2008): "Min-max discriminative training of decoding parameters using iterative linear programming", In INTERSPEECH-2008, 915-918.