Revisiting sequential pattern hiding to enhance utility

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2011, Pages 1316-1324

  Gkoulalas Divanis, Aris ^a   Loukides, Grigorios ^b  

^a IBM RESEARCH ZURICH   (Switzerland)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Data privacy; Knowledge hiding; Sequential pattern hiding

Indexed keywords

DATA MINING; UBIQUITOUS COMPUTING;

INFORMATION LOSS; KNOWLEDGE HIDING; KNOWLEDGE PATTERNS; PRIVACY VIOLATION; SANITIZATION; SEQUENTIAL PATTERN HIDING; SEQUENTIAL PATTERNS; SEQUENTIAL-PATTERN MINING; SIDE EFFECT; WEB USAGE ANALYSIS;

DATA PRIVACY;

EID: 80052662844     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020605     Document Type: Conference Paper

References (29)

1. Frequent itemset mining repository, http://fimi.cs.helsinki.fi/.
2. R-tree portal, http://www.rtreeportal.org.
3. O. Abul, M. Atzori, F. Bonchi, and F. Giannotti. Hiding sequences. In ICDM Workshops, pages 147-156, 2007.
4. O. Abul, F. Bonchi, and F. Giannotti. Hiding sequential and spatiotemporal patterns. IEEE TKDE, 22(12):1709-1723, 2010.
5. C. C. Aggarwal and P. S. Yu. Privacy Preserving Data Mining: Models and Algorithms. Springer, 2008.
6. R. Agrawal and R. Srikant. Mining sequential patterns. In ICDE, pages 3-14, 1995.
7. M. Atallah, E. Bertino, A. Elmagarmid, M. Ibrahim, and V. S. Verykios. Disclosure limitation of sensitive rules. In KDEX, pages 45-52, 1999.
8. M. Atzori, F. Bonchi, F. Giannotti, and D. Pedreschi. Anonymity preserving pattern discovery. VLDBJ, 17(4):703-727, 2008.
9. J. Ayres, J. Flannick, J. Gehrke, and T. Yiu. Sequential pattern mining using a bitmap representation. In KDD, pages 429-435, 2002.
10. J. Cao, P. Karras, C. Räissi, and K. Tan. ρ-uncertainty: Inference-proof transaction anonymization. PVLDB, 3(1):1033-1044, 2010.
11. K. Chen and L. Liu. Privacy preserving data classification with rotation perturbation. In ICDM, pages 589-592, 2005. (Pubitemid 47385747)
12. C. W. Clifton and D. Marks. Security and privacy implications of data mining. In SIGMOD, pages 15-19, 1996.
13. G. Das and N. Zhang. Privacy risks in health databases from aggregate disclosure. In PETRA, pages 1-4, 2009.
14. U. Feige. A threshold of ln n for approximating set cover. J. ACM, 45(4):634-652, 1998. (Pubitemid 128488790)
15. G. Ghinita, P. Kalnis, and Y. Tao. Anonymous publication of sensitive transactional data. IEEE TDKE, 23:161-174, 2011.
16. F. Giannotti and D. Pedreschi. Mobility, Data Mining and Privacy: Geographic Knowledge Discovery. Springer, 2008.
17. A. Gkoulalas-Divanis and V. S. Verykios. An integer programming approach for frequent itemset hiding. In CIKM, pages 748-757, 2006. (Pubitemid 47203620)
18. A. Gkoulalas-Divanis and V. S. Verykios. Hiding sensitive knowledge without side effects. Knowledge and Information Systems, 20(3):263-299, 2009.
19. A. Gkoulalas-Divanis and V. S. Verykios. Association Rule Hiding for Data Mining. Springer, 2010.
20. S. Hettich and C. Merz. UCI Repository of machine learning databases. 1998.
21. G. Loukides, A. Gkoulalas-Divanis, and B. Malin. Anonymization of electronic medical records for validating genome-wide association studies. PNAS, 107(17):7898-7903, 2010.
22. S. Menon, S. Sarkar, and S. Mukherjee. Maximizing accuracy of shared databases when concealing sensitive patterns. Information Systems Research, 16(3):256-270, 2005. (Pubitemid 41395566)
23. J. Natwichai, X. Li, and M. Orlowska. Hiding classification rules for data sharing with privacy preservation. In DAWAK, pages 468-477, 2005. (Pubitemid 41450427)
24. D. E. O'Leary. Knowledge discovery as a threat to database security. In KDD, pages 507-516, 1991.
25. S. R. M. Oliveira and O. R. Zaïane. Protecting sensitive knowledge by data sanitization. In ICDM, pages 211-218, 2003.
26. J. Pei, J.Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M. Hsu. PrefixSpan: Mining sequential patterns by prefix-projected growth. In ICDE, pages 215-224, 2001. (Pubitemid 32457120)
27. X. Sun and P. S. Yu. Hiding sensitive frequent itemsets by a border-based approach. Computing Science and Engineering, 1(1):74-94, 2007.
28. M. Terrovitis, N. Mamoulis, and P. Kalnis. Privacy-preserving anonymization of set-valued data. PVLDB, 1(1):115-125, 2008.
29. V. S. Verykios, A. K. Emagarmid, E. Bertino, Y. Saygin, and E. Dasseni. Association rule hiding. IEEE TKDE, 16(4):434-447, 2004.