تقدير التكلفة خارج الحقيبة

تقديرات الاستعانة بمصادر خارجيةإنها طريقة اتخاذ القرارات باستخدام بيانات الاختبار التي لم تظهر في مجموعة التدريب.

تعريف التقدير الخارجي

عملية تعبئة الغابة العشوائية، لكل شجرة قرار مدربة _ت ، لها العلاقة التالية مع مجموعة البيانات D:

الجزء المميز بعلامة النجمة هو البيانات التي لم يتم تحديدها، والتي تسمى بيانات خارج الحقيبة (OOB). عندما تكون هناك بيانات كافية، فإن احتمال أن تكون أي مجموعة من البيانات (xn، yn) عبارة عن بيانات خارج الحقيبة هو:

نظرًا لأن المصنف الأساسي مبني على مجموعة العينات التي تم إعادة تجميعها من عينات التدريب، فإن حوالي 63.2% فقط من مجموعة العينات الأصلية تظهر في ، بينما يتم استخدام 36.8% المتبقية من البيانات كبيانات خارج الحقيبة ويمكن استخدامها كمجموعة تحقق للمصنف الأساسي.

لقد ثبت أن التقدير خارج الحقيبة هو تقدير غير متحيز لخطأ التعميم في مصنف المجموعة. تعتمد أهمية سمات مجموعة البيانات وقوة مجموعة المصنف وحسابات الارتباط بين المصنفين في خوارزمية الغابة العشوائية على البيانات خارج الحقيبة.

استخدامات تقديرات خارج العبوة

• عندما يكون المتعلم الأساسي عبارة عن شجرة قرار، يمكن استخدام العينات خارج الحقيبة للمساعدة في التقليم، أو لتقدير الاحتمالية الخلفية لكل عقدة في شجرة القرار للمساعدة في معالجة العقد ذات عينات التدريب الصفرية؛
• عندما يكون المتعلم الأساسي عبارة عن شبكة عصبية، يمكن استخدام العينات خارج الحقيبة للمساعدة في التوقف المبكر لتقليل الإفراط في التجهيز.

الكلمة الأصلية: خوارزمية الغابة العشوائية