Abstract:High utility itemset mining has emerged to be an important research issue in data mining since it has a wide range of real life applications. Although a number of algorithms have been proposed in recent years, the mining efficiency is still a big challenge since these algorithms suffer from either the problem of low efficiency of calculating candidates' utilities or the problem of generating huge number of candidates. In this paper, we propose a novel data structure named PUN-list (PU-tree-Node list), which maintains both the utility information about an itemset and utility upper bound for facilitating the processing of mining high utility itemsets. Based on PUN-lists, we present a method, named MIP (Mining high utility Itemset using PUN-Lists), for efficiently mining high utility itemsets. The efficiency of MIP is achieved with three techniques. First, itemsets are represented by a highly condensed data structure, named PUN-list, which avoids costly and repeated utility computation. Second, the utility of an itemset can be efficiently calculated by scanning the PUN-list of the itemset and the PUN-lists of long itemsets can be efficiently constructed by the PUN-lists of short itemsets. Third, by employing the utility upper bound lying in the PUN-lists as the pruning strategy, MIP directly discovers high utility itemsets from the search space, named set-enumeration tree, without generating numerous candidates. Extensive experiments on various synthetic and real datasets show that MIP is very efficient since it is much faster than HUI-Miner, d2HUP, and UP-Growth + , especially on dense datasets.

MMC: efficient and effective closed high-utility itemset mining

Itemset Utility Maximization with Correlation Measure

FHUQI-Miner: Fast high utility quantitative itemset mining

Efficient High-utility Itemset Mining Based on a Novel Data Structure

Mining summarization of high utility itemsets

Frequent Closed High-Utility Itemset Mining Algorithm Based on Leiden Community Detection and Compact Genetic Algorithm

TOPIC: Top-k High-Utility Itemset Discovering

OSUMI: On-Shelf Utility Mining from Itemset-based Data

Re-induction based mining for high utility item-sets

An Efficient Structure for Fast Mining High Utility Itemsets

UBP-Miner: An efficient bit based high utility itemset mining algorithm

A Survey of High-utility Itemsets Mining

Incremental high average-utility itemset mining: survey and challenges

Top- k high utility itemset mining: current status and future directions

TKU-BChOA: an accurate meta-heuristic method to mine Top-k high utility itemsets

Enabling Knowledge Discovery Through Low Utility Itemset Mining

CG-FHAUI: an efficient algorithm for simultaneously mining succinct pattern sets of frequent high average utility itemsets

An Efficient Algorithm for Incremental and Interactive High Utility Itemset Mining

High-utility itemset mining for subadditive monotone utility functions

Beyond Frequency: Utility Mining with Varied Item-Specific Minimum Utility

FUIM: Fuzzy Utility Itemset Mining