Utility-guided clustering-based transaction data anonymization

Transactions on Data Privacy

Volumn 5, Issue 1, 2012, Pages 223-251

  Gkoulalas Divanis, Aris ^a   Loukides, Grigorios ^b  

^a IBM RESEARCH ZURICH   (Switzerland)

^b CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Anonymization; Clustering based Algorithms; Data Privacy; Transaction Data

Indexed keywords

ANONYMIZATION; CLUSTERING-BASED ALGORITHMS; CLUSTERING-BASED FRAMEWORK; DATA UTILITIES; MEDICAL DATA SETS; PRIVACY BREACHES; PRIVACY REQUIREMENTS; SOLUTION SPACE; STATE-OF-THE-ART ALGORITHMS; TRANSACTION DATA;

DATA PRIVACY; METADATA;

CLUSTERING ALGORITHMS;

EID: 84864105659     PISSN: 18885063     EISSN: 20131631     Source Type: Journal    
DOI: None     Document Type: Article

References (51)

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. M. Barbaro and T. Zeller. A face is exposed for aol searcher no. 4417749. New York Times, Aug 2006.
4. R.J. Bayardo and R. Agrawal. Data privacy through optimal k-anonymization. In 21st ICDE, pages 217-228, 2005.
5. J. Byun, A. Kamra, E. Bertino, and N. Li. Efficient k-anonymity using clustering technique. In DASFAA, pages 188-200, 2007.
6. J. Cao, P. Karras, C. Raïssi, and K. Tan. rho-uncertainty: Inference-proof transaction anonymization. PVLDB, 3(1):1033-1044, 2010.
7. 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.
8. B. Chen, D. Kifer, K. LeFevre, and A. Machanavajjhala. Privacy-preserving data publishing. Found. Trends databases, 2(1-2):1-167, 2009.
9. J. Domingo-Ferrer and V. Torra. Ordinal, continuous and heterogeneous k-anonymity through microaggregation. DMKD, 11(2):195-212, 2005.
10. 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.
11. B. C. M. Fung, K. Wang, and P. S. Yu. Top-down specialization for information and privacy preservation. In ICDE, pages 205-216, 2005.
12. G. Ghinita, Y. Tao, and P. Kalnis. On the anonymization of sparse high-dimensional data. In ICDE, pages 715-724, 2008.
13. A. Gkoulalas-Divanis and G. Loukides. Revisiting sequential pattern hiding to enhance utility. To appear in KDD, 2011.
14. A. Gkoulalas-Divanis and V. S. Verykios. Exact knowledge hiding through database extension. TKDE, 21(5):699-713, 2009.
15. A. Gkoulalas-Divanis and V.S. Verykios. A free terrain model for trajectory k-anonymity. In DEXA, pages 49-56, 2008.
16. A. Gkoulalas-Divanis and V.S. Verykios. Hiding sensitive knowledge without side effects. Knowledge and Information Systems, 20(3):263-299, 2009.
17. A. Gkoulalas-Divanis and V.S. Verykios. Association rule hiding for data mining. Advances in Database Systems series, vol. 41. Springer, 2010.
18. A. Gkoulalas-Divanis, V.S. Verykios, and Mohamed F. Mokbel. Identifying unsafe routes for network-based trajectory privacy. In SDM, pages 942-953, 2009.
19. Y. He and J. F. Naughton. Anonymization of set-valued data via top-down, local generalization. PVLDB, 2(1):934-945, 2009.
20. V. S. Iyengar. Transforming data to satisfy privacy constraints. In KDD, pages 279-288, 2002.
21. S. Jha, L. Kruger, and P. McDaniel. Privacy preserving clustering. In ESORICS, pages 397-417, 2005.
22. A.F. Karr, C.N. Kohnen, A. Oganian, J.P. Reiter, and A.P. Sanil. A framework for evaluating the utility of data altered to protect confidentiality. The American Statistician, 60:224-232, 2006.
23. S. Kisilevich, L. Rokach, Y. Elovici, and B. Shapira. Efficient multidimensional suppression for k-anonymity. TKDE, 22:334-347, 2010.
24. K. LeFevre, D.J. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In ICDE, page 25, 2006.
25. J. Li, R. Wong, A. Fu, and J. Pei. Achieving-anonymity by clustering in attribute hierarchical structures. In DaWaK, pages 405-416, 2006.
26. K. Liu and E. Terzi. Towards identity anonymization on graphs. In 2008 SIGMOD, pages 93-106, 2008.
27. G. Loukides, J.C. Denny, and B. Malin. The disclosure of diagnosis codes can breach research participants' privacy. Journal of the American Medical Informatics Association, 17:322-327, 2010.
28. G. Loukides, A. Gkoulalas-Divanis, and B. Malin. Anonymization of electronic medical records for validating genome-wide association studies. Proceedings of the National Academy of Sciences, 17:7898-7903, 2010.
29. G. Loukides, A. Gkoulalas-Divanis, and B. Malin. COAT: Constraint-based anonymization of transactions. Knowledge and Information Systems, 2011. To Appear, DOI: 10.1007/s10115-010-0354-4.
30. G. Loukides, A. Gkoulalas-Divanis, and J. Shao. Anonymizing transaction data to eliminate sensitive inferences. In DEXA, pages 400-415, 2010.
31. G. Loukides and J. Shao. Capturing data usefulness and privacy protection in k-anonymisation. In SAC, pages 370-374, 2007.
32. T.A. Manolio, L.D. Brooks, and F.S. Collins. A hapmap harvest of insights into the genetics of common disease. Journal of Clinical Investigation, 118:1590-1605, 2008.
33. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In IEEE S&P, pages 111-125, 2008.
34. M. Ercan Nergiz and Chris Clifton. Thoughts on k-anonymization. DKE, 63(3):622-645, 2007.
35. M.E. Nergiz, C. Clifton, and A.E. Nergiz. Multirelational k-anonymity. TKDE, 21(8):1104-1117, 2009.
36. S. R. M. Oliveira and O. R. Zaidie;ane. Protecting sensitive knowledge by data sanitization. In ICDM, pages 613-616, 2003.
37. C. Ordonez. Association rule discovery with the train and test approach for heart disease prediction. IEEE Transactions on Information Technology in Biomedicine, 10(2):334-343, 2006.
38. R. G. Pensa, A. Monreale, F. Pinelli, and D. Pedreschi. Pattern-preserving k-anonymization of sequences and its application to mobility data mining. In 1st International Workshop on Privacy in Location-Based Applications, 2008.
39. S. J. Rizvi and J. R. Haritsa. Maintaining data privacy in association rule mining. In VLDB, pages 682-693, 2002.
40. D. Roden, J. Pulley, M. Basford, G.R. Bernard, E.W. Clayton, J.R. Balser, and D.R. Masys. Development of a large scale de-identified dna biobank to enable personalized medicine. Clinical Pharmacology and Therapeutics, 84(3):362-369, 2008.
41. P. Samarati. Protecting respondents identities in microdata release. TKDE, 13(9):1010-1027, 2001.
42. Y. Saygin, V.S. Verykios, and C. Clifton. Using unknowns to prevent discovery of association rules. SIGMOD Record, 30(4):45-54, 2001.
43. P. Sharkey, Hongwei H. Tian, W. Zhang, and S. Xu. Privacy-preserving data mining through knowledge model sharing. In Privacy, security, and trust in KDD, pages 97-115, 2008.
44. X. Sun and P. S. Yu. A border-based approach for hiding sensitive frequent itemsets. 5th IEEE International Conference on Data Mining, page 8 pp., 2005.
45. L. Sweeney. k-anonymity: a model for protecting privacy. IJUFKS, 10:557-570, 2002.
46. M. Terrovitis, N. Mamoulis, and P. Kalnis. Local and global recoding methods for anonymizing set-valued data. VLDB J. To appear.
47. M. Terrovitis, N. Mamoulis, and P. Kalnis. Privacy-preserving anonymization of set-valued data. PVLDB, 1(1):115-125, 2008.
48. 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.
49. R. Xu and D.C. Wunsch. Clustering. Wiley-IEEE Press, 2008.
50. Y. Xu, K. Wang, A. W-C. Fu, and P. S. Yu. Anonymizing transaction databases for publication. In KDD, pages 767-775, 2008.
51. Z. Zheng, R. Kohavi, and L. Mason. Real world performance of association rule algorithms. In KDD, pages 401-406, 2001.