| 约束最大频繁项目集的增量式更新算法 |
| |
| 引用本文： | 朱玉全,宋余庆,陈耿.约束最大频繁项目集的增量式更新算法[J].计算机工程,2004,30(18):31-32. |
| |
| 作者姓名： | 朱玉全 宋余庆 陈耿 |
| |
| 作者单位： | 1. 江苏大学计算机科学与通信工程学院,镇江,212013
2. 东南大学,计算机科学与工程系,南京,210096 |
| |
| 基金项目： | 国家科技型中心企业技术创新基金资助项目，江苏大学高级技术人才科研启动基金资助项目(04KJD005) |
| |
| 摘 要： | 发现约束频繁(约束最大频繁)项目集是多种数据挖掘应用中的关键问题，目前已有许多算法可用于发现约束频繁(约束最大频繁)项目集，而对约束频繁(约束最大频繁)项目集维护问题的研究工作却很少。因此，需要设计高效的算法来更新、维护和管理已挖掘出来的约束频繁(约束最大频繁)项目集。为此。该文提出了一种快速的增量式更新约束最大频繁项目集算法IUACMFI，并举例说明了算法的执行过程。
|
| 关 键 词： | 数据挖掘 最大频繁项目集 增量式更新 项约束 |
| 文章编号： | 1000-3428(2004)18-0031-02 |
Incremental Updating Algorithm for Mining Constrained Maximum Frequent Itemsets |
| |
| ZHU Yuquan,SONG Yuqing,CHEN Geng.Incremental Updating Algorithm for Mining Constrained Maximum Frequent Itemsets[J].Computer Engineering,2004,30(18):31-32. |
| |
| Authors: | ZHU Yuquan SONG Yuqing CHEN Geng |
| |
| Affiliation: | ZHU Yuquan1,SONG Yuqing2,CHEN Geng2 |
| |
| 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. |
| |
| Keywords: | Data mining Maximum frequent itemsets Incremental updating Item constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
