ما بعد التقليم
ما بعد التقليميشير إلى عملية التقليم التي يتم إجراؤها بعد إنشاء شجرة القرار. تعتمد هذه الطريقة على شجرة القرار الكاملة وتسمح للشجرة بالملاءمة الزائدة لبيانات التدريب. بالنسبة لكلمات العقدة ذات الثقة غير الكافية، سيتم استبدال الشجرة الفرعية بعقدة ورقة، ويتم وضع علامة فئة الورقة على الفئة الأكثر تكرارًا في الشجرة الفرعية للعقدة.
تتمثل عملية ما بعد التقليم في التحقق من مجموعة من العقد التي لها نفس العقدة الأصلية لتحديد ما إذا كانت الزيادة في الإنتروبيا أقل من حد معين إذا تم دمجها. عندما تكون العتبة صغيرة، يمكن دمج مجموعة من العقد في عقدة واحدة، تحتوي على جميع النتائج الممكنة.
طريقة ما بعد التقليم
تقسيم بيانات الاختبار بناءً على الشجرة الموجودة:
- إذا كانت أي مجموعة فرعية عبارة عن شجرة، قم بإجراء عملية التقليم بشكل متكرر على تلك المجموعة الفرعية؛
- حساب الأخطاء غير المجمعة؛
- إذا كان الدمج سيؤدي إلى تقليل الخطأ، فقم بدمج العقد الورقية.
قائمة خوارزميات ما بعد التقليم
1) التقليم المخفض للأخطاء (REP)؛
2) تكلفة التقليم المتشائمة EBP (التقليم القائم على الأخطاء)؛
3) تقليم التكلفة والتعقيد (CCP)؛
4) التقليم المبني على الخطأ PEP (التقليم المتشائم للأخطاء).
مقارنة بين ما قبل التقليم وما بعده
يعد ضبط العتبة الأمامية حساسًا للغاية، وسيؤدي التغيير الصغير إلى حدوث تغييرات في الشجرة بأكملها. وبالمقارنة، فإن مخطط ما بعد التقليم سوف يعطي نتائج أفضل.
يحتفظ التقليم اللاحق بفروع أكثر ويكون خطر عدم ملاءمتها أقل من التقليم المسبق. ومع ذلك، يعتمد التقليم اللاحق على شجرة القرار المدربة ويستخدم طريقة المسح من الأسفل إلى الأعلى طبقة تلو الأخرى. لذلك فإن وقت التدريب وتكلفته أكبر من التقليم المسبق.
بالمقارنة مع التقليم الأمامي، تعتبر مخططات ما بعد التقليم أكثر شيوعًا، ويرجع ذلك أساسًا إلى أنه من الصعب تقدير الوقت الذي يجب فيه إيقاف نمو الأشجار بدقة في طرق التقليم الأمامي.