Abstract:Finding association rules is a major aspect of data mining research. Efficient maintenance of discovered association rules is the key problem. Conventional maintenance algorithms employ same framework as Apriori. However, candidate set generation is still costly, and the algorithms need repeatedly scan the database, especially when there exist prolific patterns and /or long patterns. In this paper, we improve the structure of FP-tree and propose prefix general List——PG-List, and introduce mining and incremental updating algorithms of association rules based on PG-List——MARBPGL and IUABPGL. MARBPGL only scans transaction database twice; in worse case, IUABPGL only scans original transaction database once, scans incremental transaction database twice; both MARBPGL and IUABPGL need not generate candidate itemsets. Therefore, the two algorithms proposed avoid producing combinatorial explosion problem of knowledge and improve efficiently mining and maintenance of association rules. Theory analysis and experimental results show the feasibility and effectiveness of the two algorithms.

Improved Increment Up-to-date Algorithm in Association Rule Mining

An improved incremental algorithm for maintaining discovered association rules

A New Kind of Dynamic Association Rule and Its Mining Algorithms

An Improved Data Mining Algorithm of Association Rule

Effective Mining Algorithm of Association Rules Based on Benefit Measure

Mining and incremental update for fuzzy association rules

An Improved Mining Algorithm of Association Rules

Updating Mining Algorithm for Distributed Association Rules

Updating Algorithm for Association Rules Based on Fully Mining Incremental Transactions

Study of Incremental Updating Fuzzy Association Mining Rules Based on Flight Data

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

An Incremental Updating Technique for Association Rules

Two Revised Algorithms Based On Apriori For Mining Association Rules

Improvement on mining association rules

An Algorithm of Association Rule Mining Based on Memory Indexing

An Improved Apriori Algorithm for Association Rules

Efficient Incremental Association Rules Mining Algorithm Based on CAN-tree

Incrementally Updating Association Rules Based On Multiple Previously Mined Results

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

Research and improvement of association rule mining technology based on fuzzy genetic algorithm

An Improved Apriori Algorithm in Association Rules