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.
Type de document :
Communication dans un congrès
30èmes Journées d'étude de la parole, Jun 2014, Le mans, France. pp.6, 2014
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01003001
Contributeur : Didier Schwab <>
Soumis le : mardi 10 juin 2014 - 10:29:10
Dernière modification le : jeudi 11 octobre 2018 - 08:48:03
Document(s) archivé(s) le : mercredi 10 septembre 2014 - 11:12:10

Fichier

jep2014_fourmis_forkben.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01003001, version 1

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, 2014. 〈hal-01003001〉

Partager

Métriques

Consultations de la notice

245

Téléchargements de fichiers

301