Séminaire - Sébastien LAGRANGE14h00 | POLYTECH ANGERS |Salle E10 | 62, avenue Notre-Dame du Lac | ANGERS

Le 24 mai 2022

Subject : Formulation tropicale de l’algorithme de Viterbi pour les chaînes de Markov

Résumé

Étant donnée une chaîne de Markov et une suite de réalisations d'une mesure probabiliste dépendante de l'état, l'algorithme de Viterbi permet de reconstruire la suite des états la plus probable (maximum de vraisemblance).
Lors de cet exposé, après avoir rappeler les propriétés de base des chaînes de Markov, une formulation s'appuyant sur l'algèbre (max,+) de l'algorithme de Viterbi sera proposée.
A la fin de la présentation, deux applications de cet algorithme seront données :

• la correction, dans une certaine mesure, des erreurs survenues lors d'une transmission à travers un canal bruité,
• la reconnaissance de la parole (Automatic Speech Recognition)