الانحدار الجبري السريع باستخدام التخطيط والمعايرة

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