- index
- >Actualités
- >Séminaire - 24 mai 2022
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)