Amélioration de la recherche dans les arbres lexicaux pour la reconnaissance vocale à vocabulaire étendu

Cet article décrit certaines extensions de l'approche d'élagage à l'avance du modèle de langue (LM), qui est intégrée dans l'algorithme de recherche par faisceau synchronisé dans le temps. L'algorithme de recherche est basé sur un arbre de préfixes lexicaux combiné à une organisation de l'espace de recherche dynamique conditionnée par les mots pour gérer les modèles de langue trigrammes dans une stratégie en un seul passage. En particulier, nous étudions plusieurs techniques d'élagage à l'avance du LM. De plus, nous améliorons l'efficacité de cette technique d'élagage à l'avance en exploitant la dominance des sous-arbres. Cette méthode évite le calcul de sous-arbres redondants dans les copies de l'arbre de préfixes lexicaux et réduit ainsi les exigences en mémoire de l'algorithme de recherche. En outre, nous présentons un critère d'élagage dépendant de l'indice d'état. Les résultats expérimentaux sur la tâche de 20000 mots NAB'94 (Corpus commercial nord-américain ARPA) indiquent que l'effort computationnel peut être réduit à 4 fois le temps réel sur un PC ALPHA5000 sans perte significative de précision de reconnaissance.