A modification of the Lloyd algorithm for k-anonymous quantization

Information Sciences

Volumn 222, Issue , 2013, Pages 185-202

  Rebollo Monedero, David ^a   Forné, Jordi ^a   Pallarès, Esteve ^a   Parra Arnau, Javier ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

k Anonymity; k Anonymous quantization; k Means method; Lloyd algorithm; Microdata anonymization

Indexed keywords

K-ANONYMITY; K-ANONYMOUS QUANTIZATION; K-MEANS METHOD; LLOYD ALGORITHM; MICRODATA ANONYMIZATION;

DATA COMPRESSION; OPTIMIZATION; PROBABILITY DISTRIBUTIONS;

ALGORITHMS;

EID: 84870058770     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.08.022     Document Type: Article

References (47)

1. R. Barrett, M. Berry, T.F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H.V. der Vorst Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods 1994 SIAM Philadelphia, PA
2. A. Björck Numerical Methods for Least Squares Problems 1996 SIAM Philadelphia, PA
3. R.P. Brent Algorithms for Minimization without Derivatives 1973 Prentice-Hall Englewood Cliffs, NJ
4. J. Brickell, V. Shmatikov, The cost of privacy: destruction of data-mining utility in anonymized data publishing, in: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery, Data Mining (KDD), Las Vegas, NV, August 2008.
5. D.E. Burmaster, and D.M. Murray A trivariate distribution for the height, weight, and fat of adult men Risk Analysis 18 4 1998 385 389
6. J. Cao, B. Carminati, E. Ferrari, and K. Tan CASTLE: continuously anonymizing data streams IEEE Transaction on Dependable and Secure Computation 99 2009
7. C. Chin-chen, L. Yu-chiang, and H. Wen-huang TFRP: an efficient microaggregation algorithm for statistical disclosure control Journal of Systems and Software 80 11 2007 1866 1878
8. J.H. Conway, and N.J.A. Sloane Sphere Packings, Lattices and Groups 1993 Springer Berlin, Germany
9. D. Defays, P. Nanopoulos, Panels of enterprises and confidentiality: the small aggregates method, in: Proceedings of the Symposium on Design, Anal. Longitudinal Surveys at Statistics Canada, Ottawa, Canada, 1993, pp. 195-204.
10. J. Domingo-Ferrer, and U. González-Nicolás Hybrid microdata using microaggregation Information Sciences 180 15 2010 2834 2844
11. J. Domingo-Ferrer, A. Martínez-Ballesté, J.M. Mateo-Sanz, and F. Sebé Efficient multivariate data-oriented microaggregation The VLDB Journal 15 4 2006 355 369
12. J. Domingo-Ferrer, and J.M. Mateo-Sanz Practical data-oriented microaggregation for statistical disclosure control IEEE Transactions on Knowledge and Data Engineering 14 1 2002 189 201
13. J. Domingo-Ferrer, F. Sebé, and A. Solanas A polynomial-time approximation to optimal multivariate microaggregation Computers and Mathematics with Applications 55 4 2008 714 732
14. J. Domingo-Ferrer, A. Solanas, J. Castellà-Roca, h(k)-private information retrieval from privacy-uncooperative queryable databases, Online Informations Review 33(4) (2009) 720-744.
15. J. Domingo-Ferrer, and V. Torra Ordinal, continuous and heterogenerous k-anonymity through microaggregation Data Mining and Knowledge Discovery 11 2 2005 195 212
16. J. Domingo-Ferrer, V. Torra, A critique of k-anonymity and some of its enhancements, in: Proceedings of Workshop Privacy and Security, Artificial Intelligence (PSAI), Barcelona, Spain, 2008, pp. 990-993.
17. G.E. Forsythe, M.A. Malcolm, and C.B. Moler Computer Methods for Mathematical Computations 1976 Prentice-Hall Englewood Cliffs, NJ
18. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1992 Kluwer Academic Publishers Boston, MA
19. R.M. Gray, and D.L. Neuhoff Quantization IEEE Transactions on Information Theory 44 1998 2325 2383
20. A. Hundepool, R. Ramaswamy, P.-P. DeWolf, L. Franconi, R. Brand, J. Domingo-Ferrer, μ-ARGUS version 4.1 software and user's manual, Voorburg, Netherlands, 2007 < http://neon.vb.cbs.nl/casc >.
21. H. Jian-min, C. Ting-ting, Y. Hui-qun, An improved V-MDAV algorithm for l-diversity, in: Proceedings of IEEE International Symposium on Information Processes (ISIP), Moscow, Russia, May 2008, pp. 733-739.
22. M. Käärik, and K. Pärna On the quality of k-means clustering based on grouped data Journal of Statistical Planning and Inference 139 11 2009 3836 3841
23. M. Laszlo, and S. Mukherjee Minimum spanning tree partitioning algorithm for microaggregation IEEE Transactions on Knowledge and Data Engineering 17 7 2005 902 911
24. K. Levenberg A method for the solution of certain problems in least-squares Quarterly of Applied Mathematics 2 1944 164 168
25. N. Li, T. Li, S. Venkatasubramanian, t-Closeness: privacy beyond k-anonymity and l-diversity, in: Proceedings of IEEE International Conference on Data Engineering (ICDE), Istanbul, Turkey, April 2007, pp. 106-115.
26. J.L. Lin, T.H. Wen, J.C. Hsieh, and P.C. Chang Density-based microaggregation for statistical disclosure control Expert Systems with Applications 37 4 2010 3256 3263
27. S.P. Lloyd Least squares quantization in PCM IEEE Transactions on Information Theory IT-28 1982 129 137
28. D.G. Luenberger, and Y. Ye Linear and Nonlinear Programming third ed. 2008 Springer New York
29. A. Machanavajjhala, J. Gehrke, D. Kiefer, M. Venkitasubramanian, l-Diversity: privacy beyond k-anonymity, in: Proceedings of IEEE International Conference on Data Engineering (ICDE), Atlanta, GA, April 2006, p. 24.
30. D. Marquardt An algorithm for least-squares estimation of nonlinear parameters SIAM Journal of Applied Mathematics (SIAP) 11 1963 431 441
31. N. Matatov, L. Rokach, and O. Maimon Privacy-preserving data mining: a feature set partitioning approach Information Sciences 180 14 2010 2696 2720
32. J. Max Quantizing for minimum distortion IEEE Transactions on Information Theory 6 1 1960 7 12
33. J.J. Moré The Levenberg-Marquardt algorithm: implementation and theory G.A. Watson, Numerical Analysis, ser. Lecture Notes Math vol. 630 1977 Springer-Verlag 105 116
34. J. Nin, J. Herranz, and V. Torra On the disclosure risk of multivariate microaggregation Data and Knowledge Engineering 67 3 2008 399 412
35. A. Oganian, and J. Domingo-Ferrer On the complexity of optimal microaggregation for statistical disclosure control UNECE Statistical Journal 18 4 2001 345 354
36. D. Rebollo-Monedero, J. Forné, and J. Domingo-Ferrer From t-closeness to PRAM and noise addition via information theory Privacy and Statistical Databases (PSDs), ser. Lecture Notes on Computational Sciences (LNCS) 2008 Springer-Verlag Istambul, Turkey 100 112
37. D. Rebollo-Monedero, J. Forné, J. Domingo-Ferrer, From t-closeness-like privacy to postrandomization via information theory, IEEE Transactions on Knowledge Data Engineering 22(11) (2010) 1623-1636 < http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.190 >.
38. P. Samarati Protecting respondents' identities in microdata release IEEE Transactions on Knowledge and Data Engineering 13 6 2001 1010 1027
39. P. Samarati, L. Sweeney, Protecting Privacy When Disclosing Information: k-Anonymity and its Enforcement Through Generalization and Suppression, SRI Int., Tech. Rep., 1998.
40. C.E. Shannon Communication theory of secrecy systems Bell System Technical Journal 1949
41. A. Solanas, A. Martínez-Ballesté, J. Domingo-Ferrer, VMDAV: a multivariate microaggregation with variable group size, in: Proceedings of Computational Statistics (COMPSTAT), Springer-Verlag, Rome, Italy, 2006.
42. X. Sun, H. Wang, J. Li, and T.M. Truta Enhanced p-sensitive k-anonymity models for privacy preserving data publishing Transactions of Data Privacy 1 2 2008 53 66
43. L. Sweeney, Uniqueness of Simple Demographics in the US Population, Carnegie Mellon Univ., Sch. Comput. Sci., Data Priv. Lab., Pittsburgh, PA, Tech. Rep. LIDAP-WP4, 2000.
44. M. Templ, Statistical disclosure control for microdata using the R-package sdcMicro, Transactions of Data Privacy 1(2) (2008) 67-85 < http://cran.r-project.org/web/packages/sdcMicro >.
45. T.M. Truta, B. Vinay, Privacy protection: p-sensitive k-anonymity property, in: Proceedings of the International Workshop of Privacy Data Management (PDM), Atlanta, GA, 2006, p. 94.
46. UCI adult dataset, 1996 < http://archive.ics.uci.edu/ml/datasets/Adult >.
47. S. Zhong, Z. Yang, and T. Chen k-Anonymous data collection Information Sciences 179 172 2009 2948 2963