No Free Lunch Theorem
مبرهنة لا غداء مجاني
التعريف
تنص على أنه لا توجد خوارزمية تعلم أفضل من غيرها على كل المسائل الممكنة.
إذا حُسب الأداء المتوسط على كل التوزيعات الممكنة تتساوى كل الخوارزميات. لذلك يعتمد النجاح على ملاءمة الافتراضات (الانحياز الاستقرائي) للمسألة الفعلية.
Definition
The no free lunch theorem states that averaged over all possible problems, all learning algorithms perform equally, so success depends on matching inductive bias to the task.
شرح مبسّط للمبتدئين
لا توجد أداة تصلح لكل عمل: المطرقة ممتازة للمسامير فقط.
شرح أكاديمي متخصص
قدّمها Wolpert (1996)؛ تبرر تجربة نماذج مختلفة على كل مسألة.
أمثلة عملية
- الأشجار تتفوق هنا والشبكات هناك.
التطبيقات والاستخدامات
- اختيار النماذج.
المزايا
- تذكّر بالتواضع في الادعاءات.
القيود والعيوب
- نظرية أكثر منها عملية.
