Solving a committee formation and scheduling problem by frequent itemset mining

  • Authors:
  • Chienwen Wu

  • Affiliations:
  • National Taipei University of Technology, Taipei, Taiwan, R.O.C.

  • Venue:
  • IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Selecting faculty members to form a mission committee and simultaneously scheduling the corresponding committee meetings is a tough decision problem frequently encountered in every academic department. In this paper, we present a formal model of the problem. We also present an approach showing that, with simple database construction, the problem can be transformed into a constrained itemset mining problem, which is an important branch of frequent itemset mining. Thus, the problem can be exactly solved by techniques for constrained itemset mining. For high efficiency, we provide a method to convert some problem constraint into an anti-monotone constraint, which can be easily embedded into the framework of frequent itemset mining and is considered very effective for search space pruning. Experiments were performed and the results show that our approach offers very high performance.