نظم التوصية ذات القيود المعقدة

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