02.09.2014 Views

multivariate poisson hidden markov models for analysis of spatial ...

multivariate poisson hidden markov models for analysis of spatial ...

multivariate poisson hidden markov models for analysis of spatial ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

ξ<br />

α () iPβ<br />

( jb ) ( y )<br />

t ij t+ 1 j t+<br />

1<br />

t<br />

(, i j)<br />

=<br />

K K<br />

∑∑<br />

i= 1 j=<br />

1<br />

α () iPβ<br />

( jb ) ( y )<br />

t ij t+ 1 j t+<br />

1<br />

(3.14)<br />

() t () t<br />

( t)<br />

where α () i = P[ Y = y , S = i; λ]<br />

Y = { Y 1<br />

,...., Y },<br />

t<br />

t<br />

t<br />

*( t) *( t)<br />

*( t)<br />

Y y<br />

t<br />

λ<br />

{ Y<br />

t + 1,..., YT<br />

}<br />

β () i = P[ = | S = i; ]<br />

t<br />

Y = .<br />

The second variable is defined as<br />

γ () i = P[ S = i| Y=<br />

y , λ]<br />

t<br />

t<br />

PS [<br />

t<br />

= i, Y=<br />

y; λ]<br />

=<br />

P[ Y=<br />

y; λ]<br />

() t () t *() t *() t<br />

PS [<br />

t<br />

= i, Y = y ; λ] P[ Y = y | St<br />

= i; λ]<br />

=<br />

P[ Y=<br />

y; λ]<br />

, (3.15)<br />

which is the probability <strong>of</strong> being in state i at time t given the model and the<br />

observation sequence. This can be expressed in <strong>for</strong>ward and backward variables by<br />

αt() i βt() i αt() i βt()<br />

i<br />

γ<br />

t<br />

() i = =<br />

K<br />

P[ Y=<br />

y; λ]<br />

α () i β () i<br />

∑<br />

i=<br />

1<br />

t<br />

t<br />

(3.16)<br />

and one can see that the relationship between γ (i)<br />

and ξ ( i,<br />

j)<br />

is given by<br />

K<br />

∑<br />

γ ( i)<br />

= ξ ( i,<br />

j),<br />

1 ≤ i ≤ K,<br />

1 ≤ t ≤ T . (3.17)<br />

t<br />

j=<br />

1<br />

t<br />

If we sum γ (i)<br />

over the time index t , we get a quantity, which can be interpreted as the<br />

t<br />

expected (over time) number <strong>of</strong> times that state S i<br />

is visited, or equivalently, the<br />

expected number <strong>of</strong> transitions made from state S<br />

i<br />

(if we exclude the time slot t = T<br />

from the summation). Similarly, summation <strong>of</strong> ξ ( i,<br />

j)<br />

over t (from t = 1 to t = T − 1)<br />

t<br />

t<br />

t<br />

39

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

Saved successfully!

Ooh no, something went wrong!