An efficient distributed algorithm for mining association rules

作者:Zhao Yan*; Yao Yong; Liu Zhijng
来源:4th International Conference on Fuzzy Systems and Knowledge Discovery, 2007-08-24 to 2007-08-27.
DOI:10.1109/FSKD.2007.151

摘要

Modern organizations are geographically distributed. Using the traditional centralized association rule mining to discover useful patterns in such distributed system is not always feasible because merging data sets from different sites into a centralized site incurs huge network communication and time costs. This paper presents an efficient distributed association rule mining(ED-ARM) algorithm to fast find the large itemsets over the distributed transaction database system. Our performance study shows that ED-ARM has a superior performance over the algorithms of CD and FDM.

全文