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.

Probably the Best Itemsets

Itemsets for Real-valued Datasets

Using Background Knowledge to Rank Itemsets

Finding Robust Itemsets Under Subsampling

Mining Item-Item and Between-Set Correlated Association Rules

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Mining Concise Patterns on Graph-Connected Itemsets

An efficient mining scheme for high utility itemsets

Mining High Occupancy Itemsets.

Mining Best Closed Itemsets for Projection-antimonotonic Constraints in Polynomial Time

Mining Maximum Length Frequent Itemsets: A Summary of Results

Itemset Utility Maximization with Correlation Measure

Mining summarization of high utility itemsets

Multiobjective-integer-programming-based Sensitive Frequent Itemsets Hiding.

Interactive Discovery Of Statistically Significant Itemsets

FHUQI-Miner: Fast high utility quantitative itemset mining

On SAT Models Enumeration in Itemset Mining

Mining top-rank-K erasable itemsets

An Efficient Structure for Fast Mining High Utility Itemsets

Re-induction based mining for high utility item-sets

Mining frequent itemset from uncertain data