Utility-preserving transaction data anonymization with low information loss

Expert Systems with Applications

Volumn 39, Issue 10, 2012, Pages 9764-9777

  Loukides, Grigorios ^a   Gkoulalas Divanis, Aris ^b  

^a CARDIFF UNIVERSITY   (United Kingdom)

^b IBM RESEARCH ZURICH   (Switzerland)

Author keywords

Anonymization; Data utility; Information loss; Transaction data

Indexed keywords

ANONYMIZATION; DATA DISTORTION; DATA UTILITIES; EXPERIMENTAL STUDIES; INFORMATION LOSS; INFORMATION LOSS MEASURES; LARGE PARTS; MEDICAL DATA; OBJECTIVE MEASURE; PRIVACY BREACHES; PROBLEM SPACE; QUERY ANSWERING; STATE-OF-THE-ART METHODS; TRANSACTION DATA;

DIAGNOSIS;

METADATA;

EID: 84859215377     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.02.179     Document Type: Article

References (48)

1. Abul, O.; Atzori, M.; Bonchi, F.; Giannotti, F. (2007). Hiding sequences. In ICDE workshop (pp. 147-156).
2. C.C. Aggarwal, and P.S. Yu Privacy-preserving data mining: Models and algorithms 2008 Springer
3. Blum, A.; Dwork, C.; McSherry, F.; Nissim, K. (2005). Practical privacy: The sulq framework. In PODS (pp. 128-138).
4. J. Cao, P. Karras, C. Raïssi, and K. Tan rho-uncertainty: Inference-proof transaction anonymization PVLDB 3 1 2010 1033 1044
5. S.D.C. di Vimercati, S. Foresti, G. Livraga, and P. Samarati Anonymization of statistical data (anonymisierung von statistischen daten) IT - Information Technology 53 1 2011 18 25
6. Domingo-Ferrer, J. (2009). Non-perturbative masking. In Encyclopedia of database systems (p. 1912). US: Springer.
7. Dwork, C. (2006). Differential privacy. In ICALP (pp. 1-12).
8. European Parliament, Council, EU Directive on privacy and electronic communications (2002). < http://eur-lex.europa.eu/LexUriServ/LexUriServ.do? uri=CELEX:32002L0058:EN:NOT > Accessed 27.12.11.
9. Friedman, A.; Schuster, A. (2010). Data mining with differential privacy. In KDD (pp. 493-502).
10. B.C.M. Fung, K. Wang, R. Chen, and P.S. Yu Privacy-preserving data publishing: A survey on recent developments ACM Computing Surveys 2010 42
11. Ghinita, G.; Tao, Y.; Kalnis, P. (2008). On the anonymization of sparse high-dimensional data. In ICDE (pp. 715-724).
12. Gkoulalas-Divanis, A.; Loukides, G. (2011). PCTA: Privacy-constrained clustering-based transaction data anonymization. In EDBT PAIS (p. 5).
13. Gkoulalas-Divanis, A.; Loukides, G. (2011). Revisiting sequential pattern hiding to enhance utility. In KDD (pp. 1316-1324).
14. A. Gkoulalas-Divanis, and V.S. Verykios Hiding sensitive knowledge without side effects Knowledge and Information Systems 20 3 2009 263 299
15. M. Gotz, A. Machanavajjhala, G. Wang, X. Xiao, and J. Gehrke Publishing search logs - A comparative study of privacy guarantees IEEE Transactions on Knowledge and Data Engineering 24 3 2012 520 532
16. Y. He, and J.F. Naughton Anonymization of set-valued data via top-down, local generalization PVLDB 2 1 2009 934 945
17. I. Kohane Using electronic health records to drive discovery in disease genomics Nature Review Genetics 12 2011 417 428
18. LeFevre, K.; DeWitt, D.; Ramakrishnan, R. (2005). Incognito: Efficient full-domain k-anonymity. In SIGMOD (pp. 49-60).
19. LeFevre, K.; DeWitt, D.; Ramakrishnan, R. (2006). Mondrian multidimensional k-anonymity. In ICDE (p. 25).
20. Liu, K.; Terzi, E. (2008). Towards identity anonymization on graphs. In 2008 SIGMOD (pp. 93-106).
21. G. Loukides, J. Denny, and B. Malin The disclosure of diagnosis codes can breach research participants' privacy Journal of the American Medical Informatics Association 17 2010 322 327
22. Loukides, G.; Tziatzios, A.; Shao, J. (2009). Towards preference-constrained-anonymisation. In DASFAA international workshop on privacy-preserving data analysis (PPDA) (pp. 231-245).
23. Loukides, G.; Gkoulalas-Divanis, A.; Shao, J. (2010). Anonymizing transaction data to eliminate sensitive inferences. In DEXA (pp. 400-415).
24. Loukides, G.; Gkoulalas-Divanis, A.; Shao, J. (2011). On balancing disclosure risk and data utility in transaction data sharing using R-U confidentiality map. In Joint UNECE/Eurostat work session on statistical data confidentiality.< http://www.unece.org/fileadmin/DAM/stats/documents/ece/ces/ ge.46/2011/19-Goulalas-Divanis-et-al.pdf > Accessed 27.12.11.
25. 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 2010 7898 7903
26. G. Loukides, A. Gkoulalas-Divanis, and B. Malin COAT: Constraint-based anonymization of transactions Knowledge and Information Systems 28 2 2011 251 282
27. G. Loukides, and J. Shao An efficient clustering algorithm for - Anonymisation Journal of Computer Science and Technology 23 2 2008 188 202
28. G. Loukides, and J. Shao Preventing range disclosure in k-anonymised data Expert Systems with Applications 38 4 2011 4559 4574
29. T. Manolio, L. Brooks, and F. Collins A hapmap harvest of insights into the genetics of common disease Journal of Clinical Investigation 118 2008 1590 1605
30. Medical Research Council (2006). MRC data sharing and preservation initiative policy. < http://www.mrc.ac.uk/ourresearch/ethicsresearchguidance/ datasharinginitiative > Accessed 27.12.11.
31. Mohammed, N.; Fung, B. C. M.; Debbabi, M. (2009). Walking in the crowd: Anonymizing trajectory data for pattern analysis. In CIKM (pp. 1441-1444).
32. Narayanan, A.; Shmatikov, V. (2008). Robust de-anonymization of large sparse datasets. In IEEE security and privacy (pp. 111-125).
33. National Institutes of Health (2007). Policy for sharing of data obtained in NIH supported or conducted genome-wide association studies. NOT-OD-07-088.
34. Oliveira, S. R. M.; Zaïane, O. R. (2003). Protecting sensitive knowledge by data sanitization. In ICDM (pp. 613-616).
35. C. Ordonez Association rule discovery with the train and test approach for heart disease prediction IEEE Transactions on Information Technology in Biomedicine 10 2 2006 334 343
36. Ponemon Institute, Annual Study: Global cost of a data breach (2009). < http://www.securityprivacyandthelaw.com/uploads/file/Ponemon-COB-2009-GL. pdf > Accessed 27.12.11.
37. D. Roden, J. Pulley, M. Basford, G. Bernard, E. Clayton, and J. Balser Development of a large scale de-identified dna biobank to enable personalized medicine Clinical Pharmacology and Therapeutics 84 3 2008 362 369
38. P. Samarati Protecting respondents identities in microdata release IEEE Transactions on Knowledge and Data Engineering 13 9 2001 1010 1027
39. Sun, X.; Yu, P. S. (2005). A border-based approach for hiding sensitive frequent itemsets. In ICDM (p. 8).
40. L. Sweeney k-anonymity: A model for protecting privacy International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10 2002 557 570
41. Terrovitis, M.; Mamoulis, N. (2008). Privacy preservation in the publication of trajectories. In MDM (pp. 65-72).
42. M. Terrovitis, N. Mamoulis, and P. Kalnis Privacy-preserving anonymization of set-valued data PVLDB 1 1 2008 115 125
43. M. Terrovitis, N. Mamoulis, and P. Kalnis Local and global recoding methods for anonymizing set-valued data VLDB Journal 20 1 2011 83 106
44. Texas Department of State Health Services, User manual of texas hospital inpatient discharge public use data file (2008). < http://www.dshs.state.tx. us/THCIC/ > Accessed 27.12.11.
45. US Department of Health and Human Services Office for Civil Rights (2006). HIPAA administrative simplification regulation text.
46. Xu, J.; Wang, W.; Pei, J.; Wang, X.; Shi, B.; Fu, A. W. C. (2006). Utility-based anonymization using local recoding. In KDD (pp. 785-790).
47. Xu, Y.; Wang, K.; Fu, A. W. C.; Yu, P. S. (2008). Anonymizing transaction databases for publication. In KDD (pp. 767-775).
48. Zheng, Z.; Kohavi, R.; Mason, L. (2001). Real world performance of association rule algorithms. In KDD (pp. 401-406).