节点文献
约束最大频繁项目集的增量式更新算法
Incremental Updating Algorithm for Mining Constrained Maximum Frequent Itemsets
【摘要】 发现约束频繁(约束最大频繁)项目集是多种数据挖掘应用中的关键问题,目前已有许多算法可用于发现约束频繁(约束最大频繁)项目集,而对约束频繁(约束最大频繁)项目集维护问题的研究工作却很少,因此,需要设计高效的算法来更新、维护和管理已挖掘出来的约束频繁(约束最大频繁)项目集。为此,该文提出了一种快速的增量式更新约束最大频繁项目集算法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.
【关键词】 数据挖掘;
最大频繁项目集;
增量式更新;
项约束;
【Key words】 Data mining; Maximum frequent itemsets; Incremental updating; Item constraint;
【Key words】 Data mining; Maximum frequent itemsets; Incremental updating; Item constraint;
【基金】 国家科技型中心企业技术创新基金资助项目;江苏大学高级技术人才科研启动基金资助项目(04KJD005)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年18期
- 【分类号】TP311
- 【被引频次】1
- 【下载频次】97