Virtual Labs

Tools

Aim

Theory

Pretest

Procedure

Simulation

Posttest

References

Contributors

Feedback

Aim

Theory

Pretest

Procedure

Simulation

Posttest

References

Contributors

Feedback

Exploring the Viterbi Algorithm for Exon - Intron Prediction

Choose difficulty:

Beginner

Intermediate

Advanced

1. Which of the following is not an assumed parameter(s) in the Viterbi algorithm ?

a: Initial probabilities Explanation

Explanation

b: Transition matrix Explanation

Explanation

c: Distance matrix Explanation

Explanation

d: Emission matrix Explanation

Explanation

2. What is the role of the Forward Algorithm in an HMM?

a: Finding the most probable hidden state sequence Explanation

Explanation

b: Training the HMM using maximum likelihood estimation Explanation

Explanation

c: Compute the probability of an observed sequence given in the model Explanation

Explanation

d: Determination of optimal transition probabilities Explanation

Explanation

3. Identify the commonly used algorithm for training HMMs.

a: Zuker’s algorithm Explanation

Explanation

b: Baum-Welch Algorithm Explanation

Explanation

c: Fitch-Margolish algorithm Explanation

Explanation

d: Backpropagation Explanation

Explanation

4. The emission probability refers to

a: The probability of transitioning from one state to another Explanation

Explanation

b: The probability of starting in a particular state Explanation

Explanation

c: The probability of observing a particular output given a hidden state Explanation

Explanation

d: The probability of the most likely sequence of states Explanation

Explanation

5. Baum-Welch Algorithm is

a: Expectation-Maximization algorithm Explanation

Explanation

b: Forward algorithm Explanation

Explanation

c: Brute-force algorithm Explanation

Explanation

d: Backward algorithm Explanation

Explanation

Community Links Sakshat Portal Outreach Portal FAQ: Virtual Labs

AGPL 3.0 & Creative Commons (CC BY-NC-SA 4.0)