Decision Tree

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

يسأل كل عقدة داخلية قاعدة مثل x <= 22. تخرج الأوراق احتمالات الفئة والتسمية النهائية.

لنِسب الفئات p_k، شوائب جيني هي:

$$ G = 1 - \sum_k p_k^2 $$

يختبر النموذج تقسيمات مرشحة ويختار ما يقلل شوائب الأبناء المُوزّنة.

• العمق الأقصى يحد من تعقيد الشجرة.
• الحد الأدنى للعينات يتجنب التقسيمات الصغيرة غير المستقرة.
• الأوراق النقية (فئة واحدة) تتوقف طبيعيًا.

الأشجار الضحلة عادة تعمم أفضل، بينما الأشجار العميقة قد تُفرِط في ملاءمة الضجيج المحلي.