Differentially private maximal frequent sequence mining

Computers and Security

Volumn 55, Issue , 2015, Pages 175-192

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

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Differential privacy; Frequent sequence mining; Length reduction; Maximal frequent sequence mining; Threshold relaxation

Indexed keywords

DATABASE SYSTEMS;

DIFFERENTIAL PRIVACIES; FREQUENT SEQUENCES; LENGTH REDUCTION; MAXIMAL FREQUENT SEQUENCES; THRESHOLD RELAXATION;

DATA MINING;

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

References (26)

1. Bhaskar, R., Laxman, S., Smith, A., Thakurta, A., Discovering frequent patterns in sensitive data. KDD, 2010, 503–512.
2. Bonomi, L., Xiong, L., Mining frequent patterns with differential privacy. PVLDB 6:12 (2013), 1422–1427.
3. Bonomi, L., Xiong, L., A two-phase algorithm for mining sequential patterns with differential privacy. CIKM, 2013, 269–278.
4. Chen, R., Ács, G., Castelluccia, C., Differentially private sequential data publication via variable-length n-grams. CCS, 2012, 638–649.
5. Chen, R., Fung, B.C.M., Desai, B.C., Sossou, N.M., Differentially private transit data publication: a case study on the Montreal transportation system. KDD, 2012, 213–221.
6. Chen, R., Fung, B.C.M., Yu, P.S., Desai, B.C., Correlated network data publication via differential privacy. VLDB J 23:4 (2014), 653–676.
7. Daz-Francs, E., Montoya, J., Correction to “on the linear combination of normal and Laplace random variables”. Comput Stat 21:1 (2008), 63–71.
8. Dwork, C., Differential privacy. ICALP, 2006, 1–12.
9. Dwork, C., Differential privacy: a survey of results. TAMC, 2008, 1–19.
10. Dwork, C., McSherry, F., Nissim, K., Smith, A., Calibrating noise to sensitivity in private data analysis. TCC, 2006, 265–284.
11. Ghosh, A., Roughgarden, T., Sundararajan, M., Universally utility-maximizing privacy mechanisms. STOC, 2009, 351–360.
12. Han, J., Cheng, H., Xin, D., Yan, X., Frequent pattern mining: current status and future directions. Data Min Knowl Discov 15:1 (2007), 55–86.
13. Kellaris, G., Papadopoulos, S., Xiao, X., Papadias, D., Differentially private event sequences over infinite streams. PVLDB 7:12 (2014), 1155–1166.
14. Lee, J., Clifton, C.W., Top-k frequent itemsets via differentially private fp-trees. KDD, 2014, 931–940.
15. Li, N., Qardaji, W.H., Su, D., Cao, J., Privbasis: frequent itemset mining with differential privacy. PVLDB 5:11 (2012), 1340–1351.
16. McSherry, F., Privacy integrated queries: an extensible platform for privacy-preserving data analysis. Proceedings of the ACM SIGMOD international conference on management of data, SIGMOD, 2009, 19–30 Providence, Rhode Island, USA; June 29–July 2, 2009.
17. Shen, E., Yu, T., Mining frequent graph patterns with differential privacy. KDD, 2013, 545–553.
18. Shengzhi Xu, S.S., Xiang Cheng, Z.L., Xiong, L., Differentially private frequent sequence mining via sampling-based candidate pruning. ICDE, 2015.
19. Srikant, R., Agrawal, R., Mining sequential patterns: Generalizations and performance improvements. EDBT, 1996, 3–17.
20. Toivonen, H., Sampling large databases for association rules. VLDB, 1996.
21. Xiao, Q., Chen, R., Tan, K., Differentially private network data release via structural inference. KDD, 2014, 911–920.
22. Zaki, M.J., Parthasarathy, S., Li, W., Ogihara, M., Evaluation of sampling for data mining of association rules. RIDE, 1997.
23. Zeng, C., Naughton, J.F., Cai, J.-Y., On differentially private frequent itemset mining. PVLDB 6:1 (2012), 25–36.
24. Zhang, J., Zhang, Z., Xiao, X., Yang, Y., Winslett, M., Functional mechanism: Regression analysis under differential privacy. VLDB, 2012.
25. Zhang, J., Xiao, X., Yang, Y., Zhang, Z., Winslett, M., Privgene: differentially private model fitting using genetic algorithms. SIGMOD, 2013.
26. Zhang, J., Cormode, G., Procopiuc, C., Srivastava, D., Xiao, X., Privbayes: private data release via bayesian networks. SIGMOD, 2014.