Skip to search formSkip to main contentSkip to account menu

Forward–backward algorithm

Known as: Forward-backward algorithm, Forward/backward algorithm, Posterior decoding 
The forward–backward algorithm is an inference algorithm for hidden Markov models which computes the posterior marginals of all hidden state… 
Wikipedia (opens in a new tab)

Related topics

Related topics

12 relations
AlgorithmBCJR algorithmBelief propagationHidden Markov model

Broader (2)

Dynamic programmingError detection and correction

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Probabilistic approaches to alignment with tandem repeats
Short tandem repeats are ubiquitous in genomic sequences and due to their complex evolutionary history pose a challenge for… 
2013
2013
Cooperative collision avoidance for multi-vehicle systems using reinforcement learning
Collision avoidance is a fundamental problem in navigation. In this paper, we present a novel method of cooperative movement… 
2009
2009
PostCAT - Posterior Constrained Alignment Toolkit
PostCAT - Posterior Constrained Alignment Toolkit In this paper we present a new open-source toolkit for statistical word… 
Highly Cited
2008
Highly Cited
2008
Better Alignments = Better Translations?
Automatic word alignment is a key step in training statistical machine translation systems. Despite much recent work on word… 
2008
2008
Symbol graph based discriminative training and rescoring for improved math symbol recognition
In the symbol recognition stage of online handwritten math expression recognition, the one-pass dynamic programming algorithm can… 
2001
2001
Forward-Backward Algorithm
Using the framework of the message-passing algorithm, Section 1. introduces the forward-backward algorithm (FBA) for decoding on… 
2000
2000
Discourse Mixture Language Modeling
Acknowledgments My rst words of acknowledgment must go to Mari Ostendorf and Rukmini Iyer. Without their support and guidance… 
1996
1996
A Forward Backward Algorithm for ML State and Sequence Estimation
The classical Viterbi algorithm is used to estimate the maximum likelihood state sequence from a block of observed data. It… 
1995
1995
The competitive forward-backward algorithm (CFB)
We present a novel neural network algorithm to train HMM models, called Competitive Forward Backward algorithm (CFB). It focuses… 
1991
1991
New Results with the Lincoln Tied-Mixture HMM CSR System
The following describes recent work on the Lincoln CSR system. Some new variations in semiphone modeling have been tested. A very… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)