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
Link To Document