« Algorithme progressif-rétrogressif » : différence entre les versions

Version du 10 mai 2021 à 13:47

Algorithme pour calculer la probabilité d'une séquence observée dans le contexte des modèles de Markov cachés.

algorithme progressif-rétrogressif

algorithme forward-backward

forward–backward algorithm

Source : Wikipedia EN

@@ Ligne 1 : / Ligne 1 : @@
 == Définition ==
 Algorithme pour calculer la probabilité d'une séquence observée dans le contexte des modèles de Markov cachés.
-L'algorithme commence par effectuer un calcul progressif des probabilités, un calcul « en avant », qui donne la probabilité d'obtenir les k premières observations dans une séquence donnée, en terminant dans chaque état possible du modèle de Markov.
-Il effectue ensuite un calcul rétrogressif des probabilités, qui représente la probabilité d'obtenir les autres observations ultérieures à un état initial. Ces deux ensembles de probabilités peuvent être combinés pour obtenir à tout instant la probabilité de l’état caché, sachant la séquence totale des événements observés.
 == Français ==