Mining high utility quantitative association rules

  • Authors:
  • Show-Jane Yen;Yue-Shi Lee

  • Affiliations:
  • Department of Computer Science and Information Engineering, Ming Chuan University, Gwei Shan, Taiwan;Department of Computer Science and Information Engineering, Ming Chuan University, Gwei Shan, Taiwan

  • Venue:
  • DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mining weighted association rules considers the profits of items in a transaction database, such that the association rules about important items can be discovered. However, high profit items may not always be high revenue products, since purchased quantities of items would also influence the revenue for the items. This paper considers both profits and purchased quantities of items to calculate utility for the items. Mining high utility quantitative association rules is to discover that when some items are purchased on some quantities, the other items on some quantities are purchased too, which have high utility. In this paper, we propose a data mining algorithm to find high utility itemsets with purchased quantities, from which high utility quantitative association rules also can be generated. Our algorithm needs not generate candidate itemsets and just need to scan the original database twice. The experimental results show that our algorithm is more efficient than the other algorithms which only discovered high utility association rules.