| Shared-nothing并行事务数据库系统中规则的挖掘与更新算法 |
| |
| 引用本文： | 朱玉全,陈耿,宋余庆,孙志挥. Shared-nothing并行事务数据库系统中规则的挖掘与更新算法[J]. 小型微型计算机系统, 2003, 24(8): 1499-1502 |
| |
| 作者姓名： | 朱玉全 陈耿 宋余庆 孙志挥 |
| |
| 作者单位： | 1. 河海大学,计算机及信息工程学院,江苏,常州,213022
2. 东南大学,计算机科学与工程系,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金 ( 79970 0 92 )资助，国家科技型中小型企业创新基金 ( 0 0 C2 62 13 2 110 14 )资助 |
| |
| 摘 要： | 关联规则是数据挖掘中的一个重要研究内容．本文提出了Shared—nothing并行事务数据库系统(简称SNPDBS)中一种快速的关联规则挖掘算法SNPMAR，并考虑当最小支持度发生变化后SNPDBS中关联规则的高效更新问题，提出了一种有效的关联规则更新算法SNPIUA．
|
| 关 键 词： | 数据挖掘 关联规则 shared—nothing 并行事务数据库系统 增量式更新 |
| 文章编号： | 1000-1220(2003)08-1499-04 |
An Algorithm and its Updating Algorithm for Mining Association Rules in a Shared-nothing Parallel Transaction Database System |
| |
| ZHU Yu quan ,CHEN Geng ,SONG Yu qing ,SUN Zhi hui. An Algorithm and its Updating Algorithm for Mining Association Rules in a Shared-nothing Parallel Transaction Database System[J]. Mini-micro Systems, 2003, 24(8): 1499-1502 |
| |
| Authors: | ZHU Yu quan CHEN Geng SONG Yu qing SUN Zhi hui |
| |
| Affiliation: | ZHU Yu quan 1,CHEN Geng 2,SONG Yu qing 2,SUN Zhi hui 2 1 |
| |
| Abstract: | Discovering association rules is an important data mining problem, a lot of algorithms for mining association rules have been proposed in a single transaction database system.However, many large databases are distributed in nature, so the development of algorithms for efficient mining of association rules in a shared nothing parallel transaction database system has its unique importance.In this paper, an efficient algorithm SNPMAR and its incremental updating algorithm SNPIUA are presented to discovery association rules in a shared nothing parallel transaction database system.The algorithm SNPIUA will make use of the previous mining result to cut down the cost of finding new rules in an updated database.Comparing with CD algorithm, the author also offers some experiments to show that the new algorithm is more efficient. |
| |
| Keywords: | data mining association rules shared nothing parallel transaction database system incremental updating |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
