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.

concept <strong>of</strong> Markov <strong>models</strong> to include the case where the observation is a probabilistic<br />

function <strong>of</strong> the states.<br />

The concept <strong>of</strong> <strong>hidden</strong> Markov Model has been the object <strong>of</strong> considerable study since<br />

the basic theory <strong>of</strong> <strong>hidden</strong> Markov <strong>models</strong> was initially introduced and studied during<br />

the late 1960’s and early 1970’s by Baum and his colleagues (Baum et al., 1966, 1967<br />

and 1970). The primary concern in the <strong>hidden</strong> Markov modeling technique is the<br />

estimation <strong>of</strong> the model parameters from the observed sequences. One method <strong>of</strong><br />

estimating the parameters <strong>of</strong> the <strong>hidden</strong> Markov <strong>models</strong> is to use the well-known Baum-<br />

Welch re-estimation method (Baum and Petrie, 1966). Baum and Eagon first proposed<br />

the algorithm in 1967 <strong>for</strong> the estimation problem <strong>of</strong> <strong>hidden</strong> Markov <strong>models</strong> with<br />

discrete observation densities. Baum and others (1970) later extended this algorithm to<br />

continuous density <strong>hidden</strong> Markov <strong>models</strong> with some limitations.<br />

1.2.3 Hidden Markov model and <strong>hidden</strong> Markov random field model<br />

Hidden Markov <strong>models</strong> are well known <strong>models</strong> in modeling the unknown state<br />

sequence given the observation sequence. As mentioned in the previous section, this has<br />

been successfully applied in the fields <strong>of</strong> speech recognition, biological modeling<br />

(protein sequences and DNA sequences) and many other fields. The <strong>hidden</strong> Markov<br />

<strong>models</strong> presented in section 1.2.2 are one-dimensional <strong>models</strong>, and they cannot take<br />

<strong>spatial</strong> dependencies into account. To overcome this drawback, Markov random fields<br />

and <strong>hidden</strong> Markov random fields (HMRF) can be used in more than one dimension<br />

when considering the <strong>spatial</strong> dependencies. For example, when the state space or<br />

5

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

Saved successfully!

Ooh no, something went wrong!