EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hierarchical adaptive evolution framework for privacy-preserving data publishing

Mingshan You, Yong-Feng Ge, Kate Wang, Hua Wang, Jinli Cao, Georgios Kambourakis

World Wide Web · 2024-07 · 27 (4)

DOI: 10.1007/s11280-024-01286-z ↗

Kurz gefasst

Fachartikel in der Zeitschrift World Wide Web, online erschienen am 12.07.2024. Verfasst von Mingshan You und 5 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Victoria University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Victoria University

Zitieren

APA

You, M., Ge, Y., Wang, K., Wang, H., Cao, J., & Kambourakis, G. (2024). Hierarchical adaptive evolution framework for privacy-preserving data publishing. World Wide Web, 27(4). https://doi.org/10.1007/s11280-024-01286-z

Vancouver

You M, Ge Y, Wang K, Wang H, Cao J, Kambourakis G. Hierarchical adaptive evolution framework for privacy-preserving data publishing. World Wide Web. 2024;27(4). doi:10.1007/s11280-024-01286-z

BibTeX
@article{You2024,
  author = {You, Mingshan and Ge, Yong-Feng and Wang, Kate and Wang, Hua and Cao, Jinli and Kambourakis, Georgios},
  title = {Hierarchical adaptive evolution framework for privacy-preserving data publishing},
  journal = {World Wide Web},
  year = {2024},
  volume = {27},
  number = {4},
  doi = {10.1007/s11280-024-01286-z}
}
Kostenlos starten →