Privacy-preserving data publishing: an information-driven distributed genetic algorithm
Open Access
- 15 January 2024
- journal article
- research article
- Published by Springer Nature in World Wide Web
- Vol. 27 (1) , 1-21
Abstract
The privacy-preserving data publishing (PPDP) problem has gained substantial attention from research communities, industries, and governments due to the increasing requirements for data publishing and concerns about data privacy. However, achieving a balance between preserving privacy and maintaining data quality remains a challenging task in PPDP. This paper presents an information-driven distributed genetic algorithm (ID-DGA) that aims to achieve optimal anonymization through attribute generalization and record suppression. The proposed algorithm incorporates various components, including an information-driven crossover operator, an information-driven mutation operator, an information-driven improvement operator, and a two-dimensional selection operator. Furthermore, a distributed population model is utilized to improve population diversity while reducing the running time. Experimental results confirm the superiority of ID-DGA in terms of solution accuracy, convergence speed, and the effectiveness of all the proposed components.Keywords
Funding Information
- Victoria University
This publication has 53 references indexed in Scilit:
- Injecting purpose and trust into data anonymisationComputers & Security, 2011
- A role-involved purpose-based access control modelInformation Systems Frontiers, 2011
- Satisfying Privacy Requirements Before Data AnonymizationThe Computer Journal, 2011
- A family of enhanced -diversity models for privacy preserving data publishingFuture Generation Computer Systems, 2011
- Publishing anonymous survey rating dataData Mining and Knowledge Discovery, 2010
- Privacy-preserving data publishingACM Computing Surveys, 2010
- A Globally Optimal k-Anonymity Method for the De-Identification of Health DataJournal of the American Medical Informatics Association, 2009
- KDD Cup and workshop 2007ACM SIGKDD Explorations Newsletter, 2007
- Calibrating Noise to Sensitivity in Private Data Analysis2006
- Achieving secure and flexible M-services through ticketsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2003