Distributed data mining of association rules based on principle of locality

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (21): 143-145.

Previous Articles Next Articles

Distributed data mining of association rules based on principle of locality

ZHANG Chunsheng, LI Yan, ZHUANG Liyan, TU Ya, ZHANG Yuchun

College of Computer Science and Technology, Inner Mongolia University for Nationalities, Tongliao, Inner Mongolia 028043, China

Online:2012-07-21 Published:2014-05-19

基于局部性原理的分布式关联规则挖掘算法

张春生，李艳，庄丽艳，图雅，张玉春

内蒙古民族大学计算机科学与技术学院，内蒙古通辽 028043

Abstract

Abstract: In connection with the weak point that distributed data mining needs a great amount of data switching between nodes, according to the principle of locality of association rules proposed by Zhang Chunsheng, Song Linlin, this method doesn’t make any data switching. By means of node mining, the locally global association rules can be directly obtained. Through merging rules of the nodes, the nonlocally global association rules can also be directly obtained. This algorithm is easy, has no needs of data switching between nodes, and the result is close to other ways.

Key words: locality, distribute, association rule, data mining

摘要： 针对分布式数据挖掘需要节点间进行大量数据交换的缺点，根据张春生，宋琳琳提出的关联规则局部性原理，不进行数据交换，通过节点挖掘，直接得到局部性全局关联规则，通过各节点间规则的合并，直接得到非局部全局关联规则，该算法简单易行，不需要节点间的数据交换，提高了数据挖掘效率，不仅挖掘出其他分布式数据挖掘算法挖掘出的全局关联规则，还能够发现其他算法不能发现的局部全局规则。

关键词: 局部性, 分布式, 关联规则, 数据挖掘

ZHANG Chunsheng, LI Yan, ZHUANG Liyan, TU Ya, ZHANG Yuchun. Distributed data mining of association rules based on principle of locality[J]. Computer Engineering and Applications, 2012, 48(21): 143-145.

张春生，李艳，庄丽艳，图雅，张玉春. 基于局部性原理的分布式关联规则挖掘算法[J]. 计算机工程与应用, 2012, 48(21): 143-145.

[1]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	DING Zhihui, QIAO Gangzhu, CHENG Tan, SU Rong. Shapelets Transform Method Based on LSH [J]. Computer Engineering and Applications, 2021, 57(3): 112-119.
[4]	JIANG Kui, QIU Yuandong, ZHENG Haocheng. ICMPv6 DDoS Attack Detection Method Based on Information Entropy and LSTM [J]. Computer Engineering and Applications, 2021, 57(21): 148-154.
[5]	WANG Hairui, XIANYU Jianchuan. Application of Distributed Generation Configuration Based on Improved Sparrow Search Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 245-252.
[6]	TIAN Yang, CHEN Zhigang, SONG Xinxia, LI Tianming. Overview of Blockchain Application in Supply Chain Management [J]. Computer Engineering and Applications, 2021, 57(19): 70-83.
[7]	ZHANG Jun, LIAO Xuehua, YU Xuling, LEI Meng. Research on Realizing Relational Database In-Memory Storage Model [J]. Computer Engineering and Applications, 2021, 57(19): 123-128.
[8]	MA Yang, ZHAO Xujun. Multi-source Outlier Detection Algorithm Based on Relevant Subspace [J]. Computer Engineering and Applications, 2021, 57(17): 88-95.
[9]	XIANG Yixuan, JIANG He, PAN Pinchen, SUN Conghui. Study on [K]-means Clustering Algorithm of Quadratic Power Coupling [J]. Computer Engineering and Applications, 2021, 57(14): 95-102.
[10]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[11]	WANG Wentao, LI Shumei, TANG Jie, LYU Weilong. DDoS Attack Detection Method Based on Probability Graph Model and DNN [J]. Computer Engineering and Applications, 2021, 57(13): 108-115.
[12]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[13]	ZHANG Zhenhai，ZHANG Xiangting. Context-Aware Information Service Recommendation Method for High-Speed Rail [J]. Computer Engineering and Applications, 2021, 57(12): 231-236.
[14]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[15]	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.

Distributed data mining of association rules based on principle of locality

基于局部性原理的分布式关联规则挖掘算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics