خوارزمية التوقع والتعظيم
Expectation-Maximization (EM)
طريقة لتقدير معاملات النماذج الاحتمالية عند وجود متغيرات مخفية بالتناوب بين خطوتي التوقع والتعظيم.

المعادلات
E: Q(theta|theta_t) = E_{Z|X,theta_t}[log p(X,Z|theta)]M: theta_{t+1} = argmax Q(theta|theta_t)المزايا
- يرفع الأرجحية في كل تكرار
القيود
- قد يتقارب إلى قيمة محلية
التطبيقات العملية
نماذج الخليط الغاوسي وتدريب نماذج ماركوف المخفية.
المصادر والمراجع العلمية
- A. P. Dempster; N. M. Laird; D. B. Rubin (1977). Maximum Likelihood from Incomplete Data Via the EM Algorithm. Journal of the Royal Statistical Society Series B, 39(1):1-22. DOI: 10.1111/j.2517-6161.1977.tb01600.x
يدعم: الورقة التي صاغت الخوارزمية بصورتها العامة
