Abstract:Cross-Level High-Utility Itemsets Mining (CLHUIM) aims to discover interesting relationships between hierarchy levels by introducing the taxonomy of items. To tackle this issue of the current CLHUIM algorithms encountering a challenge in dealing with large search spaces, researchers have proposed the concept of mining Top-K cross-level high-utility itemsets(CLHUIs). However, the results obtained by these methods often contain redundant itemsets with significant differences in hierarchy levels, and a large proportion of itemsets with higher abstraction levels, making it neglect some detailed information and unable to provide information of itemsets within the specified hierarchy range. Additionally, they are unable to handle dynamic transactional data. To address the aforementioned problems, this paper proposes Top-K Constrained Cross-Level High-Utility Itemsets Mining (TKCCLHM) algorithm to efficiently mine Top-K itemsets across different hierarchy levels over data streams. Firstly, a new hierarchical level concept is introduced to control the abstraction level of the introduced items, and Top-K itemsets are mined within a specific hierarchy range based on this concept. Secondly, a sliding window-based data structure called Sliding Window-based Utility Projection List (SUPL) is designed, which combined with transaction projection techniques to mine CLHUIs efficiently. Lastly, a Batch and Utility Hash Table (BUHT) structure capable of storing batch and (generalized) item utility information is proposed, along with a new threshold raising strategy. Extensive experiments on six datasets with taxonomy information demonstrated that the proposed algorithm exhibited significant improvements in runtime and scalability performance compared to the state-of-the-art algorithms.

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

Mining top-k high on-shelf utility itemsets using novel threshold raising strategies

TOPIC: Top-k High-Utility Itemset Discovering

A Comparative Study of Top-K High Utility Itemset Mining Methods

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

MMC: efficient and effective closed high-utility itemset mining

Mining Top-K constrained cross-level high-utility itemsets over data streams

Efficient Top-K High Utility Itemset Mining on Massive Data

An efficient mining scheme for high utility itemsets

FHUQI-Miner: Fast high utility quantitative itemset mining

Re-induction based mining for high utility item-sets

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

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

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

TKUS: Mining Top-K High-Utility Sequential Patterns

Enabling Knowledge Discovery Through Low Utility Itemset Mining

An overview of high utility itemsets mining methods based on intelligent optimization algorithms

Mining Top-K Co-Occurrence Items

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

Approximate High Utility Itemset Mining in Noisy Environments

Mining high utility itemsets using extended chain structure and utility machine