Expectation-Maximization
التوقع–التعظيم
التعريف
خوارزمية تكرارية لتقدير معاملات نماذج فيها متغيرات خفية، بالتناوب بين تقدير الخفي وتعظيم الإمكان.
في خطوة E تُحسب احتمالات المتغيرات الخفية بالمعاملات الحالية، وفي خطوة M تُحدَّث المعاملات لتعظيم الإمكان المتوقع. ترفع الإمكان في كل دورة لكنها قد تعلق في حد أعظم محلي.
Definition
Expectation-maximisation iteratively estimates parameters of latent-variable models by alternating an E-step over hidden variables and an M-step that maximises expected likelihood.
شرح مبسّط للمبتدئين
كحل كلمات متقاطعة: تخمّن بعض الحروف، ثم تصحح خطتك، وتكرر.
شرح أكاديمي متخصص
قدّمها Dempster وآخرون (1977)، وتُستخدم مع GMM وHMM.
أمثلة عملية
- تقدير معاملات خليط غاوسي.
التطبيقات والاستخدامات
- النماذج الاحتمالية.
المزايا
- تحسّن الإمكان بانتظام.
القيود والعيوب
- قد تعلق محلياً.
