Novel concise representations of high utility itemsets using generator patterns

Philippe Fournier-Viger*, Cheng Wei Wu, S. Tseng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

31 Scopus citations

Abstract

Mining High Utility Itemsets (HUIs) is an important task with many applications. However, the set of HUIs can be very large, which makes HUI mining algorithms suffer from long execution times and huge memory consumption. To address this issue, concise representations of HUIs have been proposed. However, no concise representation of HUIs has been proposed based on the concept of generator despite that it provides several benefits in many applications. In this paper, we incorporate the concept of generator into HUI mining and devise two new concise representations of HUIs, called High Utility Generators (HUGs) and Generator of High Utility Itemsets (GHUIs). Two efficient algorithms named HUG-Miner and GHUI-Miner are proposed to respectively mine these representations. Experiments on both real and synthetic datasets show that proposed algorithms are very efficient and that these representations are up to 36 times smaller than the set of all HUIs.

Keywords

  • Concise representation
  • Generator of high utility itemsets
  • High utility generator
  • High utility itemset mining
  • Pattern mining

Fingerprint Dive into the research topics of 'Novel concise representations of high utility itemsets using generator patterns'. Together they form a unique fingerprint.

Cite this