PCTA: Privacy-constrained clustering-based transaction data anonymization

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages

  Gkoulalas Divanis, Aris ^a   Loukides, Grigorios ^b  

^a IBM RESEARCH ZURICH   (Switzerland)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Anonymity; Clustering; Database utility; Privacy preserving data mining; Transaction data

Indexed keywords

DATA MINING; PRIVACY-PRESERVING TECHNIQUES; PUBLISHING;

ANONYMITY; CLUSTERINGS; CONSTRAINED CLUSTERING; DATA ANONYMIZATION; DATABASE UTILITY; INFORMATION LOSS; PRIVACY BREACHES; PRIVACY REQUIREMENTS; PRIVACY-PRESERVING DATA MINING; TRANSACTION DATA;

METADATA;

EID: 79955987566     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1971690.1971695     Document Type: Conference Paper

References (38)

1. National Institutes of Health. Policy for sharing of data obtained in NIH supported or conducted genome-wide association studies. NOT-OD-07-088. 2007.
2. Health insurance portability and accountability act of 1996 united states public law.
3. R. Bayardo and R. Agrawal. Data privacy through optimal k-anonymization. In ICDE, pages 217-228, 2005. (Pubitemid 41731133)
4. J. Byun, A. Kamra, E. Bertino, and N. Li. Efficient k-anonymity using clustering technique. In DASFAA, pages 188-200, 2007.
5. J. Cao, P. Karras, C. Raïssi, and K. Tan. rho-uncertainty: Inference-proof transaction anonymization. PVLDB, 3(1):1033-1044, 2010.
6. C.-C. Chang, B. Thompson, H. Wang, and D. Yao. Towards publishing recommendation data with predictive anonymization. In 5th ACM Symposium on Information, Computer and Communications Security, pages 24-35, 2010.
7. B. Chen, D. Kifer, K. LeFevre, and A. Machanavajjhala. Privacy-preserving data publishing. Found. Trends databases, 2(1-2):1-167, 2009.
8. J. Domingo-Ferrer and V. Torra. Ordinal, continuous and heterogeneous k-anonymity through microaggregation. DMKD, 11(2):195-212, 2005. (Pubitemid 41476765)
9. B. C. M. Fung, K. Wang, R. Chen, and P. S. Yu. Privacy-preserving data publishing: A survey on recent developments. ACM Comput. Surv., 42, 2010.
10. B. C. M. Fung, K. Wang, and P. S. Yu. Top-down specialization for information and privacy preservation. In ICDE, pages 205-216, 2005. (Pubitemid 41731132)
11. G. Ghinita, Y. Tao, and P. Kalnis. On the anonymization of sparse high-dimensional data. In ICDE, pages 715-724, 2008.
12. A. Gkoulalas-Divanis and V. Verykios. A free terrain model for trajectory k-anonymity. In DEXA, pages 49-56, 2008.
13. A. Gkoulalas-Divanis and V. S. Verykios. Privacy in Trajectory Data, chapter 11, pages 199-212. Social Implications of Data Mining and Information Privacy: Interdisciplinary Frameworks and Solutions. Information Science Reference, 2008.
14. Y. He and J. F. Naughton. Anonymization of set-valued data via top-down, local generalization. PVLDB, 2(1):934-945, 2009.
15. V. S. Iyengar. Transforming data to satisfy privacy constraints. In KDD, pages 279-288, 2002.
16. S. Jha, L. Kruger, and P. McDaniel. Privacy preserving clustering. In ESORICS, pages 397-417, 2005.
17. S. Kisilevich, L. Rokach, Y. Elovici, and B. Shapira. Efficient multidimensional suppression for k-anonymity. TKDE, 22:334-347, 2010.
18. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In ICDE, page 25, 2006. (Pubitemid 44539817)
19. J. Li, R. Wong, A. Fu, and J. Pei. Achieving -anonymity by clustering in attribute hierarchical structures. In DaWaK, pages 405-416, 2006. (Pubitemid 44811914)
20. K. Liu and E. Terzi. Towards identity anonymization on graphs. In 2008 SIGMOD, pages 93-106, 2008.
21. G. Loukides, A. Gkoulalas-Divanis, and B. Malin. COAT: COnstraint-based Anonymization of Transactions. KAIS. To Appear.
22. G. Loukides, A. Gkoulalas-Divanis, and B. Malin. Anonymization of electronic medical records for validating genome-wide association studies. PNAS, 17:7898-7903, 2010.
23. G. Loukides, A. Gkoulalas-Divanis, and J. Shao. Anonymizing transaction data to eliminate sensitive inferences. In DEXA, pages 400-415, 2010.
24. G. Loukides and J. Shao. Capturing data usefulness and privacy protection in k-anonymisation. In SAC, pages 370-374, 2007. (Pubitemid 47568317)
25. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In IEEE S&P, pages 111-125, 2008.
26. M. E. Nergiz and C. Clifton. Thoughts on k-anonymization. DKE, 63(3):622-645, 2007. (Pubitemid 47418332)
27. T. D. of State Health Services. User manual of texas hospital inpatient discharge public use data file. http://www.dshs.state.tx.us/THCIC/, 2008.
28. R. G. Pensa, A. Monreale, F. Pinelli, and D. Pedreschi. Pattern-preserving k-anonymization of sequences and its application to mobility data mining. In Workshop on Privacy in Location-Based Applications, 2008.
29. S. J. Rizvi and J. R. Haritsa. Maintaining data privacy in association rule mining. In VLDB, pages 682-693, 2002.
30. P. Samarati. Protecting respondents identities in microdata release. TKDE, 13(9):1010-1027, 2001. (Pubitemid 34035590)
31. L. Sweeney. k-anonymity: a model for protecting privacy. IJUFKS, 10:557-570, 2002. (Pubitemid 35384857)
32. M. Terrovitis, N. Mamoulis, and P. Kalnis. Local and global recoding methods for anonymizing set-valued data. VLDB J. To appear.
33. M. Terrovitis, N. Mamoulis, and P. Kalnis. Privacy-preserving anonymization of set-valued data. PVLDB, 1(1):115-125, 2008.
34. V. S. Verykios, M. L. Damiani, and A. Gkoulalas-Divanis. Privacy and Security in Spatiotemporal Data and Trajectories, chapter 8, pages 213-240. Mobility, Data Mining and Privacy: Geographic Knowledge Discovery. Springer, 2008.
35. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, and A. W.-C. Fu. Utility-based anonymization using local recoding. In KDD, pages 785-790, 2006. (Pubitemid 44535591)
36. R. Xu and D. C. Wunsch. Clustering. Wiley-IEEE Press, 2008.
37. Y. Xu, K. Wang, A. W.-C. Fu, and P. S. Yu. Anonymizing transaction databases for publication. In KDD, pages 767-775, 2008.
38. Z. Zheng, R. Kohavi, and L. Mason. Real world performance of association rule algorithms. In KDD, pages 401-406, 2001.