Parallel Mining Association Rules Without Generating Candidate

doi:10.3969/j.issn.1000-3428.2007.04.012

Computer Engineering ›› 2007, Vol. 33 ›› Issue (04): 34-36. doi: 10.3969/j.issn.1000-3428.2007.04.012

• Software Technology and Database • Previous Articles Next Articles

Parallel Mining Association Rules Without Generating Candidate

CHEN Yiying1,2, WU Qiang1, LI Wenbin2,3

(1. School of Resource and Safety Engineering ,China University of Mining & Technology(Beijing), Beijing 100083;
2. School of Information Engineering, Shijiazhuang University of Economics, Shijiazhuang 050031;
3. School of Computer Science, Beijing University of Technology, Beijing 100022)

Received:1900-01-01 Revised:1900-01-01 Online:2007-02-20 Published:2007-02-20

不生成候选项目集的并行挖掘关联规则

陈嶷瑛1,2，武强1，李文斌2.3

(1. 中国矿业大学(北京)资源与安全工程学院，北京 100083；2. 石家庄经济学院信息工程学院，石家庄 050031；
3. 北京工业大学计算机学院，北京 100022)

Abstract

Abstract: This paper puts forward a parallel algorithm named Ptree-DM to mine association rules from distributed transaction databases without generating candidate item sets. The remarkable characteristic of Ptree-DM is that it needs a few synchronization times and generates a little network flux. It provides an example to show how Ptree-DM works, and discusses the efficiency of Ptree-DM.

Key words: Parallel algorithm, Association rules, Candidate item set

摘要： 为了减少并行挖掘关联规则过程中产生的网络流量及同步次数，提高挖掘效率，在Tree-DM算法的基础上，提出了不生成候选项目集的并行关联规则挖掘算法Ptree-DM。给出了Ptree-DM算法的执行示例，并对该算法的效率进行了分析和讨论。

关键词: 并行算法, 关联规则, 候选项目集

CHEN Yiying; WU Qiang; LI Wenbin;. Parallel Mining Association Rules Without Generating Candidate[J]. Computer Engineering, 2007, 33(04): 34-36.

陈嶷瑛;武强;李文斌.. 不生成候选项目集的并行挖掘关联规则[J]. 计算机工程, 2007, 33(04): 34-36.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2007.04.012

http://www.ecice06.com/EN/Y2007/V33/I04/34

[1]	XIAO Han, GUO Baoyun, LI Cailin, ZHOU Qinglei. Parallel Transitive Closure Algorithm for Heterogeneous Architecture [J]. Computer Engineering, 2021, 47(8): 131-139.
[2]	WANG Yuqi, GAO Jianhua. A Web Application Statistical Testing Method Based on Association Rules [J]. Computer Engineering, 2020, 46(3): 206-213.
[3]	XIANG Chengguan,XIONG Shihuan,WANG Dong,XIONG Weicheng. Social Friend Recommendation Algorithm Based on Association Rules and Similarity [J]. Computer Engineering, 2019, 45(4): 175-180.
[4]	WEI Jianjun,CHEN Liangyu. Fast and Accurate Determinant Calculation Method for Large Integer Matrix Based on GPGPU [J]. Computer Engineering, 2018, 44(3): 47-54.
[5]	WU Qiong,ZENG Qingpeng. Mining of Positive and Negative Quantitative Association Rules Based on Multi-objective Firework Optimization Algorithm [J]. Computer Engineering, 2017, 43(6): 158-168.
[6]	ZHANG Jiaqi,SHEN Jianliang,ZHU Ke. Parallel Timing-driven Placement Algorithm for FPGA [J]. Computer Engineering, 2017, 43(2): 98-104.
[7]	CHEN Zhenwu,ZHENG Hanyuan,LAN Tiancai,ZENG Zhihong. Parallel GaBP Algorithm for Solving Large-scale Tridiagonal Linear Equations [J]. Computer Engineering, 2016, 42(10): 96-100.
[8]	LING Haifeng,LIU Chaochao. Parallel Ant Colony Optimization Clustering Algorithm Based on MapReduce Framework [J]. Computer Engineering, 2015, 41(8): 168-173.
[9]	WANG Fu-Chao, DIAO Lei. List Intersection Algorithm on Multi-core CPU/GPU Platform [J]. Computer Engineering, 2013, 39(4): 296-299,304.
[10]	ZHANG Cheng, DONG Rong-Qing, LENG Wen-Gao, TUN Yan-Hua. Communication Model Optimization of Distributed Data Acquisition System [J]. Computer Engineering, 2013, 39(4): 276-279.
[11]	JIA Ling, SHU Chao. A Parallel Algorithm of H.264/AVC Video Encoding [J]. Computer Engineering, 2013, 39(4): 314-317.
[12]	XU Wei, WANG Jian, YANG Xin. A GPU Implementation of Compensation Algorithm for Cardiac Movement [J]. Computer Engineering, 2013, 39(11): 19-23,30.
[13]	LI Wen-Jing, ZHONG Zhi, YUAN Chang-An. Fractals Image Compression Parallel Algorithm Based on Gene Expression Programming [J]. Computer Engineering, 2012, 38(7): 201-202.
[14]	ZHANG Lian-Jie, XU Wei-Xiang. Association Rules Mining Algorithm Based on Temporal Constraint [J]. Computer Engineering, 2012, 38(5): 50-52.
[15]	HUANG Ti-Feng, ZHONG Er-Shun. Parallel Single-source Shortest Path Algorithm on Multi-core Platform [J]. Computer Engineering, 2012, 38(3): 1-3.

Please choose a citation manager

Content to export

Parallel Mining Association Rules Without Generating Candidate

不生成候选项目集的并行挖掘关联规则

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Parallel Mining Association Rules Without Generating Candidate

不生成候选项目集的并行挖掘关联规则

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments