一种高效的关联规则增量更新算法  

High efficient incremental updating algorithm for mining association rules

作　　者：商志会[1] 陶树平[1] 

机构地区：[1]同济大学电子与信息工程学院,上海200331

出　　处：《计算机应用》2005年第4期830-832,共3页journal of Computer Applications

摘　　要：对挖掘关联规则中FUP算法的关键思想以及性能进行了研究,提出了改进的FUP算法 SFUP。该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次 数,并通过实验对这两种算法进行比较,结果充分说明了SFUP算法的效率要明显优于FUP算法。An improved incremental updating algorithm SFUP was proposed based on study of the principle and efficiency of FUP algorithm. The algorithm made full use of the old data mining results and reduces the times of scanning the database greatly, thus the data mining efficiency increases. Some experiments show that SFUP is better than FUP at many aspects.

关 键 词：数据挖掘 关联规则 增量更新 FUP算法 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]