Shared-nothing并行事务数据库系统中规则的挖掘与更新算法  被引量:3

An Algorithm and its Updating Algorithm for Mining Association Rules in a Shared-nothing Parallel Transaction Database System

在线阅读下载全文

作  者:朱玉全[1] 陈耿[2] 宋余庆[2] 孙志挥[2] 

机构地区:[1]河海大学计算机及信息工程学院,江苏常州213022 [2]东南大学计算机科学与工程系,江苏南京210096

出  处:《小型微型计算机系统》2003年第8期1499-1502,共4页Journal of Chinese Computer Systems

基  金:国家自然科学基金 ( 79970 0 92 )资助 ;国家科技型中小型企业创新基金 ( 0 0 C2 62 13 2 110 14 )资助

摘  要:关联规则是数据挖掘中的一个重要研究内容 .本文提出了 Shared- nothing并行事务数据库系统 (简称SNPDBS)中一种快速的关联规则挖掘算法 SNPMAR,并考虑当最小支持度发生变化后 SNPDBS中关联规则的高效更新问题 ,提出了一种有效的关联规则更新算法 SNPIUA.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.

关 键 词:数据挖掘 关联规则 shared—nothing 并行事务数据库系统 增量式更新 

分 类 号:TP311[自动化与计算机技术—计算机软件与理论] TP391[自动化与计算机技术—计算机科学与技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象