Key points are not available for this paper at this time.
نقدم صيغة جديدة لمشكلة تعلم شجرة التصنيف المثلى لعمق معين كبرنامج خطي ثنائي. إحدى القيود في الصيغ الرياضية السابقة المقتراحات هي أنها تخلق قيود ومتغيرات لكل صف في بيانات التدريب. نتيجة لذلك، يزيد وقت التشغيل للصيغ الحالية لبرمجة الأعداد الصحيحة الخطية بشكل كبير مع حجم البيانات. في صياغتنا الجديدة الثنائية، نهدف إلى التخفيف من هذه المشكلة من خلال جعل حجم الصيغة مستقلاً إلى حد كبير عن حجم بيانات التدريب. نظهر تجريبياً أن صياغتنا تحقق أداءً أفضل من الصيغ الموجودة على كل من حالات المشكلات الصغيرة والكبيرة ضمن وقت تشغيل أقصر.
دراسة فيروير وآخرون (الأربعاء) هذه المسألة.