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


Aucun résumé des modifications
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)
 
(4 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Définition ==
== Définition ==
Algorithme pour calculer la probabilité d'une séquence observée dans le contexte des modèles de Markov cachés.
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 ==
== Français ==
Ligne 13 : Ligne 9 :
== Anglais ==
== Anglais ==
''' forward–backward algorithm'''
''' forward–backward algorithm'''
 
==Sources==
 
<small>


[https://en.wikipedia.org/wiki/Forward%E2%80%93backward_algorithm  Source : Wikipedia EN ]
[https://en.wikipedia.org/wiki/Forward%E2%80%93backward_algorithm  Source : Wikipedia EN ]
Ligne 27 : Ligne 21 :
[https://fr.wikipedia.org/wiki/Algorithme_forward-backward  Source : Wikipédia FR ]  
[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‏‎]]

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

Définition

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

Français

algorithme progressif-rétrogressif

algorithme forward-backward

Anglais

forward–backward algorithm

Sources

Source : Wikipedia EN

Source : Wikipedia Machine learning algorithms

Source : UQAM

Source : Stanford

Source : Wikipédia FR

Contributeurs: Claire Gorjux, Imane Meziani, wiki