نظرية الهامش
نظرية الفاصل الزمنيإنه مفهوم في آلات دعم المتجهات، حيث يشير الفاصل الزمني إلى الحد الأدنى للمسافة بين نوعين من العينات مقسومًا على مستوى فائق، ويمكن استخدام نظرية الفاصل الزمني لشرح أنه عندما يكون خطأ التدريب في خوارزمية AdaBoost هو 0، فإن التدريب المستمر يمكن أن يحسن بشكل أكبر أداء التعميم للنموذج.
دع x و y يمثلان فضاءات الإدخال والإخراج للعينات، و D هو التوزيع الحقيقي للعينات على x · y، و س= هي عينة على العينة D. في فضاء الفرضية H، يتم ترجيح المصنفات الأساسية h : x → y عند دمجها لتشكيل مصنف مجموعة. ف ∈ C(H)، وهو الغلاف المحدب لـ H.
في خوارزمية AdaBoost، يتم إنتاج المصنف الجماعي f(x) عن طريق التصويت المرجح لسلسلة من المصنفات الأساسية، أي، . حيث
، بناءً على تعريف المصنف القوي، يمكن تعريف الفاصل الزمني التالي:
وهذا يعني الفرق المرجح بين الأصوات الصحيحة والأصوات غير الصحيحة.