EUROSPEECH 2001 Scandinavia
7th European Conference on Speech Communication and Technology

Aalborg, Denmark
September 3-7, 2001


A Transducer Approach to Word Graph Generation

Gilles Boulianne, Pierre Ouellet, Pierre Dumouchel

Centre de Recherche Informatique de Montréal, Canada

We describe word graph generation in terms of transducer composition, and show that a simple modification to a Viterbi search avoids the usual assumptions of word-pair or phone-pair approximations when the search space is represented with a transducer detailed down to the level of HMM transitions. On a 20,000-word French language dictation task, this graph generation method increases recognition time by only 20%. The word graphs produced can be further reduced in size by applying automata minimization, and this operation can be done faster than realtime. When the resulting graphs are rescored using larger acoustic and language models, recognition rate remains near-optimal for word graph densities as low as 8 words per spoken word.

Full Paper

Bibliographic reference.  Boulianne, Gilles / Ouellet, Pierre / Dumouchel, Pierre (2001): "A transducer approach to word graph generation", In EUROSPEECH-2001, 1595-1598.