Research on optimization of parallel incremental updating algorithm for association rules

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (14): 149-151.

• 数据库、信号与信息处理 • Previous Articles Next Articles

Research on optimization of parallel incremental updating algorithm for association rules

CHEN Qiuyang，JIN Lianfu

College of Computer Science，Zhejiang University，Hangzhou 310027，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

并行的关联规则增量式更新优化算法研究

陈秋阳，金连甫

浙江大学计算机学院，杭州 310027

Abstract

Abstract: Pruning and Fast Updating algorithm（PFUP） always overloads the processor and decreases executing efficiency.An improved Parallel，Pruning and Fast Updating（PPFUP） algorithm is presented to solve these problems of PFUP.PPFUP algorithm based on shared-nothing workstations，partitions the locally-large itemsets and assigns them to different workstations，and synchronizes the tasks of computing on two databases to reduce the stress of memory.Simulation shows that the execution time of PPFUP algorithm reduces to 11% compared with PFUP algorithm in the case of the same database and low support threshold.

Key words: association rule, Parallel and Pruning and Fast Updating（PPFUP） algorithm, parallel computation, Pruning and Fast Updating（PFUP） algorithm

摘要： 针对关联规则快速更新算法（PFUP）会带来单处理机运行负荷过重、降低执行效率的问题，提出基于并行计算快速更新算法（PPFUP）。在无共享的工作站上，通过划分局部频繁项集并分配到结点，采用并行思想处理原数据库和新增数据库的计算任务，降低单处理机内存压力。实验证明了该算法的有效性。

关键词: 关联规则, 基于并行计算快速更新（PPFUP）算法, 并行计算, 快速剪枝更新（PFUP）算法

CHEN Qiuyang，JIN Lianfu. Research on optimization of parallel incremental updating algorithm for association rules[J]. Computer Engineering and Applications, 2011, 47(14): 149-151.

陈秋阳，金连甫. 并行的关联规则增量式更新优化算法研究[J]. 计算机工程与应用, 2011, 47(14): 149-151.

[1]	LI Jian, ZHANG Dawei, JIANG Xiaoming, XIANG Liyun. Review on Parallelized Flood Inundation Models [J]. Computer Engineering and Applications, 2021, 57(13): 1-7.
[2]	ZHANG Zhenhai，ZHANG Xiangting. Context-Aware Information Service Recommendation Method for High-Speed Rail [J]. Computer Engineering and Applications, 2021, 57(12): 231-236.
[3]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[4]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.
[5]	GU Junhua, SU Ming, ZHANG Yajuan, ZHANG Danhong. Research on Fast Frequent Pattern Mining Algorithm Based on Bitmap-Code List [J]. Computer Engineering and Applications, 2020, 56(19): 86-93.
[6]	LIU Liping1, ZHANG Xinyou1, NIU Xiaolu2, GUO Yongkun1, DING Liang1. Survey of Spark-Based Parallel Association Rules Mining Algorithm [J]. Computer Engineering and Applications, 2019, 55(9): 1-9.
[7]	GUO Peng, CAI Cheng. Data Mining and Analysis of Students’ Score Based on Clustering and Association Algorithm [J]. Computer Engineering and Applications, 2019, 55(17): 169-179.
[8]	GUO Shiwei, MENG Yuyu, CHEN Shaoli. Application of improved PSOGM algorithm in dynamic association rule mining [J]. Computer Engineering and Applications, 2018, 54(8): 160-165.
[9]	JIANG Yuening1，2，3, JIA Hongguang1，3, LI Ming1，3. CFD numerical simulation of unmanned aerial vehicle based on multi-core parallel computation [J]. Computer Engineering and Applications, 2018, 54(7): 221-225.
[10]	ZHAO Huiru，LIN Min. Topic learning and representation method of academic papers with association rules [J]. Computer Engineering and Applications, 2018, 54(20): 159-165.
[11]	WANG Xiaodan, WANG Jianyu. Warehouse algorithm research on medicine vending machine [J]. Computer Engineering and Applications, 2017, 53(4): 256-262.
[12]	XU Limin1, WEI Xiang2. Analysis and design of speaker authentication system based on Android platform of parallel computation [J]. Computer Engineering and Applications, 2017, 53(3): 231-236.
[13]	YAN Hongwen, ZOU Dan. Short-term wind speed forecasting based on PSO-Elman optimized by association rule [J]. Computer Engineering and Applications, 2017, 53(23): 261-266.
[14]	WANG Chuanlian1, ZHANG Zongshuo2. Design of large-scale traffic video processing frameworks based on private cloud [J]. Computer Engineering and Applications, 2017, 53(21): 254-257.
[15]	XU Jun1, LI Mingxia2, LIU Baoxiang2. Rule optimization method and application based on interval concept lattice [J]. Computer Engineering and Applications, 2017, 53(13): 167-173.

Research on optimization of parallel incremental updating algorithm for association rules

并行的关联规则增量式更新优化算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics