29.07.2014 Views

On the Analysis of Optical Mapping Data - University of Wisconsin ...

On the Analysis of Optical Mapping Data - University of Wisconsin ...

On the Analysis of Optical Mapping Data - University of Wisconsin ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

90<br />

Theorem 1. For model (B.5), where θ consists <strong>of</strong> ((a k,l )), λ k and σ,<br />

Q(θ|θ t ) =<br />

K∑<br />

k=1<br />

+ ∑ i<br />

−<br />

+<br />

∑ i<br />

∞∑<br />

K∑<br />

Ā k,l (θ) log a k,l<br />

l=1<br />

b=0 k=1<br />

The updates for a and η are given by<br />

a t+1<br />

k,l<br />

=<br />

λ t+1<br />

k<br />

=<br />

log Γ(x i + σ) − (L − 1) log Γ(σ)<br />

log x i ! + σ<br />

K∑<br />

K∑<br />

k=1<br />

( ) σ<br />

¯B k (θ) log<br />

σ + λ k<br />

¯N k,b (θ) b log<br />

(<br />

λk<br />

σ + λ k<br />

)<br />

Ā k,l (θ)<br />

∑ K<br />

, 1 ≤ k, l ≤ K<br />

l=1 Āk,l(θ) (B.7)<br />

∑ ∞<br />

b=0 b ¯N k,b (θ)<br />

, 1 ≤ k ≤ K (B.8)<br />

¯B k (θ)<br />

σ t+1 has no closed form solution, but can be obtained by numerically solving a one dimensional<br />

optimization problem after substituting (B.7) and (B.8) in Q(θ|θ t ). (B.7) and (B.8)<br />

also hold in <strong>the</strong> limiting case, as σ → ∞, when <strong>the</strong> emission distribution can be approximated<br />

by a Poisson distribution. For model (B.6),<br />

Q(θ|θ t ) =<br />

K∑<br />

k=1<br />

+ ∑ i<br />

−<br />

+<br />

∑ i<br />

∞∑<br />

K∑<br />

Ā k,l log a k,l<br />

l=1<br />

b=0 k=1<br />

log Γ(x i + σ) − (L − 1) log Γ(σ)<br />

log x i ! + σ<br />

K∑<br />

K∑<br />

k=1<br />

( )<br />

σ<br />

¯B k log<br />

σ + λα k<br />

¯N k,b b log<br />

( λαk<br />

σ + λα k<br />

)<br />

In this case nei<strong>the</strong>r σ t+1 nor λ t+1 have a closed form solution, and both have to be obtained<br />

numerically. For <strong>the</strong> limiting Poisson model, λ t+1 is given by<br />

∑<br />

λ t+1 i<br />

=<br />

x i<br />

∑ K ¯B k=1 k α k<br />

(B.9)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!