基于并行计算的关联规则挖掘优化算法

doi:10.3724/SP.J.1087.2005.01989

计算机应用 ›› 2005, Vol. 25 ›› Issue (09): 1989-1991.DOI: 10.3724/SP.J.1087.2005.01989

基于并行计算的关联规则挖掘优化算法

吴磊¹，陈鹏²

1.电子科技大学应用数学学院； 2.北京大学计算机科学与技术学院

出版日期:2005-09-01 发布日期:2011-04-11

Updated algorithm for mining association rules based on parallel computation

WU Lei¹,CHEN Peng²

1.School of Applied Mathematics,University of Electronic Science and Technology of China,Chengdu Sichuan 610054,China;2.College of Computer Science and Technology,Peking University,Beijing 100871,China

Online:2005-09-01 Published:2011-04-11

摘要/Abstract

摘要： 研究了采用并行算法挖掘关联规则的优化方案。在数据分发(DD)算法的基础上引入了改进的智能数据分发(IDD)算法;之后提出采用混和分发(HD)算法,该算法综合了计数分发(CD)和IDD算法的优点,简单而有效地解决了算法中非常重要的候选项目集在各个处理器节点之间的划分问题,尽可能使得各个节点负载平衡。最后,对IDD和HD算法的复杂度给出了较为详细的分析。

关键词: 关联规则, 负载平衡, 候选集, 并行算法

Abstract: Updated solution in parallel implementation of discovery of association rules was studied,and IDD algorithm based on DD algorithm was introduced.After that,HD algorithm,based on IDD and CD algorithms was proposed to solve the problem of distributing the candidate item sets among processors effectively.The last part was the complexity analysis of the IDD and HD algorithms.

Key words: associated rules, load balance, candidate sets, parallel algorithm

中图分类号:

TP311.13

吴磊，陈鹏. 基于并行计算的关联规则挖掘优化算法[J]. 计算机应用, 2005, 25(09): 1989-1991.

WU Lei,CHEN Peng. Updated algorithm for mining association rules based on parallel computation[J]. Journal of Computer Applications, 2005, 25(09): 1989-1991.

[1]	赵全, 汤小春, 朱紫钰, 毛安琪, 李战怀. 大规模短时间任务的低延迟集群调度框架[J]. 计算机应用, 2021, 41(8): 2396-2405.
[2]	王淳颖, 张驯, 赵金雄, 袁晖, 李方军, 赵博, 朱小琴, 杨凡, 吕世超. 基于多源告警的攻击事件分析[J]. 计算机应用, 2020, 40(1): 123-128.
[3]	于永斌, 戚敏惠, 尼玛扎西, 王琳. 基于阈值自适应忆阻器Hopfield神经网络的关联规则挖掘算法[J]. 计算机应用, 2019, 39(3): 728-733.
[4]	陈柳, 冯山. 正负关联规则两级置信度阈值设置方法[J]. 计算机应用, 2018, 38(5): 1315-1319.
[5]	付朝江, 王天奇, 林悦荣. 基于有效并行求解策略的显式有限元分析并行算法[J]. 计算机应用, 2018, 38(4): 1072-1077.
[6]	尹远, 张昌, 文凯, 郑云俊. 基于DiffNodeset结构的最大频繁项集挖掘算法[J]. 计算机应用, 2018, 38(12): 3438-3443.
[7]	顾军华, 武君艳, 许馨匀, 谢志坚, 张素琪. 基于Spark的并行FP-Growth算法优化及实现[J]. 计算机应用, 2018, 38(11): 3069-3074.
[8]	王帅, 杨秋辉, 曾嘉彦, 万莹, 樊哲宁, 张光兰. 加权增量关联规则挖掘在通信告警预测中的应用[J]. 计算机应用, 2018, 38(10): 2875-2880.
[9]	邰滢滢, 庞影, 段苛苛, 付云鹏. 基于改进权重的D-S证据理论的动态负载平衡算法[J]. 计算机应用, 2018, 38(10): 2976-2981.
[10]	周岳, 陈庆奎. 面向大规模数据接入系统的负载平衡机制[J]. 计算机应用, 2018, 38(1): 50-55.
[11]	谭征, 刘惊雷, 余航. 基于最大团的条件偏好挖掘[J]. 计算机应用, 2017, 37(11): 3107-3114.
[12]	王涛, 覃锡忠, 贾振红, 牛红梅, 曹传玲. 基于相似度和信任度的关联规则微博好友推荐[J]. 计算机应用, 2016, 36(8): 2262-2267.
[13]	徐开勇, 龚雪容, 成茂才. 基于改进Apriori算法的审计日志关联规则挖掘[J]. 计算机应用, 2016, 36(7): 1847-1851.
[14]	陈羽中, 郭松荣, 陈宏, 李婉华, 郭昆, 黄启成. 基于并行分类算法的电力客户欠费预警[J]. 计算机应用, 2016, 36(6): 1757-1761.
[15]	褚征, 于炯, 鲁亮, 英昌甜, 卞琛, 王跃飞. 基于内存云的大块数据对象并行存取策略[J]. 计算机应用, 2016, 36(6): 1526-1532.

基于并行计算的关联规则挖掘优化算法

Updated algorithm for mining association rules based on parallel computation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics