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

Create successful ePaper yourself

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

5.3.2 Model-based cluster estimation<br />

The purpose <strong>of</strong> model-based clustering, described in previous section, is to estimate the<br />

parameter vector Φ. The maximum likelihood (ML) and the maximum a posterior<br />

(MAP) estimation (Vermunt et al., 2002) are the two popular methods to estimate this<br />

parameter vector. Of these two, maximum likelihood estimation is used in this thesis.<br />

5.3.3 ML estimation with the EM algorithm<br />

One purpose <strong>of</strong> model-based clustering approach is to estimate the parameters<br />

( p1,...,<br />

p k − 1,<br />

θ1,...,<br />

θ<br />

k<br />

) . Following the maximum likelihood (ML) estimation approach,<br />

the estimation involves maximizing the loglikelihood (5.14), as stated earlier. In other<br />

words, the idea is to find the optimal values <strong>for</strong> the parameter vector, say Φ opt , such that<br />

the observations y i<br />

( i = 1,..., n)<br />

are more likely came from f ( y i<br />

| Φ opt ) than from<br />

f ( y i<br />

| Φ) <strong>for</strong> any other value <strong>of</strong> Φ (McLachlan and Peel, 2000).<br />

To maximize this loglikelihood, different approaches such as Newton-Raphson<br />

algorithm (McHugh, 1956), expectation-maximization (EM) (Dempster et al., 1977;<br />

McLachlan and Krishnan, 1997) algorithm etc. can be used. Most <strong>of</strong> s<strong>of</strong>tware either<br />

uses Newton-Raphson algorithm or expectation-maximization (EM) algorithm, or a<br />

combination <strong>of</strong> both. Most recent techniques increasing in popularity are the stochastic<br />

EM method (Diebolt, 1996) and MCMC (Markov Chain Monte Carlo) (Robert, 1996).<br />

Moreover, since the EM is relatively slow, recent research ef<strong>for</strong>ts focus on modifying<br />

82

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

Saved successfully!

Ooh no, something went wrong!