DP-Apriori: A differentially private frequent itemset mining algorithm based on transaction splitting

Computers and Security

Volumn 50, Issue , 2015, Pages 74-90

  Cheng, Xiang ^a   Su, Sen ^a   Xu, Shengzhi ^a   Li, Zhengyi ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Apriori; Differential privacy; Frequent itemset mining; Transaction splitting

Indexed keywords

COMPUTER SCIENCE; SECURITY OF DATA;

APRIORI; DIFFERENTIAL PRIVACIES; ESTIMATION TECHNIQUES; FREQUENT ITEMSET MINING; REAL-WORLD DATASETS; SPLITTING TECHNIQUES; STATE-OF-THE-ART TECHNIQUES; TRANSACTION SPLITTING;

DATA PRIVACY;

EID: 84924345719     PISSN: 01674048     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cose.2014.12.005     Document Type: Article

References (22)

1. R. Agrawal, and R. Srikant Fast algorithms for mining association rules in large databases VLDB 1994 487 499
2. R. Agrawal, T. Imielinski, and A.N. Swami Mining association rules between sets of items in large databases SIGMOD conference; 1993 207 216
3. R. Bhaskar, S. Laxman, A. Smith, and A. Thakurta Discovering frequent patterns in sensitive data KDD 2010 503 512
4. L. Bonomi, and L. Xiong A two-phase algorithm for mining sequential patterns with differential privacy CIKM 2013 269 278
5. R. Chen, N. Mohammed, B.C.M. Fung, B.C. Desai, and L. Xiong Publishing set-valued data via differential privacy PVLDB 4 11 2011 1087 1098
6. R. Chen, B.C.M. Fung, B.C. Desai, and N.M. Sossou Differentially private transit data publication: a case study on the montreal transportation system KDD 2012 213 221
7. R. Chen, G. Ács, and C. Castelluccia Differentially private sequential data publication via variable-length n-grams CCS 2012 638 649
8. C. Dwork Differential privacy ICALP 2006 1 12
9. C. Dwork Differential privacy: a survey of results TAMC 2008 1 19
10. C. Dwork, F. McSherry, K. Nissim, and A. Smith Calibrating noise to sensitivity in private data analysis TCC 2006 265 284
11. Frequent itemset mining dataset repository, http://fimi,ua.ac.be/data.
12. A. Ghosh, T. Roughgarden, and M. Sundararajan Universally utility-maximizing privacy mechanisms STOC 2009 351 360
13. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation SIGMOD conference; 2000 1 12
14. N. Li, W.H. Qardaji, D. Su, and J. Cao Privbasis: frequent itemset mining with differential privacy PVLDB 5 11 2012 1340 1351
15. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam l-diversity: privacy beyond k-anonymity ICDE 2006 24
16. F. McSherry, and K. Talwar Mechanism design via differential privacy FOCS 2007 94 103
17. H. Saran, and V.V. Vazirani Finding k cuts within twice the optimal SIAM J Comput 24 1 1995 101 108
18. E. Shen, and T. Yu Mining frequent graph patterns with differential privacy KDD 2013 545 553
19. L. Sweeney k-anonymity: a model for protecting privacy Int J Uncertain Fuzziness Knowledge-Based Syst 10 5 2002 557 570
20. C. Zeng, J.F. Naughton, and J.-Y. Cai On differentially private frequent itemset mining PVLDB 6 1 2012 25 36
21. X. Zhang, X. Meng, and R. Chen Differentially private set-valued data release against incremental updates DASFAA 2013 392 406
22. Z. Zheng, R. Kohavi, and L. Mason Real world performance of association rule algorithms KDD 2001 401 406