An efficient gradual pruning technique for utility mining

Guo Cheng Lan, Tzung Pei Hung*, S. Tseng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Utility mining in knowledge discovery has recently become a prominent research issue due to its many practical applications. A high utility itemset in utility mining considers not only quantities but also profits of items in transactions. Most of previous approaches were based on the traditional utility upper bound model to find high utility itemsets in databases. By using the model, however, a huge number of candidates have to be generated, and a good deal of time to count utility upper bounds of itemsets has to be needed for mining. In this paper, we thus propose a level-wise mining approach to find efficiently high utility itemsets in databases. In particular, a pruning strategy is designed to gradually cause better utility upper bounds of itemsets in passes. Also, data size could be gradually reduced to save data scan time. Finally, the experimental results on synthetic datasets and a real dataset show the proposed approach outperforms the traditional two-phase utility mining approach in pruning effect and execution efficiency.

Original languageEnglish
Pages (from-to)5165-5178
Number of pages14
JournalInternational Journal of Innovative Computing, Information and Control
Volume8
Issue number7 B
StatePublished - 1 Jul 2012

Keywords

  • Data mining
  • High utility itemsets
  • Level-wise mining approach
  • Pruning strategy
  • Utility mining

Fingerprint Dive into the research topics of 'An efficient gradual pruning technique for utility mining'. Together they form a unique fingerprint.

Cite this