An evolutionary optimization approach for categorical data protection

  • Authors:
  • Jordi Marés;Vicenç Torra

  • Affiliations:
  • Artificial Intelligence Research Institute (IIIA), Bellaterra, Spain;Artificial Intelligence Research Institute (IIIA), Bellaterra, Spain

  • Venue:
  • Proceedings of the 2012 Joint EDBT/ICDT Workshops
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The continuous growing amount of public sensible data has increased the risk of breaking the privacy of people or institutions in those datasets. Many protection methods have been developed to solve this problem by either distorting or generalizing data but taking into account the difficult tradeoff between data utility (information loss) and protection against disclosure (disclosure risk). In this paper we present an optimization approach for data protection based on an evolutionary algorithm which is guided by a combination of information loss and disclosure risk measures. In this way, state-of-the-art protection methods are combined to obtain new data protections with a better trade-off between these two measures. The paper presents several experimental results that assess the performance of our approach.