• DocumentCode
    3485273
  • Title

    Research on correct convergence of the EM algorithm for Gaussian mixtures

  • Author

    Shu-Qun, Fu ; Bing-yuan, Cao ; Jin-Wen, Ma

  • Author_Institution
    Dept. & Inst. of Math., Shantou Univ., China
  • Volume
    5
  • fYear
    2002
  • fDate
    18-22 Nov. 2002
  • Firstpage
    2660
  • Abstract
    In this paper, we present a theoretical analysis on the correct convergence of expectation-maximization algorithm for Gaussian mixtures. We first introduce the expectation-maximization algorithm and its general convergence properties. We also give a variation of the expectation-maximization algorithm for Gaussian mixtures. We then prove that the expectation-maximization algorithm becomes a compact mapping in certain neighborhood of a consistent solution when a measure of the average overlap of Gaussian in the mixtures is small enough while the sample size is large enough. We further obtain and prove the condition of the correct convergence of it. And finally, we demonstrate the theoretical results by the simulation.
  • Keywords
    convergence of numerical methods; covariance matrices; iterative methods; maximum likelihood estimation; normal distribution; Gaussian mixtures; compact mapping; correct convergence; expectation-maximization algorithm; incomplete data; iterative procedure; maximum likelihood estimate; normal distribution; overlap measure; Convergence; Density measurement; Educational institutions; Expectation-maximization algorithms; Information analysis; Mathematics; Maximum likelihood estimation; Polynomials; Size measurement; Velocity measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Information Processing, 2002. ICONIP '02. Proceedings of the 9th International Conference on
  • Print_ISBN
    981-04-7524-1
  • Type

    conf

  • DOI
    10.1109/ICONIP.2002.1201978
  • Filename
    1201978