Abstract:Mining generalized association rules is one of the important research areas in data mining.In real life applications,the transaction database is updated frequently.It makes the maintenance of generalized association rules one of challenging research work.In this paper,firstly,by analyzing and summarizing all the update cases of the taxonomy data,several special properties of updating are concluded;secondly,we project the transaction databases to a new compact structure called GECT(generalized extended canonical-order tree) composed of two header tables that can be used to mine the whole updated tree and the incremental tree.Thirdly,we propose an incremental updating algorithm GECT-IM,which finds most updated frequent itemsets by scanning the updating transactions set instead of the original database;To tackle the limit of GECT-IM,which still need scan the GECT when the infrequent itemsets become frequent,we propose a further optimized structure called PGECT(pre-large generalized extended canonical-order tree) and an efficient algorithm PGECT-IM.Within the certain updating scope,it can find all the updated frequent itemsets without rescanning the original PGECT.The experiments on synthetic datasets show that our algorithms,both GECT-IM and PGECT-IM,are not only correct and complete but also outperform the well-known and current algorithms.

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

Dtgc-Tree: A New Strategy Of Association Rules Mining

A Set Operation Based Algorithm for Association Rules Mining

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

Effective Mining Algorithm of Association Rules Based on Benefit Measure

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

Mining Association Rules Based on Seed Items and Weights

Effective Algorithm Of Mining Frequent Itemsets For Association-Rules

Effective algorithm of mining frequent itemsets for association rules

A New Algorithm for Mining Frequent Itemsets Based on Fp-Search Algorithm with K Road Pruning

Efficient Method for Mining Multiple-Level and Generalized Association Rules

The Efficient and Complete Frequent Itemsets Mining of Association Rules

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

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

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

A New Algorithm for Frequent Itemsets Mining Based on Apriori and FP-Tree

Mining Generalized Association Rules with Fuzzy Taxonomic Structures

An Algorithm for Mining Maximum Frequent Itemsets

Directed Graph-based Frequent Itemsets Mining Association Rules Algorithm

Array-based Association Rule Mining Algorithm

An Improved Frequent Itemsets Mining Algorithm Based on Combination Approach