An Improved EMASK Algorithm for Privacy-Preserving Frequent Pattern Mining

Abstract. As a novel research direction, privacy-preserving data mining (PPDM) has received a great deal of attentions from more and more researchers, and a large number of PPDM algorithms use randomization distortion techniques to mask the data for preserving the privacy of sensitive data. In reality, for PPDM in the data sets, which consist of terabytes or even petabytes of data, efficiency is a paramount important consideration in addition to the requirements of privacy and accuracy. Recently, EMASK, an efficient privacy-preserving frequent pattern mining algorithm, was proposed. Motivated by EMASK, in this paper, we improve on it, and present an improved algorithm BV-EMASK to furthermore enhance efficiency. Performance evaluation shows that BVEMASK reduces the execution time significantly when comparing with EMASK.

• Type: Conference
• Year: 2005
• Where: CIS
• Authors: Congfu Xu, Jinlong Wang, Hongwei Dan, Yunhe Pan
• Keywords: CIS 2005, Paramount Important Consideration, Privacy-preserving Data Mining, Randomization Distortion Techniques