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

Dernière version du 27 janvier 2024 à 15:52

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

@@ 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 également 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. L'algorithme forward-backward peut donc être utilisé afin de trouver les états les plus probables pour un modèle de Markov à n'importe quel instant.
 == Français ==
@@ Ligne 11 : / Ligne 9 : @@
 == Anglais ==
 ''' forward–backward algorithm'''
+==Sources==
-<small>
 [https://en.wikipedia.org/wiki/Forward%E2%80%93backward_algorithm   Source : Wikipedia EN ]
@@ Ligne 25 : / Ligne 21 : @@
 [https://fr.wikipedia.org/wiki/Algorithme_forward-backward   Source : Wikipédia FR ]
-[[Catégorie:vocabulary]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-[[Catégorie:Wikipedia-IA‏‎]]