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.

Association Rules Mining in Manufacturing Information System Based on Genetic Algorithms

Mining Item-Item and Between-Set Correlated Association Rules

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Effective Mining Algorithm of Association Rules Based on Benefit Measure

Association rules extraction based on support vector machines

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Method of Association Rules Mining Based on Genetic Algorithms

Density-Based Mining of Quantitative Association Rules

Visual Analysis of User-Driven Association Rule Mining

An Optimized Method for Mining Biological Data Multilevel Association Rules

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

A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

Data quality measurement on categorical data using genetic algorithm

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

Association Rule Mining Based on Ant Algorithms

A New Approach to Classification Based on Association Rule Mining

Mining of Multi-Relational Association Rules

AN IMPROVED ALGORITHM BASED ON CATEGORY CLUSTERING FOR MINING ASSOCIATION RULES

Mining insightful classification rules directly and efficiently

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