Décodage de graphe à l'aide de colonies de fourmis - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

Cet 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.
Fichier principal
Vignette du fichier
jep2014_fourmis_forkben.pdf (90.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01003001 , version 1 (10-06-2014)

Identifiants

  • HAL Id : hal-01003001 , version 1

Citer

Benjamin Lecouteux, Didier Schwab. Décodage de graphe à l'aide de colonies de fourmis. 30èmes Journées d'étude de la parole, Jun 2014, Le mans, France. pp.6. ⟨hal-01003001⟩
159 Consultations
343 Téléchargements

Partager

Gmail Facebook X LinkedIn More