一种高效维护关联规则的增量算法  

An Incremental Updating Algorithm for Maintaining Discovered Association Rules

作　　者：朱红蕾[1] 李明[1] 

机构地区：[1]兰州理工大学电气工程与信息工程学院,甘肃兰州730050

出　　处：《计算机应用研究》2004年第9期107-109,共3页Application Research of Computers

基　　金：甘肃省自然科学基金资助项目(ZS022-A25-035)

摘　　要：数据挖掘研究的一个重要领域就是关联规则挖掘,而对已发现的关联规则进行维护成为关联规则挖掘技术的一个研究热点。分析了经典的增量更新算法FUP算法的不足,提出了一种改进的增量更新算法IFUP,并与经典的算法进行了比较分析,表明了该算法的优越性。Mining of association rules is an important research topic among the various data mining problems.The issue of maintaining discovered association rules is paid more attention in the same way.The shortages of the classical FUP algorithm are pointed out,and an improved IFUP algorithm is proposed for enhancing the algorithmic efficiency.An example shows that IFUP is batter than other algorithms.

关 键 词：数据挖掘 关联规则 维护 增量更新 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]