• DocumentCode
    594842
  • Title

    An Enhanced EM algorithm using maximum entropy distribution as initial condition

  • Author

    Guorong Xuan ; Shi, Y.Q. ; Peiqi Chai ; Sutthiwan, P.

  • Author_Institution
    Dept. of Comput. Sci., Tongji Univ., Shanghai, China
  • fYear
    2012
  • fDate
    11-15 Nov. 2012
  • Firstpage
    849
  • Lastpage
    852
  • Abstract
    The conventional EM algorithms may suffer from the following two problems. First, it may converge to a local maximum. Second, the algorithm may suffer from singularity. A novel Enhanced EM algorithm (EEM) using a realization of maximum-entropy uniform distribution as initial condition is proposed. A global optimal solution can be obtained. In addition, a positive perturbation scheme is adopted to avoid singularity. Experimental results have demonstrated that the EEM is simple and effective compared with some prior arts.
  • Keywords
    expectation-maximisation algorithm; maximum entropy methods; perturbation theory; EEM; enhanced EM algorithm; global optimal solution; initial condition; maximum-entropy uniform distribution; positive perturbation scheme; Annealing; Entropy; Flowcharts; Histograms; Probability distribution; Standards; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition (ICPR), 2012 21st International Conference on
  • Conference_Location
    Tsukuba
  • ISSN
    1051-4651
  • Print_ISBN
    978-1-4673-2216-4
  • Type

    conf

  • Filename
    6460267