Stanford InfoLab Publication Server

Recommendation Systems with Complex Constraints: A CourseRank Perspective

Parameswaran, Aditya and Venetis, Petros and Garcia-Molina, Hector (2011) Recommendation Systems with Complex Constraints: A CourseRank Perspective. Transactions on Information Systems (TOIS) -- To Appear .




We study the problem of making recommendations when the objects to be recommended must also satisfy constraints or requirements. In particular, we focus on course recommendations: the courses taken by a student must satisfy requirements (e.g., take 2 out of a list of 5 math courses) in order for the student to graduate. Our work is done in the context of the CourseRank system at Stanford, used by students to plan their academic program at Stanford University. Our goal is to recommend to these students courses that not only help satisfy constraints, but that are also desirable (e.g., popular or taken by similar students). We develop increasingly expressive models for course requirements, and present a variety of schemes for both checking if the requirements are satisfied, and for making recommendations that take into account the requirements. We show that some types of requirements are inherently expensive to check, and we present heuristics for those cases. Although our work is specific to course requirements, it provides insights into recommendation systems in the presence of complex constraints found in other applications.

Item Type:Article
Uncontrolled Keywords:Recommendation Systems, Novel Applications, Algorithms, CourseRank, Constraints, Requirements
ID Code:909
Deposited By:Aditya Parameswaran
Deposited On:18 Mar 2009 13:50
Last Modified:01 Jul 2011 15:36

Download statistics

Repository Staff Only: item control page