Survey of differential privacy in frequent pattern mining

Abstract

Frequent pattern mining is an exploratory problem in the field of data mining.However,directly releasing the discovered frequent patterns and the corresponding true supports may reveal the individuals’ privacy.The state-of-the-art solution for this problem is differential privacy,which offers a strong degree of privacy protection by adding noise.Firstly,the theoretical basis of differential privacy was introduced.Then,three representative frequent pattern mining methods under differential privacy were summarized and compared in detail.Finally,some future research directions were discussed.

Keywords

• differential privacy;privacy protection;frequent pattern;data mining