A two-phase algorithm for mining sequential patterns with differential privacy

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2013, Pages 269-278

  Bonomi, Luca ^a   Xiong, Li ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

Differential privacy; Frequent patterns; Sequential data

Indexed keywords

DIFFERENTIAL PRIVACIES; FREQUENT PATTERNS; FREQUENT SEQUENTIAL PATTERNS; HIGH DIMENSIONALITY; MINING SEQUENTIAL PATTERNS; SEQUENTIAL DATA; SEQUENTIAL PATTERN MINING PROBLEM; STATISTICAL PROPERTIES;

ALGORITHMS; KNOWLEDGE MANAGEMENT; METADATA;

TREES (MATHEMATICS);

EID: 84889607657     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2505515.2505553     Document Type: Conference Paper

References (24)

1. O. Abul, F. Bonchi, and M. Nanni. Never walk alone: Uncertainty for anonymity in moving objects databases. In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, ICDE'08, 2008.
2. G. Andrienko, N. Andrienko, F. Giannotti, A. Monreale, and D. Pedreschi. Movement data anonymity through generalization. In Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS, SPRINGL'09, 2009.
3. R. J. Bayardo, Y. Ma, and R. Srikant. Scaling up all pairs similarity search. In Proceedings of the 16th international conference on World Wide Web, WWW'07, 2007.
4. R. Bhaskar, S. Laxman, A. Smith, and A. Thakurta. Discovering frequent patterns in sensitive data. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD'10.
5. F. Bonchi, L. V. Lakshmanan, and H. W. Wang. Trajectory anonymity in SIGKDD, 13(1), Aug. 2011.
6. L. Bonomi, L. Xiong, R. Chen, and B. C. M. Fung. Frequent grams based embedding for privacy preserving record linkage. In CIKM, 2012.
7. T.-H. H. Chan, E. Shi, and D. Song. Private and continual release of statistics. ACM Trans. Inf. Syst. Secur., 14(3), Nov. 2011.
8. S. Chaudhuri, V. Ganti, and R. Kaushik. A primitive operator for similarity joins in data cleaning. In Proceedings of the 22nd International Conference on Data Engineering, ICDE'06, 2006.
9. R. Chen, G. Acs, and C. Castelluccia. Differentially private sequential data publication via variable-length n-grams. In Proceedings of the 2012 ACM conference on Computer and communications security, CCS'12, 2012.
10. R. Chen, B. C. Fung, N. Mohammed, B. C. Desai, and K. Wang. Privacy-preserving trajectory data publishering by local suppression. Information Sciences, (0):-, 2011.
11. 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. In Proc. of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD).
12. C. Dwork. Differential privacy. In in ICALP, 2006.
13. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography, Third Theory of Cryptography Conference, TCC 2006.
14. N. Li, W. Qardaji, D. Su, and J. Cao. Privbasis: frequent itemset mining with differential privacy. Proc. VLDB Endow., 5(11), July 2012.
15. H. Mannila, H. Toivonen, and A. Inkeri Verkamo. Discovery of frequent episodes in event sequences. Data Min. Knowl. Discov., 1(3), Jan. 1997.
16. F. D. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD'09, 2009.
17. M. Rabin. Fingerprinting by Random Polynomials. Center for Research in Computing Technology: Center for Research in Computing Technology. 1981.
18. G. Reinert, S. Schbath, and M. Waterman. Probabilistic and statistical properties of finite words in finite sequences. Lothaire: Applied Combinatorics on Words, 2005.
19. M. Terrovitis and N. Mamoulis. Privacy preservation in the publication of trajectories. In Proceedings of the The Ninth International Conference on Mobile Data Management, MDM'08, 2008.
20. E. Ukkonen. Approximate string-matching with q-grams and maximal matches. Theor. Comput. Sci., 92(1), Jan. 1992.
21. K. Wang, Y. Xu, and J. X. Yu. Scalable sequential pattern mining for biological sequences. In Proceedings of the thirteenth ACM international conference on Information and knowledge management, CIKM'04, 2004.
22. X. Xiao, G. Bender, M. Hay, and J. Gehrke. ireduct: differential privacy with reduced relative errors. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, SIGMOD'11, 2011.
23. R. Yarovoy, F. Bonchi, L. V. S. Lakshmanan, and W. H. Wang. Anonymizing moving objects: how to hide a mob in a crowd? In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09, 2009.
24. C. Zeng, J. F. Naughton, and J.-Y. Cai. On differentially private frequent itemset mining. Proc. VLDB Endow., 6(1), Nov. 2012.