Computing the likelihood of sequence segmentation under Markov modelling

Details Computing the likelihood of sequence segmentation under Markov modelling Computing the likelihood of sequence segmentation under Markov modelling

2009-11-16

arxiv.org/abs/0911.3070v1

Biology

Quantitative Biology

Quantitative Methods

Scientific paper

I tackle the problem of partitioning a sequence into homogeneous segments, where homogeneity is defined by a set of Markov models. The problem is to study the likelihood that a sequence is divided into a given number of segments. Here, the moments of this likelihood are computed through an efficient algorithm. Unlike methods involving Hidden Markov Models, this algorithm does not require probability transitions between the models. Among many possible usages of the likelihood, I present a maximum \textit{a posteriori} probability criterion to predict the number of homogeneous segments into which a sequence can be divided, and an application of this method to find CpG islands.

Affiliated with

Also associated with

No associations

Rating

Computing the likelihood of sequence segmentation under Markov modelling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computing the likelihood of sequence segmentation under Markov modelling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing the likelihood of sequence segmentation under Markov modelling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-499434