Differentially private frequent sequence mining via sampling-based candidate pruning

Proceedings - International Conference on Data Engineering

Volumn 2015-May, Issue , 2015, Pages 1035-1046

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

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b EMORY UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS;

CANDIDATE PRUNING; CANDIDATE SEQUENCES; DIFFERENTIAL PRIVACIES; DOWNWARD CLOSURE PROPERTIES; FREQUENT SEQUENCES; LENGTH CONSTRAINTS; PRIVACY ANALYSIS; RELAXATION METHODS;

DATA MINING;

EID: 84940860294     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2015.7113354     Document Type: Conference Paper

References (26)

1. C. Dwork, "Differential privacy," in ICALP, 2006.
2. L. Sweeney, "k-anonymity: A model for protecting privacy," Int. J. Uncertain. Fuzziness Knowl.-Base Syst, 2002.
3. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, "l-diversity: Privacy beyond k-anonymity," in ICDE, 2006.
4. L. Bonomi and L. Xiong, "A two-phase algorithm for mining sequential patterns with differential privacy," in CIKM, 2013.
5. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in VLDB, 1994.
6. H. Toivonen, "Sampling large databases for association rules. " in VLDB, 1996.
7. M. J. Zaki, S. Parthasarathy, W. Li, and M. Ogihara, "Evaluation of sampling for data mining of association rules," in Proc. of the 7th Intl Workshop on Research Issues in Data Engineering, 1997.
8. C. Zeng, J. F. Naughton, and J.-Y. Cai, "On differentially private frequent itemset mining," in VLDB, 2012.
9. R. Chen, B. C. M. Fung, and B. C. Desai, "Differentially private transit data publication: A case study on the montreal transportation system," in KDD, 2012.
10. R. Chen, G. Acs, and C. Castelluccia, "Differentially private sequential data publication via variable-length n-grams," in CCS, 2012.
11. R. Bhaskar, S. Laxman, A. Smith, and A. Thakurta, "Discovering frequent patterns in sensitive data," in KDD, 2010.
12. N. Li, W. Qardaji, D. Su, and J. Cao, "Privbasis: frequent itemset mining with differential privacy," in VLDB, 2012.
13. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in TCC, 2006.
14. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in FOCS, 2007.
15. R. Chen, N. Mohammed, B. C. M. Fung, B. C. Desai, and L. Xiong, "Publishing set-valued data via differential privacy," in VLDB, 2011.
16. X. Zhang, X. Meng, and R. Chen, "Differentially private set-valued data release against incremental updates," in DASFAA, 2013.
17. E. Shen and T. Yu, "Mining frequent graph patterns with differential privacy," in KDD, 2013.
18. L. X. L. Fan, "An adaptive approach to real-time aggregate monitoring with differential privacy," TKDE, 2013.
19. J. Cao, Q. Xiao, G. Ghinita, N. Li, E. Bertino, and K. Tan, "Efficient and accurate strategies for differentially-private sliding window queries," in EDBT, 2013.
20. G. Kellaris, S. Papadopoulos, X. Xiao, and D. Papadias, "Differentially private event sequences over infinite streams," in VLDB, 2014.
21. J. Zhang, Z. Zhang, X. Xiao, Y. Yang, and M. Winslett, "Functional mechanism: Regression analysis under differential privacy," in VLDB, 2012.
22. J. Zhang, X. Xiao, Y. Yang, Z. Zhang, and M. Winslett, "Privgene: differentially private model fitting using genetic algorithms. " in SIGMOD, 2013.
23. J. Zhang, G. Cormode, C. Procopiuc, D. Srivastava, and X. Xiao, "Privbayes: private data release via bayesian networks. " in SIGMOD, 2014.
24. A. Ghosh, T. Roughgarden, and M. Sundararajan, "Universally utilitymaximizing privacy mechanisms," SIAM Journal on Computing, 2012.
25. E. Daz-Francs and J. Montoya, "Correction to "on the linear combination of normal and laplace random variables", by nadarajah, s., computational statistics, 2006, 21, 63c71," Computational Statistics, 2008.
26. R. Srikant and R. Agrawal, "Mining sequential patterns: Generalizations and performance improvements," in EDBT, 1996.