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 :
بازگشت