Represents the EM algorithm as used by MEME.
Note: There are various known problems with the motif finding in SeqAn. We plan to fix this in an upcoming release.
A StringSet of frequency distributions.
An iterator pointing to the first input sequence of a given dataset.
The number of input sequences.
The size of the motif.
The oops_model object.
The zoops_model object.
The tcm_model object.
The probability of sequence having a motif occurrence.
The probability of starting a motif occurrence
This version of EM is used in the MEME program of Bailey and Elkan. It is a Bayesian variant of the basic EM which allows multiple occurrences of a motif in any sequence and can therefore be performed on sequences of one of the model types Oops, Zoops and Tcm. We use the EM algorithm of MEME for the refinement step of PROJECTION.
SeqAn - Sequence Analysis Library - www.seqan.de