On the use of economic price theory to find the optimum levels of privacy and information utility in non-perturbative microdata anonymisation

Data and Knowledge Engineering

Volumn 69, Issue 5, 2010, Pages 399-423

  Zielinski, Marek P ^a   Olivier, Martin S ^a  

^a UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Data quality; Economic price theory; Information utility; Privacy; Privacy in statistical databases

Indexed keywords

DATA QUALITY; INFORMATION UTILITY; MICRODATA; OPTIMIZATION PROBLEMS; PRICE THEORY; PRIVACY IN STATISTICAL DATABASE;

COSTS;

DATA PRIVACY;

EID: 77949654117     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2009.10.012     Document Type: Article

References (44)

1. Domingo-Ferrer J., and Torra V. Ordinal, continuous and heterogeneous k-anonymity through microaggregation. Data Mining and Knowledge Discovery 11 (2005) 195-212
2. L. Zhang, S. Jajodia, A. Brodsky, Information disclosure under realistic assumptions: privacy versus optimality, in: Proceedings of the 14th ACM Conference on Computer and Communications Security, Alexandria, USA, 2007.
3. Xu J., Wang W., Pei J., Wang X., Shi B., and Fu A.W. Utility-based anonymization for privacy preservation with less information loss. ACM SIGKDD Explorations 8 (2006) 21-30
4. K. LeFevre, D. DeWitt, R. Ramakrishnan, Workload-aware anonymization, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, USA, 2006, pp. 277-286.
5. K. Stark, J. Eder, K. Zatloukal, Priority-based k-anonymity accomplished by weighted generalisation structures, in: Proceedings of the Eighth International Data Warehousing and Knowledge Discovery Conference, Krakow, Poland, 2006, pp. 394-404.
6. G. Ghinita, P. Karras, P. Kalnis, N. Mamoulis, Fast data anonymization with low information loss, in: Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, Austria, 2007, pp. 758-769.
7. Fung B.C.M., Wang K., Wang L., and Hung P.C.K. Privacy-preserving data publishing for cluster analysis. Data and Knowledge Engineering 68 (2009) 552-575
8. Gionis A., and Tassa T. k-anonymization with minimal loss of information. IEEE Transactions on Knowledge and Data Engineering 21 (2009) 206-219
9. N. Mohammed, B.C.M. Fung, P.C.K. Hung, C. Lee, Anonymizing healthcare data: a case study on the blood transfusion service, in: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, 2009, pp. 1285-1294.
10. Wang D.W., Liau C.J., and Hsu T.S. An epistemic framework for privacy protection in database linking. Data and Knowledge Engineering 61 (2007) 176-205
11. G. Loukides, J. Shao, Data utility and privacy protection trade-off in k-anonymisation, in: Proceedings of the 2008 International Workshop on Privacy and Anonymity in Information Society, Nantes, France, 2008, pp. 36-45.
12. Willenborg L., and De Waal T. Elements of Statistical Disclosure Control (2001), Springer-Verlag
13. Besanko D.A., and Braeutigam R.R. Microeconomics. second ed. (2005), John Wiley & Sons, Inc.
14. Dixit A.K. Optimization in economic theory. second ed. (1990), Oxford University Press
15. Hirshleifer J., Glazer A., and Hirshleifer D. Price Theory and Applications: Decisions, Markets and Information. seventh ed. (2005), Cambridge University Press
16. Mansfield E. Microeconomics: Theory and Applications. fifth ed. (1985), W.W. Norton & Company, Inc.
17. Bertsekas D.P. Constrained Optimization and Lagrange Multiplier Methods (1982), Academic Press, Inc.
18. Samarati P. Protecting respondents' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering 13 (2001) 1010-1027
19. Shannon C.E. A mathematical theory of communication. Bell System Technical Journal 27 (1948) 379-423 623-656
20. Domingo-Ferrer J., and Saygin Y. Recent progress in database privacy. Data and Knowledge Engineering (2009)
21. J. Domingo-Ferrer, A three-dimensional conceptual framework for database privacy, in: Secure Data Management-4th VLDB Workshop SDM, 2007.
22. Emekci F., Sahin O.D., Agrawal D., and Abbadi A.E. Privacy preserving decision tree learning over multiple parties. Data and Knowledge Engineering 63 (2007) 348-361
23. D. Agrawal, C.C. Aggarwal, On the design and quantification of privacy preserving data mining algorithms, in: Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, Santa Barbara, California, United States, ACM, 2001, pp. 247-255.
24. Clifton C., Kantarci{dotless}oglu M., and Vaidya J. Privacy-preserving data mining. In: Chu W.W., and Lin T.Y. (Eds). Foundations and Advances in Data Mining (2005), Springer-Verlag 313-344
25. Liu L., Kantarcioglu M., and Thuraisingham B. The applicability of the perturbation based privacy preserving data mining for real-world data. Data and Knowledge Engineering 65 (2008) 5-21
26. Bonchi F., Malin B., and Saygin Y. Recent advances in preserving privacy when mining data. Data and Knowledge Engineering 65 (2008) 1-4
27. Lindell Y., and Pinkas B. Privacy preserving data mining. Journal of Cryptology 15 (2002) 177-206
28. Magkos E., Maragoudakis M., Chrissikopoulos V., and Gritzalis S. Accurate and large-scale privacy-preserving data mining using the election paradigm. Data and Knowledge Engineering (2009)
29. Chor B., Kushilevitz E., Goldreich O., and Sudan M. Private information retrieval. Journal of the ACM 45 (1998) 965-981
30. R. Ostrovsky, W. Skeith, A Survey of Single-Database Private Information Retrieval: Techniques and Applications, in: Public Key Cryptography - PKC, 2007, pp. 393-411.
31. Domingo-Ferrer J., Bras-Amoros M., Wu Q., and Manjon J. User-private information retrieval based on a peer-to-peer community. Data and Knowledge Engineering (2009)
32. Duncan G.T., Feinberg S.E., Krishnan R., Padman R., and Roehrig S.F. Disclosure limitation methods and information loss for tabular data. In: Doyle P., Lane J.I., Theeuwes J.J., and Zayatz L. (Eds). Confidentiality, Disclosure and Data Access: Theory and Practical Applications for Statistical Agencies (2001), North-Holland, Amsterdam 135-166
33. G.T. Duncan, S.A. Keller-McNulty, S.L. Stokes, Disclosure Risk vs. Data Utility: The R-U Confidentiality Map, Technical Report Number 121 of the National Institute of Statistical Sciences, 2001.
34. Domingo-Ferrer J., and Torra V. A quantitative comparison of disclosure control methods for microdata. In: Doyle P., Lane J.I., Theeuwes J.J., and Zayatz L. (Eds). Confidentiality, Disclosure and Data Access: Theory and Practical Applications for Statistical Agencies (2001), North-Holland, Amsterdam 111-134
35. P. Medrano-Gracia, J. Pont-Tuset, J. Nin, V. Muntes-Mulero, Ordered dataset vectorization for linear regression on data privacy, in: Proceedings of the Fourth International Conference on Modeling Decisions for Artificial Intelligence, Kitakyushu, Japan, 2007, pp. 361-372.
36. Nin J., Herranz J., and Torra V. On the disclosure risk of multivariate microaggregation. Data and Knowledge Engineering 67 (2008) 399-412
37. Nin J., Herranz J., and Torra V. How to group attributes in multivariate microaggregation. International Journal on Uncertainty, Fuzziness and Knowledge-Based Systems 161 (2008) 121-138
38. W.E. Yancey, W.E. Winkler, R.H. Creecy, Disclosure risk assessment in perturbative microdata protection, in: J. Domingo-Ferrer (Ed.), Inference Control in Statistical Databases, From Theory to Practice, 2002, pp. 135-152.
39. Sebe F., Domingo-Ferrer J., Mateo-Sanz J.M., and Torra V. Post-masking optimization of the tradeoff between information loss and disclosure risk in masked microdata sets. In: Domingo-Ferrer J. (Ed). Inference Control in Statistical Databases, From Theory to Practice (2002), Springer-Verlag 163-171
40. Sweeney L. Achieving k-anonymity privacy protection using generalization and suppression. International Journal on Uncertainty, Fuzziness and Knowledge-Based Systems 10 (2002) 571-588
41. Sweeney L. k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10 (2002) 557-570
42. J. Domingo-Ferrer, V. Torra, A critique of k-anonymity and some of its enhancements, in: Proceedings of the Third International Conference on Availability, Reliability and Security, Barcelona, Spain, 2008.
43. A. Machanavajjhala, J. Gehrke, D. Kiefer, M. Venkitasubramanian, L-diversity: privacy beyond k-anonymity, in: Proceedings of the 22nd IEEE International Conference on Data Engineering, Atlanta, USA, 2006.
44. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigraphy, D. Thomas, et al., Achieving anonymity via clustering, in: Proceedings of the 10th International Conference on Database Theory, Chicago, USA, 2005.