Document Typemasters report Author NamePlasse, Joshua H Email Addressjhplasse at wpi.edu URNetd-042513-091152 TitleThe EM Algorithm in Multivariate Gaussian Mixture Models using Anderson Acceleration DegreeMS DepartmentMathematical Sciences AdvisorsHomer Walker, Advisor KeywordsEM algorithm Anderson acceleration Date of Presentation/Defense2013-04-25 Availabilityunrestricted

AbstractOver the years analysts have used the EM algorithm to obtain maximum likelihood estimates from incomplete data for various models. The general algorithm admits several appealing properties such as strong global convergence; however, the rate of convergence is linear which in some cases may be unacceptably slow. This work is primarily concerned with applying Anderson acceleration to the EM algorithm for Gaussian mixture models (GMM) in hopes of alleviating slow convergence.

As preamble we provide a review of maximum likelihood estimation and derive the EM algorithm in detail. The iterates that correspond to the GMM are then formulated and examples are provided. These examples show how faster convergence is experienced when the data are well separated, whereas much slower convergence is seen whenever the sample is poorly separated. The Anderson acceleration method is then presented, and its connection to the EM algorithm is discussed. The work is then concluded by applying Anderson acceleration to the EM algorithm which results in reducing the number of iterations required to obtain convergence.

FilesjPlasse.pdf

Browse by Author | Browse by Department | Search all available ETDs

Questions? Email etd-questions@wpi.eduMaintained by webmaster@wpi.edu