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.

Finding frequent items in data streams using hierarchical information.

A New Algorithm for Mining Global Frequent Itemsets in a Stream.

Mining Fuzzy Association Rules in Data Streams

Approximate mining of global closed frequent itemsets over data streams

Gc-Tree: A Fast Online Algorithm For Mining Frequent Closed Itemsets

Frequent Items Mining Based on Weight in Data Stream

Mining Robust Frequent Items in Data Streams

Methods for Mining Frequent Items in Data Streams: an Overview

Finding Significant Items in Data Streams.

Efficient Algorithm for Mining of Frequent Itemsets over Uncertain Data Streams

Mining Frequent Itemsets Over Arbitrary Time Intervals in Data Streams

Separator: Sifting Hierarchical Heavy Hitters Accurately from Data Streams

Finding Frequent Items in Time Decayed Data Streams.

A New Algorithm of Mining High Utility Sequential Pattern in Streaming Data

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

An Algorithm of Mining Frequent Itemsets Based on Bloom Filter

DHS: Adaptive Memory Layout Organization of Sketch Slots for Fast and Accurate Data Stream Processing

Estimation and maintenance of frequent pattern on data streams

A STABLE PARALLEL DISTRIBUTED FREQUENT ITEMSET MINING ALGORITHM AND ITS APPLICATION

Mining Sequential Patterns Across Data Streams

State-of-the-art on Frequent Pattern Mining in Data Streams