A tree-based approach for mining frequent weighted utility itemsets

  • Authors:
  • Bay Vo;Bac Le;Jason J. Jung

  • Affiliations:
  • Information Technology College, Ho Chi Minh, Viet Nam;Department of Computer Science, University of Science, Ho Chi Minh, Viet Nam;Department of Computer Engineering, Yeungnam University, Republic of Korea

  • Venue:
  • ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a method for mining Frequent Weighted Utility Itemsets (FWUIs) from quantitative databases. Firstly, we introduce the WIT (Weighted Itemset Tidset) tree data structure for mining high utility itemsets in the work of Le et al. (2009) and modify it into MWIT (M stands for Modification) tree for mining FWUIs. Next, we propose an algorithm for mining FWUIs using MWIT-tree. We test the proposed algorithm in many databases and show that they are very efficient.