Introduction

Les chaînes de Markov cachées (CMC) sont des processus stochastiques simples en applications, riches en propriétés et fondées sur des bases mathématiques solides. Elles permettent la modélisation de plusieurs phénomènes physiques.

Leur utilisation dans le domaine informatique est très répandue. A la fois novatrice dans la recherche associée à la parole ou à la reconnaissance des formes, les CMC sont aussi liées au developpement des nouveaux modes de communication.

Plusieurs méthodes existent quant à la réestimation des paramètres d'une chaîne de Markov cachée. Nous présentons ici l'algorithme de Baum-Welch, proposé par ses auteurs dès 1967.

Notre but dans le cadre de ce projet de mathématiques sera d'expliciter le fonctionnement des modèles markoviens cachés, à travers une présentation générale dans un premier temps, puis par l'utilisation de l'algorithme implémenté. Les tests effectués sont fournis dans une dernière partie.