Connection between Viterbi, Needleman Wunsch and Baum-Welch Algorithm
0
0
Entering edit mode
3.7 years ago

I am trying to understand the connection between viterbi, NW and Baum Welch.

From my understanding, NW is the Viterbi algorithm applied to a pair HMM.

So given two sequences, you will obtain the optimal alignment.

Now my question is whether there is something analogous to the Baum-Welch algorithm for the pair HMM.

If there exists one, what is it called and what does it output?

If Viterbi for pair HMMs outputs the optimal alignment given two sequences then will the BW equivalent optimize the pair HMM parameters given the 2 sequences?

alignment sequencing viterbi baum-welch • 785 views
ADD COMMENT

Login before adding your answer.

Traffic: 1653 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6