In the lecture on motif discovery, we developed a generative model that consists of a set sequences each of which contains one and only motif. This is called the OOPS model (One Occurrence Per Sequence). Figure 1 replicates a slide from the lecture.

Z = 1 iff motif starts a position [ in sea j M1 MK .1 2 1 .4 1 .3 .2 2 2 2 5 .4 HOOD P(S,Z, IM) = P(S, I Z,, M) P(Zij) (Eq. 1) 4 .2 2 .2 1 2 2 2 .1 Figure 1: The OOPS model for Motif Discovery with MEMEP(o.=1) = 7 Figure 2: The new binary random variable, Q, that we need to add to the model P(Z, =1|S,, M) = P(S, [ Z, = 1, M) P(Z, = 1) L-K+1 EP(S, | Z, = 1, M) P(Z, = 1) i=1