摘要： 发现约束频繁(约束最大频繁)项目集是多种数据挖掘应用中的关键问题,目前已有许多算法可用于发现约束频繁(约束最大频繁)项目集,而对约束频繁(约束最大频繁)项目集维护问题的研究工作却很少,因此,需要设计高效的算法来更新、维护和管理已挖掘出来的约束频繁(约束最大频繁)项目集。为此,该文提出了一种快速的增量式更新约束最大频繁项目集算法IUACMFI,并举例说明了算法的执行过程。

关键词: 数据挖掘, 最大频繁项目集, 增量式更新, 项约束

Abstract: In this paper, a new incremental updating algorithm IUCMFIA is presented for efficient maintenance of discovered constrained maximum frequent itemsets when new transaction data is added to a transaction database. The algorithm IUCMFIA will make use of previous mining result to cut down the cost of finding new constrained maximum frequent itemsets in an updated database, and the execution of algorithm IUCMFIA is illustrated.

中图分类号: 

• TP311