A novel parallel algorithm for frequent pattern mining with privacy preserved in cloud computing environments. (1st October 2010)

• Record Type: Journal Article
• Authors: Lin, Kawuu W.; Deng, Der-Jiunn
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 6:Number 4(2010)
• Page Start: 205
• Page End: 215
• Publication Date: 2010-10-01
• Subjects: data mining -- cloud computing -- association rule mining -- frequent pattern mining -- privacy preservation -- privacy protection -- parallel algorithms -- ubiquitous computing -- data privacy; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.