A Novel Algorithm for Mining High Utility Itemsets

  • Authors:
  • Bac Le;Huy Nguyen;Tung Anh Cao;Bay Vo

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ACIIDS '09 Proceedings of the 2009 First Asian Conference on Intelligent Information and Database Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The utility based itemset mining approach has been discussed widely in recent years. There are many algorithms mining high utility itemsets by pruning candidates based on estimated utility values, and based on transaction-weighted utilization values. These algorithms aim to reduce search space. Besides, candidate pruning based on transaction-weighted utilization value is better than other strategies. In this paper, we propose TWU-Mining, a novel algorithm based-on WIT-tree for improving the cost of time and search space. Experiments show that the proposed algorithm is more effective on the testing databases.