Nous travaillons à restaurer l'application Unionpedia sur le Google Play Store
SortantEntrants
🌟Nous avons simplifié notre design pour une meilleure navigation !
Instagram Facebook X LinkedIn
Votre propre Unionpédia avec votre logo et votre domaine, à partir de 9,99 USD/mois
Créer mon Unionpédia

Algorithme forward-backward

Indice Algorithme forward-backward

En informatique, l'algorithme forward-backward, ou algorithme progressif-rétrogressif, est un algorithme pour calculer la probabilité d'une séquence observée dans le contexte des modèles de Markov cachés.

Table des matières

  1. 11 relations: Algorithme, Algorithme de Baum-Welch, Algorithme de Viterbi, Cas dégénéré, Facteur d'échelle, Loi de probabilité, Modèle de Markov caché, Probabilité, Suite définie par récurrence, Théorème de Bayes, Variable aléatoire.

Algorithme

triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.

Voir Algorithme forward-backward et Algorithme

Algorithme de Baum-Welch

L'algorithme de Baum-Welch est un algorithme utilisé pour réestimer les paramètres d'un modèle de Markov caché.

Voir Algorithme forward-backward et Algorithme de Baum-Welch

Algorithme de Viterbi

L'algorithme de Viterbi, d'Andrew Viterbi, permet de corriger, dans une certaine mesure, les erreurs survenues lors d'une transmission à travers un canal bruité.

Voir Algorithme forward-backward et Algorithme de Viterbi

Cas dégénéré

En mathématiques, un cas dégénéré peut consister en un objet dont la définition fait apparaître des éléments redondants ou superflus, se ramenant parfois à une définition plus simple.

Voir Algorithme forward-backward et Cas dégénéré

Facteur d'échelle

En cosmologie, le facteur d'échelle mesure la façon dont la distance entre deux objets, en pratique prise entre deux objets célestes distants, varie avec le temps du fait de l'expansion de l'Univers.

Voir Algorithme forward-backward et Facteur d'échelle

Loi de probabilité

400px En théorie des probabilités et en statistique, une loi de probabilité décrit le comportement aléatoire d'un phénomène dépendant du hasard.

Voir Algorithme forward-backward et Loi de probabilité

Modèle de Markov caché

Un modèle de Markov caché (MMC, terme et définition normalisés par l’ISO/CÉI) — (HMM)—, ou plus correctement (mais non employé) automate de Markov à états cachés, est un modèle statistique dans lequel le système modélisé est supposé être un processus markovien de paramètres inconnus.

Voir Algorithme forward-backward et Modèle de Markov caché

Probabilité

Quatre dés à six faces de quatre couleurs différentes. Les six faces possibles sont visibles. Le terme probabilité possède plusieurs sens: venu historiquement du latin probabilitas, il désigne l'opposé du concept de certitude; il est également une évaluation du caractère probable d'un événement, c'est-à-dire qu'une valeur permet de représenter son degré de certitude; récemment, la probabilité est devenue une science mathématique et est appelée théorie des probabilités ou plus simplement probabilités; enfin une doctrine porte également le nom de probabilisme.

Voir Algorithme forward-backward et Probabilité

Suite définie par récurrence

En mathématiques, une suite définie par récurrence est une suite définie par son (ou ses) premier(s) terme(s) et par une relation de récurrence, qui définit chaque terme à partir du précédent ou des précédents lorsqu'ils existent.

Voir Algorithme forward-backward et Suite définie par récurrence

Théorème de Bayes

Théorème de Bayes sur néon bleu, dans les bureaux d’''Autonomy'' à Cambridge. Le théorème de Bayes est l'un des principaux théorèmes de la théorie des probabilités.

Voir Algorithme forward-backward et Théorème de Bayes

Variable aléatoire

La valeur d’un dé après un lancer est une variable aléatoire comprise entre 1 et 6. En théorie des probabilités, une variable aléatoire est une variable dont la valeur est déterminée après la réalisation d’un phénomène, expérience ou événement, aléatoire.

Voir Algorithme forward-backward et Variable aléatoire