Updating Mining Algorithm for Distributed Association Rules

宋宝莉 1; 2; 覃征 1

您当前的位置：

首页 >

文章列表页 >

Updating Mining Algorithm for Distributed Association Rules

更新时间：2025-12-08

- Updating Mining Algorithm for Distributed Association Rules
- Vol. 41, Issue 4, Pages: 416-420(2007)
- 作者机构：
  
  1. 西安交通大学计算机科学与技术系,西安,710049
  2. 深圳市劳动保障局,深圳,518029
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301
- Online First：10 April 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
宋宝莉 1, 2, 覃征 1. Updating Mining Algorithm for Distributed Association Rules[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Related Author

No data

Related Institution

No data

⁰