
浏览全部资源
扫码关注微信
山西大同大学计算中心
纸质出版:2007
移动端阅览
杨泽民. 关联规则的并行优化挖掘算法[J]. 中北大学学报(自然科学版), 2007,(5):417-421.
杨泽民. An Efficient Parallel Algorithm for Mining Association Rules[J]. 2007, (5): 417-421.
传统的关联规则并行挖掘算法中存在着产生大量的候选项集和通信量高的缺点
本文在分析已有并行挖掘关联规则算法的优缺点的基础上
提出了一个效率较高的并行优化关联规则挖掘算法EPMAR(Efficient Parallel Mining Association Rules)
并与其它相应的算法进行了比较.实验结果证明:算法EPMAR是有效的
具有一定的扩展性.
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.
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.
0
浏览量
176
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621