Abstract:The growing need for data publication and the escalating concerns regarding data privacy have led to a surge in interest in Privacy-Preserving Data Publishing (PPDP) across research, industry, and government sectors. Despite its significance, PPDP remains a challenging NP-hard problem, particularly when dealing with complex datasets, often rendering traditional traversal search methods inefficient. Evolutionary Algorithms (EAs) have emerged as a promising approach in response to this challenge, but their effectiveness, efficiency, and robustness in PPDP applications still need to be improved. This paper presents a novel Hierarchical Adaptive Evolution Framework (HAEF) that aims to optimize t -closeness anonymization through attribute generalization and record suppression using Genetic Algorithm (GA) and Differential Evolution (DE). To balance GA and DE, the first hierarchy of HAEF employs a GA-prioritized adaptive strategy enhancing exploration search. This combination aims to strike a balance between exploration and exploitation. The second hierarchy employs a random-prioritized adaptive strategy to select distinct mutation strategies, thus leveraging the advantages of various mutation strategies. Performance bencmark tests demonstrate the effectiveness and efficiency of the proposed technique. In 16 test instances, HAEF significantly outperforms traditional depth-first traversal search and exceeds the performance of previous state-of-the-art EAs on most datasets. In terms of overall performance, under the three privacy constraints tested, HAEF outperforms the conventional DFS search by an average of 47.78%, the state-of-the-art GA-based ID-DGA method by an average of 37.38%, and the hybrid GA-DE method by an average of 8.35% in TLEF. Furthermore, ablation experiments confirm the effectiveness of the various strategies within the framework. These findings enhance the efficiency of the data publishing process, ensuring privacy and security and maximizing data availability.

Privacy-preserving data publishing: an information-driven distributed genetic algorithm

Distributed Cooperative Coevolution of Data Publishing Privacy and Transparency

Hierarchical adaptive evolution framework for privacy-preserving data publishing

A New Anonymity Model for Privacy-Preserving Data Publishing

Multi-level Privacy Preserving Data Publishing

DSGA: A Distributed Segment-Based Genetic Algorithm for Multi-Objective Outsourced Database Partitioning

Two Privacy-Preserving Approaches for Data Publishing with Identity Reservation

A dynamic programming algorithm based on multidimensional partitioning for privacy preserving relational data publishing

An Anonymous Data Publishing Framework for Streaming Genomic Data

PP-QIGA: A Privacy-Preserving Quantum Inspired Genetic Algorithm for the Double Digest Problem

PPDU: Dynamic Graph Publication with Local Differential Privacy

Inference Analysis in Privacy-Preserving Data Re-publishing

Privacy Gain Based Multi-Iterative k-Anonymization to Protect Respondents Privacy

Privacy-preserving data publishing: A survey of recent developments

Sensitive Label Privacy Preservation with Anatomization for Data Publishing

Differential Privacy Preserving Genomic Data Releasing via Factor Graph.

A Novel Privacy Preserving Method for Data Publication

DP2-Pub: Differentially Private High-Dimensional Data Publication with Invariant Post Randomization

A General Framework for Privacy Preserving Data Publishing

PEGA: A Privacy-Preserving Genetic Algorithm for Combinatorial Optimization

Differentially Private Big Data Publication Via Structural Inference and Community Detection