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.

Efficient Runtime Generation of Association Rules

Dtgc-Tree: A New Strategy Of Association Rules Mining

Rule generation with the pattern repository

An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the Fp-Tree Structure

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

Effective Algorithm Of Mining Frequent Itemsets For Association-Rules

Efficient Transaction Sequence Amalgamated Algorithms For Mining Association Rules

Effective algorithm of mining frequent itemsets for association rules

Efficient Association Rule Mining among Both Frequent and Infrequent Items

Efficient Frequent Pattern Mining in Relational Databases.

An Incremental Updating Algorithm Based on Prefix General List for Association Rules

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

Transaction-item Association Matrix-Based Frequent Pattern Network Mining Algorithm in Large-Scale Transaction Database

Mining Frequent Patterns with the Pattern Tree.

An Enhanced Frequent Pattern Growth Based on MapReduce for Mining Association Rules

A Method Of Improvement And Optimization On Association Rules Apriori Algorithm

MapReduce Frequent Itemsets for Mining Association Rules

Efficient Analysis of Pattern and Association Rule Mining Approaches

Improving frequent patterns mining by LFP

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

An Enhanced Apriori Algorithm for Discovering Frequent Patterns with Optimal Number of Scans