| 一种实用的关联规则增量式更新算法 |
| |
| 引用本文： | 薛锦,陈原斌.一种实用的关联规则增量式更新算法[J].计算机工程与应用,2003,39(13):212-213,217. |
| |
| 作者姓名： | 薛锦 陈原斌 |
| |
| 作者单位： | 1. 南京大学计算机科学与工程系,南京,210093;扬州教育学院计算机系,江苏,扬州,225002
2. 华东地质学院,武汉,430000 |
| |
| 基金项目： | 扬州教育学院青年骨干教师培养资金资助 |
| |
| 摘 要： | 关联规则是数据挖掘中的一个重要研究内容。目前已经提出了许多用于高效地发现大规模数据库中的关联规则的算法,而对已发现规则的更新及维护问题的研究却较少。该文提出了一种实用的关联规则增量式更新算法,以处理事务数据库中增加了新的事务数据集后相应的关联规则的更新问题,并对其性能进行了分析。
|
| 关 键 词： | 数据挖掘 关联规则 增量式更新 |
| 文章编号： | 1002-8331-(2003)13-0212-02 |
An Applied Incremental Updating Algorithm for Mining Association Rules |
| |
| Xue Jin , Chen Yuanbin.An Applied Incremental Updating Algorithm for Mining Association Rules[J].Computer Engineering and Applications,2003,39(13):212-213,217. |
| |
| Authors: | Xue Jin Chen Yuanbin |
| |
| Affiliation: | Xue Jin 1,2 Chen Yuanbin 31 |
| |
| Abstract: | Mining association rules is an important part of data mining field.There have been many algorithms proposed for efficient discovery of association rules in large databases.However,little work has been done on maintenance of discovered association rules.In this paper,we present an applied incremental updating algorithm for mining association rules when new transaction data are added to a transaction database.The proposed algorithm makes use of the previous mining result to cut down the cost of finding new rules in an updated database.Comparing with FUP algorithm,the author also offers some experiments to show that the new algorithm is more efficient. |
| |
| Keywords: | data mining association rules incremental updating |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
