An Improved Incremental Updating Algorithm for Mining Association Rules
Yanru Wang · Journal of Qinghai Normal University · 2009
An incremental updating algorithm technique for mining association rule-MIAR is developed and applied in the database mining.The research shows Fast Update(FUP) algorithm always produces a lot of candidate itemsets and scans database many times.An improved Pruning and FastUpdating(PFUP) algorithm is presented to solve such two bottleneck problems of FUP.PFUP algorithm joins strong large itemsets into smallquantitative of candidate itemsets based on strong large itemsets concept,and adopts early pruning strategy to cut down the times of scanning database.Test result shows that the performance efficiency of new algorithm is obviously better than Apriori and FUP2 algorithm.