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.

CBP: A New Efficient Method for Mining Multilevel and Generalized Frequent Itemsets

An improved method for mining generalized frequent itemsets based on the correlation between items

Mining Associated and Item-Item Correlated Frequent Patterns

Mining Item-Item and Between-Set Correlated Association Rules

Dtgc-Tree: A New Strategy Of Association Rules Mining

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

Efficient Method for Mining Multiple-Level and Generalized Association Rules

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

AFOPT-tax: an Efficient Method for Mining Generalized Frequent Itemsets

A breadth-first search algorithm for mining generalized frequent itemsets based on set enumeration tree

PCAR: An Efficient Approach for Mining Association Rules

Efficient Association Rule Mining among Both Frequent and Infrequent Items

CPM Algorithm for Mining Association Rules from Databases of Engineering Design Instances

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

FP-tree and COFI Based Approach for Mining of Multiple Level Association Rules in Large Databases

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

An Incremental Method for Mining Generalized Association Rules Based on Extended Canonical-Order Tree

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

ANG: a Combination of Apriori and Graph Computing Techniques for Frequent Itemsets Mining

Efficient algorithms to mine concise representations of frequent high utility occupancy patterns

Frequent Item-set Mining without Ubiquitous Items