4.7 Article

Efficient mining of concise and informative representations of frequent high utility itemsets

Journal

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.engappai.2023.107111

Keywords

Frequent high utility itemset; Closed high utility itemset; Generators; Upper bound; Weak upper bound; Weak lower bound; Pruning strategy

Ask authors/readers for more resources

The discovery of frequent closed high utility itemsets (FCHUIs) and frequent generators of high utility itemsets (FGHUIs) is important for providing essential summaries and generating nonredundant high utility association rules. This paper proposes a novel approach using a new weak lower bound (wlbu) to efficiently mine these itemsets and presents two new algorithms that outperform existing algorithms.
The discovery of frequent closed high utility itemsets (FCHUIs) and frequent generators of high utility itemsets (FGHUIs) is significant because they serve as important and concise representations of frequent high utility itemsets (FHUIs), offering a brief but essential summary that can be considerably smaller. Besides, they facilitate the generation of nonredundant high utility association rules that are crucial for decision-makers. However, the challenge lies in the difficulty of mining these representations due to scalability issues, high memory usage, and long runtimes, particularly when dealing with dense and large datasets. To address this issue, this paper proposes a novel approach for efficiently mining FCHUIs and FGHUIs using a novel weak lower bound named wlbu on the utility. The approach includes effective pruning strategies for early eliminating non-closed and/or non-generator high utility branches in the prefix search tree based on wlbu. These pruning strategies allow faster execution with lower memory usage. In addition, the paper presents two novel algorithms, FCGHUI-Miner and FGHUI-Miner, which can simultaneously discover both FGHUIs and FCHUIs or solely mine FGHUIs, respectively. The experimental results demonstrate that the proposed algorithms outperform state-of-the-art algorithms in terms of efficiency and effectiveness.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available