A single-phase algorithm for mining high utility itemsets using compressed tree structures

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

Mining high utility itemsets (HUIs) from transaction databases considers such factors as the unit profit and quantity of purchased items. Two-phase tree-based algorithms transform a database into compressed tree structures and generate candidate patterns through a recursive pattern-growth procedure. This procedure requires a lot of memory and time to construct conditional pattern trees. To address this issue, this study employs two compressed tree structures, namely, Utility Count Tree and String Utility Tree, to enumerate valid patterns and thus promote fast utility computation. Furthermore, the study presents an algorithm called single-phase utility computation (SPUC) that leverages these two tree structures to mine HUIs in a single phase by incorporating novel pruning strategies. Experiments conducted on both real and synthetic datasets demonstrate the superior performance of SPUC compared with IHUP, UP-Growth, and UP-Growth+ algorithms.

Original languageEnglish
Pages (from-to)1024-1037
Number of pages14
JournalETRI Journal
Volume43
Issue number6
DOIs
Publication statusPublished - 12-2021

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • General Computer Science
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A single-phase algorithm for mining high utility itemsets using compressed tree structures'. Together they form a unique fingerprint.

Cite this