Survey of differential privacy in frequent pattern mining

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 stro...

Full description

Saved in:
Bibliographic Details
Main Authors: Li-ping DING, Guo-qing LU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-10-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.10.023/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1000-436X