The Association Rules Updating Algorithm Based on Reverse Search



This paper analyzed the existing association rules update algorithm IUA, found out that when the decision makers gave priority attention to the situation of maximum frequent itemsets, this algorithm cannot lower the cost of the database traversal to quickly access to the largest number of frequent itemsets. For the lack of the algorithm, an algorithm which is based on reverse search approach to update association rules is presented. The updating algorithm based on reverse search first generated all frequent itemsets of new itemsets. Then, it spliced the new largest frequent itemsets and original largest frequent itemsets for trimming, get the updated maximal frequent itemsets. This algorithm not only reduces the traversal times in the process of association rules updating, but also realized the priority access to the largest operation of frequent itemsets.




Dehuai Zeng




Y. Chen et al., "The Association Rules Updating Algorithm Based on Reverse Search", Key Engineering Materials, Vols. 467-469, pp. 1126-1131, 2011


February 2011




[1] Feng Yu-cai, Feng Jian-lin. Incremental Updating Algorithms for Mining Association Rules[J]. HHJOURNAL OF SOFTWAREHH, 1998, 9(4): 301-306.

[2] Sun Bao-you; Jiang He. Incremental Update Algorithm for Negative Association Rules[J]. HHComputer EngineeringHH. 2009, 35(13): 69-71.

[3] Yang Ming, Sun Zhi-Hui, Song Yu-qing, Chen Geng. Fast Incremental Updating of Frequent Itemsets[N]. HHJournal of Applied SciencesHH, 2003, 21(4): 367-372.

[4] Yang Jun-rui. Inverse Heuristic Mining Maximum Frequent Itemsets[J]. HHComputer EngineeringHH, 2004, 30(14): 116-118.

[5] HHJia, YuboHH, HHDuan, YuntaoHH, HHWang, YongliHH. An incremental updating algorithm for online mining association rules. 2009 International Conference on Web Information Systems and Mining, WISM (2009).


[6] HHJin, KanHH . A new algorithm for discovering association rules. 2010 International Conference on Logistics Systems and Intelligent Management, ICLSIM (2010).