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