Abstract

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.

Links and resources

Tags

community

  • @brusilovsky
  • @aho
  • @dblp
@brusilovsky's tags highlighted