A new mathematical optimization-based method for the m-invariance problem

Cita com:
hdl:2117/424842
Document typeArticle
Defense date2025-02-08
PublisherSpringer
Rights accessOpen Access
This work is protected by the corresponding intellectual and industrial property rights.
Except where otherwise noted, its contents are licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 4.0 International
Abstract
Privacy preserving dynamic data publication aims at protecting data while simultaneously preserving its utility when the data is published dynamically. For static data (i.e., data published only once), privacy is based on concepts such as k-anonymity and {\epsilon}-differential privacy. In contrast, for dynamic data, the notions of m-invariance and {\tau}-safety are considered. However, most current approaches focus solely on guaranteeing m-invariance and {\tau}-safety without paying attention to the quality of the solution, such as maximizing utility. We propose a new heuristic approach for the NP-hard combinatorial problem of minvariance and {\tau}-safety, which is based on a mathematical optimization column generation scheme. The quality of a solution to m-invariance and {\tau}-safety can be measured by the Information Loss (IL), a value in [0, 100], the closer to 0 the better. We show that our approach improves by far current heuristics, reducing IL by more than 60% and, in some instances, by more than 95%.
Description
© The Author(s) 2025
CitationTobar, A.; Castro, J.; Gentile, C. A new mathematical optimization-based method for the m-invariance problem. "Soft computing", 8 Febrer 2025, vol. 29, p. 861-873.
ISSN1432-7643
Publisher versionhttps://link.springer.com/article/10.1007/s00500-025-10514-1
Collections
- SISCOM - Smart Services for Information Systems and Communication Networks - Articles de revista [67]
- GNOM - Grup d'Optimització Numèrica i Modelització - Articles de revista [107]
- Departament d'Enginyeria Telemàtica - Articles de revista [538]
- Departament d'Estadística i Investigació Operativa - Articles de revista [796]
Files | Description | Size | Format | View |
---|---|---|---|---|
paper-published-by-Springer.pdf | 436,9Kb | View/Open |