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

An Incremental Updating Algorithm for Maintaining Discovered Association Rules

数据挖掘研究的一个重要领域就是关联规则挖掘,而对已发现的关联规则进行维护成为关联规则挖掘技术的一个研究热点。分析了经典的增量更新算法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.