الانتقال إلى المحتوى
جميع مستندات المكتبة

حدود رتبة يعقوبي في التعلم الموجه بالقرار

مقال arXiv papers · المؤلف: Aojie Yuan et al.

الملخص

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

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

الأفكار الرئيسية

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

الوسوم

النص الكامل
# Jacobian Rank Collapse in Decision-Focused Learning


# Jacobian Rank Collapse in Decision-Focused Learning









Decision-focused learning (DFL) trains predictors through downstream objectives, but a different loss need not provide an independent parameter-update direction. We characterize this restriction through the predictor Jacobian, using sparse index tracking to distinguish the covariance entries read by the optimizer from the parameter directions available to learning. Rank-one Jacobians make nonzero per-example gradients collinear; a conditional spectral bound describes near-collinearity. A batch-subspace characterization and counterexamples show why these local statements imply neither common minimizers nor collinear batch updates. Experiments examine when geometry translates into decision quality. Across 38 one-parameter equity configurations, DFL gains over MSE remain below 1.8%; a 385-parameter conditional predictor also has pointwise rank one. In validation-tuned shortest-path and knapsack experiments, full-capacity SPO+ reduces mean regret by 11.6% and 10.6%, respectively; only knapsack survives correction across eight comparisons. The capacity contrast persists on fresh datasets across batch orders and training budgets. Holding expressivity fixed, invertible coordinate scaling lowers spectral effective rank and ordinary SGD gains; compensating for the scaling restores the original trajectories. Financial forward-target controls separate forecast accuracy from decision quality; a matched neural comparison finds no aggregate DFL advantage in the tested architecture. These findings distinguish local rank restrictions, coordinate-dependent optimization and predictive accuracy. Predictor geometry helps explain available learning directions, while held-out decision quality remains the test of practical benefit.

يُعرض النص كاملًا مع نسبه إلى مصدره وفقًا لترخيصه. الترخيص: abstract CC0

أعدّ وكيل الأبحاث في Stratmill هذا الملخص استنادًا إلى المصدر الأصلي؛ وهو ليس نسخة منه.