Décodage de graphe à l'aide de colonies de fourmis

International audienceCet article présente une approche originale permettant de décoder des graphes issus d'un Système de Reconnaissance Automatique de la Parole (SRAP) à l'aide d'un algorithme constructive : les colonies de fourmis. L'application d'un modèle de langage d'ordre supérieur à un graphe nécessite son extension afin de construire des historiques correspondants à chaque nouvel n-gramme observé. Cette extension peut rapidement engranger des calculs lourds et une consommation de mémoire conséquente. Nous proposons une alternative où des colonies de fourmis explorent le graphe avec un nouveau modèle de langage sans la nécessité d'effectuer une extension. Nous présentons des premiers résultats encourageants se basant sur le corpus anglais TED où des bi-grammes sont décodés en quadri-grammes. Plusieurs approches des colonies de fourmis sont expérimentées. Finalement, nous montrons que cette approche permet d'envisager des décodages massivement parallélisables pour un même graphe ainsi qu'un contrôle strict du temps de calcul et de la mémoire