| 一种新的关联规则增量式更新算法 |
| |
| 引用本文： | 朱玉全,汪晓刚. 一种新的关联规则增量式更新算法[J]. 计算机工程, 2002, 28(4): 25-27 |
| |
| 作者姓名： | 朱玉全 汪晓刚 |
| |
| 作者单位： | 1. 东南大学计算机系,南京,210096
2. 擎天科技有限公司,南京,210008 |
| |
| 基金项目： | 国家自然科学基金资助项目(79970092)，国家中小型企业创新基金资助项目(00C26213211014) |
| |
| 摘 要： | 首先提出了一个新的概念－后备频繁项目集，其次给出了一种新的增量式更新算法NEWFUP，最后介绍了在某中小型商业企业的事务数据库中该算法的实现。
|
| 关 键 词： | 关联规则 事务数据库 频繁项目集 后备频繁项目集 增量式更新算法 数据挖掘 |
| 文章编号： | 1000-3428(2002)04-0025-03 |
| 修稿时间： | 2001-07-13 |
A Novel Incremental Updating Algorithm for Mining Association Rules |
| |
| ZHU Yuquan,WANG Xiaogang. A Novel Incremental Updating Algorithm for Mining Association Rules[J]. Computer Engineering, 2002, 28(4): 25-27 |
| |
| Authors: | ZHU Yuquan WANG Xiaogang |
| |
| Abstract: | In this paper, we propose the concept of mothball frequent item sets and design a novel efficient incremental mining algorithm that doesnt need to rescan the original databases until a number of transactions have come. The experiments show that NEWFUP is efficient. |
| |
| Keywords: | Association rules Transaction databases Frequentitem sets Incremental updating Mothball frequent item sets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
