The cost of privacy: Destruction of data-mining utility in anonymized data publishing

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

Volumn , Issue , 2008, Pages 70-78

  Brickell, Justin ^a   Shmatikov, Vitaly ^a  

^a University of Texas at Austin   (United States)

Author keywords

Anonymity; Data mining; Privacy; Utility

Indexed keywords

ANONYMITY; DATA PUBLISHING; DATA-MINING ALGORITHMS; DATA-SETS; EXPERIMENTAL EVALUATIONS; K ANONYMITIES; K-ANONYMIZATION; PRIVACY; PRIVACY PROTECTIONS; SANITIZATION; SENSITIVE ATTRIBUTES; UCI MACHINE LEARNING REPOSITORIES; UTILITY; ZIP CODES;

DATA MINING; DATA PRIVACY; LEARNING SYSTEMS; MINING;

KNOWLEDGE MANAGEMENT;

EID: 65449147584     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1401890.1401904     Document Type: Conference Paper

References (43)

1. D. N. A. Asuncion. UCI machine learning repository, 2007.
2. N. Adam and J. Worthmann. Security-control methods for statistical databases: A comparative study. ACM Computing Surveys, 21(4), 1989.
3. C. Aggarwal. On k-anonymity and the curse of dimensionality. In VLDB, 2005.
4. R. Agrawal and R. Srikant. Privacy-preserving data mining. In SIGMOD, 2000.
5. R. Bayardo and R. Agrawal. Data privacy through optimal k-anonymization. In ICDE, 2005.
6. A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: the SuLQ framework. In PODS, 2005.
7. J.-W. Byun, Y. Sohn, E. Bertino, and N. Li. Secure anonymization for incremental datasets. In SDM, 2006.
8. S. Chawla, C. Dwork, F. McSherry, A. Smith, and H. Wee. Towards privacy in public databases. In TCC, 2005.
9. B.-C. Chen, K. LeFevre, and R. Ramakrishnan. Privacy skyline: privacy with multidimensional adversarial knowledge. In VLDB, 2007.
10. V. Ciriani, S. De Capitani di Vimercati, S. Foresti, and P. Samarati. k-anonymity. Secure Data Management in Decentralized Systems, 2007.
11. I. Dinur and K. Nissim. Revealing information while preserving privacy. In PODS, 2003.
12. C. Dwork. Differential privacy. In ICALP, 2006.
13. A. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy-preserving data mining. In PODS, 2003.
14. B. Fung, K. Wang, and P. Yu. Top-down specialization for information and privacy preservation. In ICDE, 2005.
15. V. Iyengar. Transforming data to satisfy privacy constraints. In KDD, 2002.
16. D. Kifer and J. Gehrke. Injecting utility into anonymized datasets. In SIGMOD, 2006.
17. D. Lambert. Measures of disclosure risk and harm. J. Official Stat, 9, 1993.
18. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Incognito: Efficient full-domain k-anonymity. In SIGMOD, 2005.
19. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In ICDE, 2006.
20. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Workload-aware anonymization. In KDD, 2006.
21. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and ℓ-diversity. In ICDE, 2007.
22. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. ℓ-diversity: Privacy beyond fc-anonymity. In ICDE, 2006.
23. D. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, and J. Halpern. Worst-case background knowledge for privacy-preserving data publishing. In ICDE, 2007.
24. G. Miklau and D. Suciu. A formal analysis of information disclosure in data exchange. In SIGMOD, 2004.
25. M. Nergiz and C. Clifton. Thoughts on k-anonymization. In PDM, 2006.
26. M. Nergiz, M. Atzori, and C. Clifton. Hiding the presence of individuals from shared database. In SIGMOD, 2007.
27. M. Nergiz, C. Clifton, and A. Nergiz. Multirelational k-anonymity. In ICDE, 2007.
28. A. Øhrn and L. Ohno-Machado. Using boolean reasoning to anonymize databases. Artif. Intell. in Medicine, 15, 1999.
29. H. Park and K. Shim. Approximate algorithms for k-anonymity. In SIGMOD, 2007.
30. V. Rastogi, D. Suciu, and S. Hong. The boundary between privacy and utility in data publishing. In VLDB, 2007.
31. P. Samarati. Protecting respondents' identities in microdata release. IEEE Trans, on Knowledge and Data Engineering, 13(6), 2001.
32. L. Sweeney. Weaving technology and policy together to maintain confidentiality. J. of Law, Medicine and Ethics, 25(2-3):98-110, 1997.
33. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 10(5):571-588, 2002.
34. L. Sweeney, k-anonymity: A model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 10(5):557-570, 2002.
35. J. Traub, Y. Yemini, and H. Wozniakowski. The statistical security of a statistical database. ACM Transactions on Database Systems, 9(4), 1984.
36. T. Truta and B. Vinay. Privacy protection: p-sensitive k-anonymity property. In PDM, 2006.
37. K. Wang and B. Fung. Anonymizing sequential releases. In KDD, 2006.
38. K. Wang, B. Fung, and P. Yu. Template-based privacy preservation in classification problems. In ICDM, 2005.
39. R. Wong, J. Ii, A. Fu, and K. Wang. (α,k)-anonymity: An enhanced k-anonymity model for privacy-preserving data publishing. In KDD, 2006.
40. X. Xiao and T. Tao. m-invariance: Towards privacy preserving re-publication of dynamic datasets. In SIGMOD, 2007.
41. X. Xiao and Y. Tao. Anatomy: Simple and effective privacy preservation. In VLDB, 2006.
42. X. Xiao and Y. Tao. Personalized privacy protection. In SIGMOD, 2006.
43. L. Zhang, S. Jajodia, and A. Brodsky. Information disclosure under realistic assumptions: Privacy versus optimality. In CCS, 2007.