Recommendations with prerequisites
Aditya Parameswaran, Héctor García-Molina · 2009
We consider the problem of recommending the best set of k items when there is an inherent ordering between items, expressed as a set of prerequisites (e.g., the course `Real Analysis' is a prerequisite of `Complex Analysis'). Since this problem is NP-hard, we develop 3 approximate algorithms to solve this problem. We experimentally evaluate these algorithms on synthetic data.