A new framework to automate constrained microaggregation

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 1-8

  Cano, Isaac ^a   Navarro Arribas, Guillermo ^a   Torra, Vicenç ^a  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

Data editing; Data privacy; Microaggregation; Microaggregation with constraints; Privacy preserving data mining

Indexed keywords

DATA EDITING; DATA PROTECTION; MICROAGGREGATION; PERTURBATION METHOD; PERTURBATIVE METHOD; PRIVACY PRESERVING DATA MINING; STATISTICAL DISCLOSURE CONTROL;

ERRORS; KNOWLEDGE MANAGEMENT; PERTURBATION TECHNIQUES;

DATA PRIVACY;

EID: 74049088173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1651449.1651451     Document Type: Conference Paper

References (36)

1. Brand, R., Domingo-Ferrer, J., Mateo-Sanz, J.M. Reference datasets to test and compare SDC methods for protection of numerical microdata. Technical report, European Project IST-2000-25069 CASC, 2002.
2. U.S. Census Bureau. Data Extraction System. http://www.census.gov/.
3. Chambers, R. Evaluation criteria for statistical editing and imputation. National Statistics Methodological series No.28, Jan 2001.
4. Defays, D., Nanopoulos, P. Panels of enterprises and confidentiality: the small aggregates method, in Proc. of 92 Symposium on Design and Analysis of Longitudinal Surveys, Statistics Canada, 1993, pp. 195-204.
5. De Waal, T. An overview of statistical data editing. Statistics Netherlands. 2008.
6. Domingo-Ferrer, J., Torra, V., Mateo-Sanz, J.M., Sebé, F., (2006) "Empirical Disclosure risk assessment of the ipso synthetic data generators," In Monographs in Official Statistics-Work Session On Statistical Data Confidenciality, pp. 227-238, Luxemburg. Eurostat.
7. Domingo-Ferrer, J., Mateo-Sanz, J.M., Torra, V., (2001) "Comparing SDC methods methods for microdata on the basis of information loss and disclosure risk," In Pre-proceedings of ETK-NTTS'2001, vol. 2, pp. 807-826, Luxemburg. Eurostat.
8. Dandekar, R., Domingo-Ferrer, J., Sebé, F., (2002) "Lhs-based hybrid microdata vs rank swapping and microaggregation for numeric microdata protection," In J. Domingo-Ferrer, editor, Inference Control in Statistical Databases, vol. 2316, pp. 153-162 of Lecture Notes in Computer Science, Springer.
9. Domingo-Ferrer, J., Sebé, F., Solanas, A., (2005) "A polynomial-time approximation to optimal multivariate microaggregatio," Computers and Mathematics with Applications, vol. 55, no. 4, pp. 714-732.
10. Domingo-Ferrer, J., Torra, V., (2001) "A quantitative comparison of disclosure control methods for microdata, Confidentiality, disclosure, and data access: Theory and practical applications for statistical agencies," Doyle, P.; Lane, J.I.; Theeuwes, J.J.M.; Zayatz, L.V. eds., Elsevier, pp. 111-133.
11. Domingo-Ferrer, J., Torra, V. (2001) "Disclosure control methods and information loss for microdata, Confidentiality, disclosure, and data access : Theory and practical applications for statistical agencies", Elsevier, pp. 91-110.
12. Domingo-Ferrer, J., Torra, V., (2005), "Ordinal, continuous and heterogeneous k-anonymity through microaggregation," Data Mining and Knowledge Discovery, vol. 11, no. 2, pp. 195-212.
13. Domingo-Ferrer, J., Mateo-Sanz, J. Practical data-oriented microaggregation for statistical disclosure control, Knowledge and Data Engineering, IEEE Transactions on, vol. 14, no. 1, pp. 189-201, Jan. 2002.
14. Domingo-Ferrer, J., Torra, V. Ordinal, continuous and heterogeneous k-anonymity through microaggregation, Data Mining and Knowledge Discovery, pp. 195-212, Jan. 2005.
15. Granquist, L. The new view on editing, Int. Statistical Review 65:3 381-387. 1997.
16. Hansen, S., Mukherjee, S. A Polynomial Algorithm for Optimal Univariate Microaggregation, IEEE Trans. on Knowledge and Data Engineering 15:4 1043-1044. 2003.
17. ISO/IEC. Information technology-Document description and processing languages-Office Open XML File Formats-Part 1: Fundamentals and Markup Language Reference. ISO/IEC 29500-1:2008 Standard JTC1/SC34. 2008.
18. ISO/IEC. Information technology-Document Schema Definition Language (DSDL)-Part 3: Rule-based validation-Schematron. ISO/IEC 19757-3:2006 Standard JTC1/SC34, 2006.
19. Mateo-Sanz, J.M., Domingo-Ferrer, J., Sebé, F. "Probabilistic information loss measures in confidentiality protection of continuous microdata," Data Mining and Knowledge Discovery, vol. 11, pp. 181-193. Sep 2005. ISSN: 1384-5810
20. Moore, R. Controlled data swapping techniques for masking public use microdata sets, U. S. Bureau of the Census (unpublished manuscript). 1996.
21. Nin, J., Herranz, J., Torra, V. Rethinking Rank Swapping to Decrease Disclosure Risk, Data and Knowledge Engineering, 64:1 346-364. 2008.
22. Laszlo, M., Mukherjee, S., (2005) \Minimum spanning tree partitioning algorithm for microaggregation," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 7, pp. 902-911.
23. OASIS. Open Document Format for Office Applications (OpenDocument) v1.0 (Second Edition). OASIS Standard and ISO/IEC 26300:2006 Open Document Format. 2006.
24. OASIS. RELAX NG Specification. OASIS Committee Specification, Dec. 2001.
25. Oganian, A., and Domingo-Ferrer, J. On the complexity of optimal microaggregation for statistical disclosure control, Statistical Journal of the United Nations Economic Commision for Europe, vol. 18, no. 4, pp. 345{353, Jan. 2001.
26. Pierzchala, M. A review of the state of the art in automated data editing and imputation, in Statistical Data Editing, Vol. 1, Conference of European Statisticians Statistical Standards and Studies N. 44, UN Statistical Commission and Economic Commission for Europe, 10-40. 1995
27. Sande, G. Exact and approximate methods for data directed microaggregation in one or more dimensions, Int. J. of Unc., Fuzz. and Knowledge Based Systems 10:5 459-476. 2002.
28. Shlomo, N., De Waal, T. Protection of Micro-data Subjecto to Edit Constraints Against Statistical Disclousure. Journal of Official statistics. Vol. 24, No. 2, pp. 229-253. 2008.
29. Torra, V. Microaggregation for categorical variables: A median based approach, in Proc. Privacy in Statistical Databases (PSD 2004), ser. LNCS, vol. 3050, Jan. 2004, pp. 162-174.
30. Torra, V. Constrained microaggregation: Adding constraints for data editing, Transactions on Data Privacy, vol. 1, no. 2, pp. 86-104, 2008.
31. Torra, V., Narukawa, Y. Modeling decisions: information fusion and aggregation operators, Springer. 2007.
32. Vaidya, J., Clifton, C., and Zhu, M. Privacy Preserving Data Mining, Springer. 2006
33. W3C. XML Schema Part 1: Structures, and XML Schema Part 2: Datatypes. W3C Recomendation, Oct. 2004.
34. W3C. Extensible Markup Language (XML) 1.0 (Fifth Edition). W3C Recommendation, Nov. 2008.
35. W3C. XML Path Language (XPath) 2.0. W3C Recommendation, Jan. 2007.
36. Yancey, W.E., Winkler, W.E., Creecy, R.H., (2002) "Disclosure risk assessment in perturbative microdata protection," In Inference Control in Statistical Databases, vol. 2316, pp. 195-152 of LNCS, Springer.