约束最大频繁项目集的增量式更新算法  

Incremental Updating Algorithm for Mining Constrained Maximum Frequent Itemsets

作　　者：朱玉全[1] 宋余庆[2] 陈耿[2] 

机构地区：[1]江苏大学计算机科学与通信工程学院,镇江212013 [2]东南大学计算机科学与工程系,南京210096

出　　处：《计算机工程》2004年第18期31-32,共2页Computer Engineering

基　　金：国家科技型中心企业技术创新基金资助项目;江苏大学高级技术人才科研启动基金资助项目(04KJD005)

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