Edit constraints on microaggregation and additive noise

  • Authors:
  • Isaac Cano;Vicenç Torra

  • Affiliations:
  • Artificial Intelligence Research Institute (IIIA), Spanish National Research Council (CSIC), Catalonia, Spain;Artificial Intelligence Research Institute (IIIA), Spanish National Research Council (CSIC), Catalonia, Spain

  • Venue:
  • PSDML'10 Proceedings of the international ECML/PKDD conference on Privacy and security issues in data mining and machine learning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Privacy preserving data mining and statistical disclosure control propose several perturbative methods to protect the privacy of the respondents. Such perturbation can introduce inconsistencies to the sensitive data. Due to this, data editing techniques are used in order to ensure the correctness of the collected data before and after the anonymization. In this paper we propose a methodology to protect microdata based on noise addition that takes data edits into account. Informally, when adding noise causes a constraint to fail, we apply a process of noise swapping to preserve the edit constraint. We check its suitability against the constrained microaggregation, a method for microaggregation that avoids the introduction of such inconsistencies.