In computer science, the forward-backward algorithm is an algorithm for computing the probability of a particular observation sequence in the context of hidden Markov models. The algorithm first computes a set of forward probabilities which provide the probability of observing the first k obervations in the sequence and ending in each of the possible Markov model states.

PropertyValue
dbpprop:abstract
  • In computer science, the forward-backward algorithm is an algorithm for computing the probability of a particular observation sequence in the context of hidden Markov models. The algorithm first computes a set of forward probabilities which provide the probability of observing the first k obervations in the sequence and ending in each of the possible Markov model states. The algorithm also computes a set of backward probabilities which provide the probability of observing the remaining observations given an initial state. These two sets of probabilities can then be combined to provide the probability of being in each state at a specific time during the observation sequence. The forward-backward algorithm can thus be used to find the most likely state for a hidden Markov model at any time.
  • Der Forward-Algorithmus (auch Vorwärts-Algorithmus, Vorwärts-Prozedur) berechnet mit Hilfe der Forward-Variablen <math>\alpha_t(i)</math> für ein gegebenes Hidden-Markov-Modell <math>\lambda</math> die Wahrscheinlichkeit <math>P</math> einer Beobachtung <math>O</math>, d.h. <math>P(O|\lambda)</math>. Er verwendet die Programmiermethode der dynamischen Programmierung.
  • Алгоритм «вперёд-назад» — алгоритм для вычисления апостериорных вероятностей последовательности состояний при наличии последовательности наблюдений. Или по другому, алгоритм для того, чтобы вычислить вероятность специфической последовательности наблюдений. Это работает в контексте скрытых Марковских моделей.
dbpprop:date
  • June 2009
dbpprop:discuss
  • Talk:Forward-backward algorithm Merger proposal
dbpprop:hasPhotoCollection
dbpprop:reference
dbpprop:wikiPageUsesTemplate
rdf:type
rdfs:comment
  • In computer science, the forward-backward algorithm is an algorithm for computing the probability of a particular observation sequence in the context of hidden Markov models. The algorithm first computes a set of forward probabilities which provide the probability of observing the first k obervations in the sequence and ending in each of the possible Markov model states.
  • Der Forward-Algorithmus (auch Vorwärts-Algorithmus, Vorwärts-Prozedur) berechnet mit Hilfe der Forward-Variablen <math>\alpha_t(i)</math> für ein gegebenes Hidden-Markov-Modell <math>\lambda</math> die Wahrscheinlichkeit <math>P</math> einer Beobachtung <math>O</math>, d.h. <math>P(O|\lambda)</math>. Er verwendet die Programmiermethode der dynamischen Programmierung.
  • Алгоритм «вперёд-назад» — алгоритм для вычисления апостериорных вероятностей последовательности состояний при наличии последовательности наблюдений. Или по другому, алгоритм для того, чтобы вычислить вероятность специфической последовательности наблюдений.
rdfs:label
  • Forward-backward algorithm
  • Forward-Algorithmus
  • Алгоритм вперёд-назад
owl:sameAs
skos:subject
foaf:page
is owl:sameAs of