Title: A novel parallel algorithm for frequent pattern mining with privacy preserved in cloud computing environments

Authors: Kawuu W. Lin, Der-Jiunn Deng

Addresses: Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung, 80778, Taiwan. ' Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua, Taiwan

Abstract: Parallel and distributed computing techniques have attracted extensive attentions on the ability to manage and compute the significant amount of data in the past decades. The difficulty of mining large database launched the research of designing parallel and distributed algorithms to solve the problem. In this paper, we propose a novel data mining algorithm, named Cloud-based Association Rule Mining (CARM), abbreviated as CARM, which is able to efficiently utilise the nodes to discover frequent patterns in cloud computing environments with data privacy preserved. Through empirical evaluations on various simulation conditions, the proposed CARM delivers excellent performance in terms of scalability and execution time.

Keywords: data mining; cloud computing; association rule mining; frequent pattern mining; privacy preservation; privacy protection; parallel algorithms; ubiquitous computing; data privacy.

DOI: 10.1504/IJAHUC.2010.035533

International Journal of Ad Hoc and Ubiquitous Computing, 2010 Vol.6 No.4, pp.205 - 215

Published online: 30 Sep 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article