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.

Association Rule Classification and Regression Algorithm Based on Frequent Itemset Tree

A Classification And Regression Algorithm Based On Quantitative Association Rule Tree

A Novel Association Rule Prediction Algorithm for Classification and Regression.

Dtgc-Tree: A New Strategy Of Association Rules Mining

Categorization and Regression Algorithm Based on the Quantitative Association Rule Tree

Temporal association rules mining algorithm based on frequent item sets tree

Fuzzy Clustering Algorithm Based on Tree for Association Rules

An Efficient Algorithm for Mining Association Rules Based on Frequent Closed Item Sets

Research of Apriori Algorithm in Mining Association Rules

Effective Algorithm Of Mining Frequent Itemsets For Association-Rules

Algorithm for Mining Associative Classification Rules Based on Class Frequent Pattern Tree

PCAR: An Efficient Approach for Mining Association Rules

Effective algorithm of mining frequent itemsets for association rules

Study of Improved Association Rules Algorithm Based on Apriori Algorithm

An Improved Data Mining Algorithm of Association Rule

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

Research on Algorithms for Association Rules Mining Based on FP-tree

The Research and Application of Association Rules Algorithm

Mining temporal association rules with frequent itemsets tree.

ACCF: Associative Classification Based on Closed Frequent Itemsets

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