Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-042513-091152


Document Typemasters report
Author NamePlasse, Joshua H
Email Address jhplasse at wpi.edu
URNetd-042513-091152
TitleThe EM Algorithm in Multivariate Gaussian Mixture Models using Anderson Acceleration
DegreeMS
DepartmentMathematical Sciences
Advisors
  • Homer Walker, Advisor
  • Keywords
  • EM algorithm
  • Anderson acceleration
  • Date of Presentation/Defense2013-04-25
    Availability unrestricted

    Abstract

    Over 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.

    Files
  • jPlasse.pdf

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

    [WPI] [Library] [Home] [Top]

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