Algorithm Components
The algorithm uses several types of well known functions:
- Expectation maximization (EM).
- EM based heuristic for choosing the EM starting point.
- Maximum likelihood ratio based (LRT-based). Heuristic for determining the best number of model-free parameters.
- Multi-start for searching over possible motif widths.
- Greedy search for finding multiple motifs.
However, one often doesn't know where the starting position is. Several possibilities exist:
- Exactly one motif per sequence.
- One or zero motif per sequence.
- Any number of motifs per sequence.
Read more about this topic: Multiple EM For Motif Elicitation
Famous quotes containing the word components:
“Hence, a generative grammar must be a system of rules that can iterate to generate an indefinitely large number of structures. This system of rules can be analyzed into the three major components of a generative grammar: the syntactic, phonological, and semantic components.”
—Noam Chomsky (b. 1928)