ما قبل بونينج
التقليم المسبقإنه نوع من خوارزمية التقليم، والذي يشير بشكل أساسي إلى عملية التقليم التي يتم إجراؤها قبل إنشاء شجرة القرار. الطريقة المقابلة هي عملية التقليم اللاحق، والتي تهدف إلى تنفيذ عمليات التقليم بعد إنشاء شجرة القرار.
أثناء نمو شجرة القرار، يتم إجراء تقدير أولي قبل كل فرع للعقدة. إذا لم يتمكن تقسيم العقدة من تحسين أداء التعميم لشجرة القرار، فسيتم إيقاف التقسيم ويتم وضع علامة على العقدة كعقدة ورقية.
استراتيجيات شائعة للتقليم المسبق
- قم بتحديد الارتفاع، وعندما تصل شجرة القرار إلى هذا الارتفاع، فإنها تتوقف عن النمو؛
- عندما تصل شجرة القرار إلى عقدة، تحتوي هذه الحالات على نفس متجه الميزة، حتى لو لم تكن تنتمي إلى نفس الفئة، يمكن إيقاف نمو شجرة القرار. تعتبر هذه الطريقة أكثر فعالية في التعامل مع تعارضات البيانات.
- تحديد عتبة. عندما تصل شجرة القرار إلى عقدة معينة ويصبح عدد الحالات أقل من الحد الأقصى، فيمكنها التوقف عن النمو.
- قم بتحديد عتبة، وحساب المكسب لكل توسع على أداء النظام، ومقارنة قيمة المكسب بالعتبة لتقرر ما إذا كان يجب إيقاف النمو.
مزايا وعيوب التقليم المسبق
- المزايا: تجنب توسيع العقدة بشكل غير ضروري، وتقليل وقت التدريب ووقت الاختبار إلى حد ما
- العيوب: هناك خطر عدم التناسب