Systèmes de recommandation avec des contraintes complexes

Nous étudions le problème de faire des recommandations lorsque les objets à recommander doivent également satisfaire des contraintes ou des exigences. En particulier, nous nous concentrons sur les recommandations de cours : les cours suivis par un étudiant doivent satisfaire des exigences (par exemple, suivre deux cours sur un ensemble de cinq cours de mathématiques) pour que l'étudiant puisse obtenir son diplôme. Nos travaux sont réalisés dans le cadre du système CourseRank, utilisé par les étudiants pour planifier leur programme académique à l'Université de Stanford. Notre objectif est de recommander à ces étudiants des cours qui non seulement aident à satisfaire les contraintes, mais qui sont également désirables (par exemple, populaires ou suivis par des étudiants similaires). Nous développons des modèles de plus en plus expressifs pour les exigences de cours, et présentons une variété de schémas tant pour vérifier si les exigences sont satisfaites, que pour faire des recommandations qui prennent en compte les exigences. Nous montrons que certains types d'exigences sont intrinsèquement coûteux à vérifier, et nous présentons des techniques exactes, ainsi que des techniques heuristiques, pour ces cas. Bien que notre travail soit spécifique aux exigences des cours, il apporte des éclairages sur la conception de systèmes de recommandation en présence de contraintes complexes rencontrées dans d'autres applications.