شجرة الانحدار باستخدام المربعات الصغرىإنها خوارزمية شجرة الانحدار المستخدمة بشكل شائع.

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

تعتبر هذه الطريقة معقدة نسبيًا، خاصةً عند البحث عن نقاط الانقسام، لأنه من الضروري اجتياز جميع القيم الممكنة للميزات الحالية. على سبيل المثال، إذا كان إجمالي قيم الميزات F، وكل ميزة تحتوي على N قيمة، وشجرة القرار الناتجة تحتوي على S عقدة داخلية، فإن التعقيد الزمني للخوارزمية هو O(F* N *S).

مراجع

【1】ملاحظات دراسة شجرة التصنيف والانحدار CART (مدونة شخصية)