分布式数据库关联规则更新算法

宋宝莉 1; 2; 覃征 1

您当前的位置：

首页 >

文章列表页 >

分布式数据库关联规则更新算法

专题研究 | 更新时间：2025-12-08

- 分布式数据库关联规则更新算法
- Updating Mining Algorithm for Distributed Association Rules
- 西安交通大学学报 2007年41卷第4期页码：416-420
- 作者机构：
  
  1. 西安交通大学计算机科学与技术系,西安,710049
  2. 深圳市劳动保障局,深圳,518029
- 作者简介：
- 基金信息：
  
  : 2006-08-10. 作者简介: 宋宝莉(1964～),女,博士生,高级工程师;覃征(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60542004)
- DOI：
  中图分类号： TP301
- 网络首发：2007-04-10，
  
  纸质出版：2007
- 稿件说明：
移动端阅览
宋宝莉 1, 2, 覃征 1. 分布式数据库关联规则更新算法[J]. 西安交通大学学报, 2007,41(4):416-420.

宋宝莉 1, 2, 覃征 1. Updating Mining Algorithm for Distributed Association Rules[J]. 2007, 41(4): 416-420.
宋宝莉 1, 2, 覃征 1. 分布式数据库关联规则更新算法[J]. 西安交通大学学报, 2007,41(4):416-420. DOI：

宋宝莉 1, 2, 覃征 1. Updating Mining Algorithm for Distributed Association Rules[J]. 2007, 41(4): 416-420. DOI：

摘要

提出了一种分布式关联规则增量更新算法(IUAAR)

它可对数据库发生变化的情况进行归类.该算法主要采用改进了的FP树结构

通过传送被约束子树来挖掘全局频繁项目集

并充分利用快速分布式挖掘算法建立的各局部FP树

只对新增加了的全局频繁项目修改相应的改进FP树

挖掘其对应的被约束子树

同时利用已挖掘的全局频繁项目集对原全局频繁项目对应的被约束子树进行有效修剪.实验结果表明

该算法的运算速度比快速分布式挖掘算法提高了1倍

在最坏的情况下

对各局部数据库也仅需要扫描一遍

从而可提高数据库的维护效率.

Abstract

A new algorithm IUAAR(incremental updating algorithm for association rules)is introduced

by which the change of database records can be classified. The improved FP-tree structure is adopted and the global frequent itemsets are mined by transmitting constrained sub-tree. Utilizing the local FP-tree created by FDMA(fast distributed mining algorithm)only the FP-tree of the added global frequent items is modified. Moreover

using the mined results

the constrained sub-trees of the incremental global frequent itemsets that are transmitted in network are mined. The constrained sub-trees of the original global frequent itemsets can be pruned without transmitting them. Experiments show that in the worst case

IUAAR only scans every local transaction database once

thus the communication cost is dramatically decreased and the maintenance efficiency of global frequent itemsets is improved

and the mining speed of IUAAR algorithm is increased by at least two times in comparison with FDMA.

关键词

Keywords

references

Agrawal R, Srikant R. Fast algorithms for mining association rules [EB/OL]. [2006-05-11]. http:∥www.rsrikant.com/papers/vldb94.pdf.

Cheung D W, Han J W, Ng V T, et al. Maintenance of discovered association rules in large databases: an incremental updating technique [C]∥Proceedings of the 12th International Conference on Data Engineering. Los Alamitos: IEEE Computer Society, 1996: 106-114.

易彤,徐宝文, 吴方君. 一种基于FP树的挖掘关联规则的增量式更新算法 [J]. 计算机学报, 2004,27(5):703-710.

Yi Tong, Xu Baowen, Wu Fangjun. An FP-tree based incremental updating algorithm for mining association rules [J]. Chinese Journal of Computers, 2004,27(5):703-710.

Agrawal R, Shafer J. Parallel mining of association rules [J]. IEEE Trans on Knowledge and Data Engineering, 1996,8(6):962-969.

Schuster A, Wolff R. Communication efficient distributed mining of association rules[C]∥Proceedings of the ACM SIGMOD International Conference on Management of Data. New York: ACM, 2001:473-484.

宋宝莉,覃征. 分布式全局频繁项目集的快速挖掘方法 [J]. 西安交通大学学报,2006,40(8):923-927.

Song Baoli,Qin Zheng. Fast mining algorithm for distributed global frequent itemsets [J]. Journal of Xi'an Jiaotong University, 2006, 40(8):923-927.

冯玉才,冯剑琳. 关联规则的增量式更新算法 [J]. 软件学报,1998,9(4):301-306.

Feng Yucai, Feng Jianlin. Incremental updating algorithms for mining association rules [J]. Journal of Software, 1998,9(4):301-306.

杨明,孙志挥, 宋余庆. 快速更新全局频繁项目集 [J].软件学报,2004,15(08):1189-1197.

Yang Ming, Sun Zhihui,Song Yuqing. Fast updating of globally frequent itemsets [J]. Journal of Software, 2004, 15(8):1189-1197.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

语义区分和子图整合驱动的知识图谱表示学习方法

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化

张角凹坑气膜孔对双层壁气膜冷却特性的影响

三塔合一间接空冷系统结构参数对夏季运行特性的影响研究

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略