Abstract:The discovery of high-utility itemsets (HUIs) in transactional databases has attracted much interest from researchers in recent years since it can uncover hidden information that is useful for decision making, and it is widely used in many domains. Nonetheless, traditional methods for high-utility itemset mining (HUIM) utilize the utility measure as sole criterion to determine which item/sets should be presented to the user. These methods ignore the timestamps of transactions and do not consider the period constraint. Hence, these algorithms often finds HUIs that are profitable but that seldom occur in transactions. In this paper, we address this limitation of previous methods by pushing the period constraint in the HUI mining process. A new framework called short-period high-utility itemset mining (SPHUIM) is designed to identify patterns in a transactional database that appear regularly, are profitable, and also yield a high utility under the period constraint. The aim of discovering short-period high-utility itemsets (SPHUI) is hence to identify patterns that are interesting both in terms of period and utility. The paper proposes a baseline two-phase short-period high-utility itemset (SPHUITP) mining algorithm to mine SPHUIs in a level-wise manner. Then, to reduce the search space of the SPHUITP algorithm and speed up the discovery of SPHUIs, two pruning strategies are developed and integrated in the baseline algorithm. The resulting algorithms are denoted as SPHUIMT and SPHUITID, respectively. Substantial experiments both on real-life and synthetic datasets show that the three proposed algorithms can efficiently and effectively discover the complete set of SPHUIs, and that considering the short-period constraint and the utility measure can greatly reduce the number of patterns found.

Efficient Mining Of Short Periodic High-Utility Itemsets

A Two-Phase Approach to Mine Short-Period High-Utility Itemsets in Transactional Databases

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

IPHM: Incremental periodic high-utility mining algorithm in dynamic and evolving data environments

HUITWU: an Efficient Algorithm for High-Utility Itemset Mining in Transaction Databases.

Mining Periodic High-Utility Itemsets with Both Positive and Negative Utilities.

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

Mining High Utility Itemsets Based on Pattern Growth Without Candidate Generation

Ut-Tree: Efficient Mining Of High Utility Itemsets From Data Streams

High-utility itemset mining for subadditive monotone utility functions

An Efficient Algorithm for Incremental and Interactive High Utility Itemset Mining

Efficient Top-K High Utility Itemset Mining on Massive Data

A Survey of High-utility Itemsets Mining

HUIL-TN & HUI-TN: Mining high utility itemsets based on pattern-growth

Mining summarization of high utility itemsets

Incremental high average-utility itemset mining: survey and challenges

An Efficient Structure for Fast Mining High Utility Itemsets

FHUQI-Miner: Fast high utility quantitative itemset mining

Stable Periodic Frequent Itemset Mining on Uncertain Datasets

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

An efficient algorithm for mining high utility itemsets from data streams based on sliding window techniques