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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01003001
Contributor : Didier Schwab <>
Submitted on : Tuesday, June 10, 2014 - 10:29:10 AM
Last modification on : Tuesday, February 12, 2019 - 1:31:31 AM
Document(s) archivé(s) le : Wednesday, September 10, 2014 - 11:12:10 AM

File

jep2014_fourmis_forkben.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01003001, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

253

Files downloads

345