An Efficient Parallel Algorithm for Mining Association Rules

杨泽民

您当前的位置：

首页 >

文章列表页 >

An Efficient Parallel Algorithm for Mining Association Rules

更新时间：2026-09-14

- An Efficient Parallel Algorithm for Mining Association Rules
- 关联规则的并行优化挖掘算法
- Issue 5, Pages: 417-421(2007)
- 作者机构：
  
  山西大同大学计算中心
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2007
- 稿件说明：
移动端阅览
杨泽民. An Efficient Parallel Algorithm for Mining Association Rules[J]. 2007, (5): 417-421.
DOI：

杨泽民. An Efficient Parallel Algorithm for Mining Association Rules[J]. 2007, (5): 417-421. DOI：

摘要

传统的关联规则并行挖掘算法中存在着产生大量的候选项集和通信量高的缺点

本文在分析已有并行挖掘关联规则算法的优缺点的基础上

提出了一个效率较高的并行优化关联规则挖掘算法EPMAR(Efficient Parallel Mining Association Rules)

并与其它相应的算法进行了比较.实验结果证明:算法EPMAR是有效的

具有一定的扩展性.

Abstract

There are disadvantages of producing vast candidate items set and correspondence for the traditional Parallel Algorithm for Mining Association Rules running synchronously.One comparative efficient parallel algorithm for mining association rules-YPRAM based on analysis of the advantage and disadvantage of the existing parallel mining algorithms is presented.Comparison with other parallel algorithms is also carried out.The experiments show that YPMAR is efficient and has certain expansibility.

关键词

Keywords

references

Fayyad M,Piatetsky-Shapiro G,Smyth P.From data mining to knowledge discovery:an overview[C].Advances inKnowledge Discovery and Data Mining.Menlo Park,CA:AAAI press,1996:1-36.

Hongjun Lu,Ling Feng,Jiawei Han.Beyond intratransaction association analysis:mining multidimensionalintertransaction association rules[J].ACM Transactions on information Systems,2000,18(4):423-454.

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

Cheung D W,Han J.A fast distributed algorithm for mining association rules[C].In Proc.1996 Int.Conf.Paralleland distributed information Systems,Miami Beach,Florida,1996:31-44.

Assaf Schuster,Ran Wolff.Communication-efficient distributed mining of association rules[J].ACM SIGMOD,2001(4):473-484.

Agrawal R,Srikant R.Fast algorithm for mining association rules[C].In:Proceedings of the 1994 internationalConference on Very Large Data Bases.Santiago,Chile,1994:487-499.

Cheng D W.Efficient mining of association rules in distrubuted databases[J].IEEE Trans on Knowledge and DataEngineering,1996,8(6):910-921.

铁治欣,陈奇,俞瑞钊.采掘关联规则的高效并行算法[J].计算机研究与发展,1999,36(8):948-953.Tie Zhixin,Chen Qi,Yi Ruizhao.An efficient parallel algorithm form ining association rules[J].Journal ofComputer Research and Development,1999,36(8):901-921.(in Chinese)

Fukuda T,Morimoto Y,Morishita S.Mining optimized association rules for numeric attributes[C].Proceedings ofthe 15th ACM Symposium on Principles of Database Systems.Montreal,Canada,1996.

Views

176

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Text Matching Algorithm Based on Dimension Construction and Data Augmentation for Teaching Evaluation

Learning Result Prediction Based on Improved SMOTE Algorithm and Ensemble Model

Research on Patent Text Data Mining Based on Topic Model and Association Rules

基于随机扰动的隐私保护算法研究

数据挖掘在企业CRM中的应用

Related Author

ZHANG Shiyun

YIN Xiuxiu

TAN Jian

ZHU Jinqiu

HU Shengli

WANG Xiaoyong

吴建德

姜迪

Related Institution

School of Science，Nanjing University of Posts and Telecommunications

School of Information Engineering, Huainan Union University

School of Computer Science and Engineering, Anhui University of Science Technology

昆明理工大学知识产权发展研究院

昆明理工大学计算中心

⁰