Abstract:One of the association rule mining techniques, rare association rule mining (RARM), is a method for finding association rules with low support but high confidence from a database. In some fields, a large amount of time-sensitive data, where old data may lose their influence over time, are constantly generated. A combination of valid and invalid data and a change in database cause low efficiency in extracting effective rare association rules. To solve this issue, we propose an efficient incremental RARM method with a novel tree structure inspired by the concept of the tree life cycle. The tree structure is a compressed data structure that can store transactional and temporal information as tree paths and node attributes, respectively, through a single database scan. Upon receiving new data, the tree can be adjusted and updated through a fast restructuring strategy without rebuilding it from scratch, which reduces time and memory consumption. To avoid interference from invalid data, the tree adopts a damped window model to evaluate the value of each transaction and removes invalid transactions before the rule mining process. Therefore, the rare association rules extracted from the life cycle tree structure in the time-sensitive data environment are more common and reliable. Comprehensive experiments on real and synthetic datasets are conducted, and the results show that the proposed method performs better in terms of runtime, memory usage, and scalability than the state-of-the-art methods.

Fast Top-K association rule mining using rule generation property pruning

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Mining Item-Item and Between-Set Correlated Association Rules

Dtgc-Tree: A New Strategy Of Association Rules Mining

Effective Mining Algorithm of Association Rules Based on Benefit Measure

PCAR: An Efficient Approach for Mining Association Rules

A Set Operation Based Algorithm for Association Rules Mining

Density-Based Mining of Quantitative Association Rules

Association Rules Mining Based on the Discriminative Concept Lattice

Efficient Method for Mining Multiple-Level and Generalized Association Rules

Mining insightful classification rules directly and efficiently

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

An Incremental Rare Association Rule Mining Approach with a Life Cycle Tree Structure Considering Time-Sensitive Data

Visual Analysis of User-Driven Association Rule Mining

Research on Fast Association Rule Mining Algorithm

Efficient Association Rule Mining among Both Frequent and Infrequent Items

Mining top-k granular association rules for recommendation

An Improved FP-Growth Algorithm with Time Decay Factor and Element Attention Weight

A new evolutionary optimization based on multi-objective firefly algorithm for mining numerical association rules

Computationally Efficient Mining For Fuzzy Implication-Based Association Rules In Quantitative Databases

A Parallel/Distributed Algorithmic Framework for Mining All Quantitative Association Rules