Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Ten Steps of EM Suffice for Mixtures of Two Gaussians
(Submitted on 1 Sep 2016 (this version), latest version 5 Jun 2017 (v5))
Abstract: We provide global convergence guarantees for the expectation-maximization (EM) algorithm applied to mixtures of two Gaussians with known covariance matrices. We show that EM converges geometrically to the correct mean vectors, and provide simple, closed-form expressions for the convergence rate. As a simple illustration, we show that in one dimension ten steps of the EM algorithm initialized at $+ \infty$ result in less than 1% error estimation of the means.
Submission history
From: Emmanouil Zampetakis [view email][v1] Thu, 1 Sep 2016 19:57:26 GMT (453kb,D)
[v2] Thu, 15 Sep 2016 19:55:11 GMT (1608kb,D)
[v3] Wed, 12 Apr 2017 17:59:27 GMT (1064kb,D)
[v4] Thu, 13 Apr 2017 00:55:32 GMT (1065kb,D)
[v5] Mon, 5 Jun 2017 07:53:53 GMT (1063kb,D)
Link back to: arXiv, form interface, contact.