A 2d-tree-based blocking method for microaggregating very large data sets

Proceedings - First International Conference on Availability, Reliability and Security, ARES 2006

Volumn 2006, Issue , 2006, Pages 922-928

  Solanas, Agusti ^a   Martínez Ballesté, Antoni ^a   Domingo Ferrer, Josep ^a   Mateo Sanz, Josep M ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Blocking; Microaggregation; Privacy; Statistical disclosure control

Indexed keywords

BLOCK CODES; DATA PRIVACY; DATA STRUCTURES; SECURITY OF DATA; STATISTICAL METHODS;

BLOCKING; MICROAGGREGATION; STATISTICAL DISCLOSURE CONTROL;

DATABASE SYSTEMS;

EID: 33750938109     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ARES.2006.1     Document Type: Conference Paper

References (19)

1. R. Brand, J. Domingo-Ferrer, and J. M. Mateo-Sanz. Reference data sets to test and compare sdc methods for protection of numerical microdata, 2002. European Project IST-2000-25069 CASC, http://neon.vb.cbs.nl/casc.
2. T. T. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to algorithms. MIT Press, Cambridge, MA, USA, 1990.
3. D. Defays and P. Nanopoulos. Panels of enterprises and confidentiality: the small aggregates method. In Proc. of 92 Symposium on Design and Analysis of Longitudinal Surveys, pages 195-204, Ottawa, 1993. Statistics Canada.
4. J. Domingo-Ferrer, A. Martínez-Ballesté, and J. M. Mateo-Sanz. Efficient multivariate data-oriented microaggregation. Manuscript, 2005.
5. 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):189-201, 2002.
6. J. Domingo-Ferrer, F. Sebé, and A. Solanas. A polynomial-time approximation to optimal multivariate microaggregation. Manuscript, 2005.
7. J. Domingo-Ferrer and V. Torra. Ordinal, continuous and heterogenerous k-anonymity through microaggregation. Data Mining and Knowledge Discovery, 11(2), 2005.
8. A. W. F. Edwards and L. L. Cavalli-Sforza. A method for cluster analysis. Biometrics, 21:362-375, 1965.
9. E. C. for Europe. Statistical data confidentiality in the transition countries: 2000/2001 winter survey. In Joint ECE/Eurostat Work Session on Statistical Data Confidentiality, 2001. Invited paper n.43.
10. A. D. Gordon and J. T. Henderson. An algorithm for euclidean sum of squares classification. Biometrics, 33:355-362, 1977.
11. P. Hansen, B. Jaumard, and N. Mladenovic. Minimum sum of squares clustering in a low dimensional space. Journal of Classification, 15:37-55, 1998.
12. S. L. Hansen and S. Mukherjee. A polynomial algorithm for optimal univariate microaggregation. IEEE Transactions on Knowledge and Data Engineering, 15(4):1043-1044, July-August 2003.
13. A. Hundepool, A. V. de Wetering, R. Ramaswamy, L. Franconi, A. Capobianchi, P.-P. DeWolf, J. Domingo-Ferrer, V. Torra, R. Brand, and S. Giessing. μ-ARGUS version 4.0 Software and User's Manual. Statistics Netherlands, Voorburg NL, may 2005. http://neon.vb.cbs.nl/casc.
14. M. Laszlo and S. Mukherjee. Minimum spanning tree partitioning algorithm for microaggregation. IEEE Transactions on Knowledge and Data Engineering, 17(7):902-911, 2005.
15. J. B. MacQueen. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, volume 1, pages 281-297, 1967.
16. A. Oganian and J. Domingo-Ferrer. On the complexity of optimal microaggregation for statistical disclosure control. Statistical Journal of the United Nations Economic Comission for Europe, 18(4):345-354, 2001.
17. M. Rosemann. Erste ergebnisse von vergleichenden Untersuchungen mit anonymisierten und nicht anonymisierten einzeldaten amb beispiel der kostenstrukturerhebung und der Umsatzsteuerstatistik. In G. Ronning and R. Gnoss (editors) Anonymisierung wirtschaftsstatistischer Einzeldaten, Wiesbaden: Statistisches Bundesamt, pages 154-183, 2003.
18. A. Solanas, A. Martínez-Ballesté, J. M. Mateo-Sanz, and J. Domingo-Ferrer. Multivariate microaggregation based on a genetic algorithm. Manuscript, 2006.
19. J. H. Ward. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 58:236-244, 1963.