شجرة التصنيف والانحدار شجرة قرار CART
شجرة قرار CART هي خوارزمية شجرة قرار يمكن استخدامها لمهام التصنيف والانحدار. تم تطويره في عام 1977 من قبل أساتذة الإحصاء ليو بريمان وتشارلز جويل ستون من جامعة بيركلي وجيروم إتش فريدمان وريتشارد أولشين من جامعة ستانفورد. تُستخدم هذه الخوارزمية على نطاق واسع في مجالات استخراج البيانات والتعلم الآلي. جوهرها هو تقسيم مجموعة البيانات بشكل متكرر إلى مجموعات فرعية أصغر وأصغر وبناء شجرة قرار في هذه العملية.
يقوم CART بإنشاء شجرة ثنائية حيث تحتوي كل عقدة داخلية على قاعدة قرار وكل عقدة ورقة تعطي نتيجة تنبؤ. يتم تنفيذ كل تقسيم على أساس عتبة متغير واحد. تستخدم CART استراتيجيات التقليم لتجنب الإفراط في التجهيز وتحسين قدرة النموذج على التعميم. يمكن لـ CART أيضًا إنشاء أشجار التصنيف وأشجار الانحدار، والتي تناسب أنواعًا مختلفة من مهام التنبؤ.
مراجع
【1】الدليل الكامل لتحليل شجرة القرار
【2】تاريخ CART