[R] MLE for bimodal distribution
(Ted Harding)
Ted.Harding at manchester.ac.uk
Fri Apr 10 18:15:09 CEST 2009
On 08-Apr-09 23:39:36, Ted Harding wrote:
> On 08-Apr-09 22:10:26, Ravi Varadhan wrote:
>> EM algorithm is a better approach for maximum likelihood estimation
>> of finite-mixture models than direct maximization of the mixture
>> log-likelihood. Due to its ascent properties, it is guaranteed to
>> converge to a local maximum. By theoretical construction, it also
>> automatically ensures that all the parameter constraints are
>> satisfied.
>> [snip]
>> Be warned
>> that EM convergence can be excruciatingly slow. Acceleration methods
>> can be of help in large simulation studies or for bootstrapping.
>>
>> Best,
>> Ravi.
>
> [snip]
> As to acceleration: agreed, EM can be slow. Aitken acceleration
> can be dramatically faster. Several outlines of the Aitken procedure
> can be found by googling on "aitken acceleration".
>
> I recently wrote a short note, describing its general principle
> and outlining its application to the EM algorithm, using the Probit
> model as illustration (with R code). For fitting the location
> parameter alone, Raw EM took 59 iterations, Aitken-accelerated EM
> took 3. For fitting the location and scale paramaters, Raw EM took
> 108, and Aitken took 4.
>
> If anyone would like a copy (PS or PDF) of this, drop me a line.
I have now placed a PDF copy of this, if anyone is interested
(it was intended as a brief expository note), at:
http://www.zen89632.zen.co.uk/R/EM_Aitken/em_aitken.pdf
Best wishes to all,
Ted.
--------------------------------------------------------------------
E-Mail: (Ted Harding) <Ted.Harding at manchester.ac.uk>
Fax-to-email: +44 (0)870 094 0861
Date: 10-Apr-09 Time: 17:15:06
------------------------------ XFMail ------------------------------
More information about the R-help
mailing list