Monday, 2018-02-19
BioInfo Pakistan
Site menu
Section categories
Related Subjects [38]
This category includes brief overview of all related subjects.
Defining BioInformatics [7]
In this section we tried to briefly explain what bioinformatics is ?
Unviersities [30]
This contains information about universities that are offering bioinformatics degree programs.
Resources [24]
Contains information about bioinformatics resources including databases, tools and techniques.
Algorithms [31]
This category includes some of the basic algorithms that are usually used by bioinformaticians.
Our poll
Pakistani Students Should Join Bio-Informatics
Total of answers: 35
Chat Box

Total online: 1
Guests: 1
Users: 0
Home » 2011 » August » 20 » Markov Models
3:33 PM
Markov Models

Markov Models

1. Description:
   In probability theory, a Markov model is a stochastic model that assumes the Markov property. Generally, this assumption enables reasoning and computation with the model that would otherwise be intractable.

2. Key Points:

 1. Set of states: 
 2. Process moves from one state to another generating a sequence of states :
 3. Markov chain property:  probability of each subsequent state depends only on what was the previous state:
 4. To define Markov model, the following probabilities have to be specified: transition probabilities
and initial probabilities

3. Example of Markov Model:

  1. Two states : ‘Rain’ and ‘Dry’.
  2. Transition probabilities: P(‘Rain’|‘Rain’)=0.3 , P(‘Dry’|‘Rain’)=0.7 , P(‘Rain’|‘Dry’)=0.2, P(‘Dry’|‘Dry’)=0.8
  3. Initial probabilities: say P(‘Rain’)=0.4 , P(‘Dry’)=0.6 .

4. Calculation of sequence probability
  1. By Markov chain property, probability of state sequence can be found by the formula:
  2. Suppose we want to calculate a probability of a sequence of states in our example, {‘Dry’,’Dry’,’Rain’,Rain’}. P({‘Dry’,’Dry’,’Rain’,Rain’} ) = P(‘Rain’|’Rain’) P(‘Rain’|’Dry’) P(‘Dry’|’Dry’) P(‘Dry’)= 0.3*0.2*0.8*0.6

Category: Algorithms | Views: 627 | Added by: Ansari | Rating: 0.0/0
Total comments: 0
Name *:
Email *:
Code *:
Log In

«  August 2011  »
Entries archive
Site friends
Copyright MyCorp © 2018
Free website builderuCoz