Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
69.328 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • SISCOM - Smart Services for Information Systems and Communication Networks
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • SISCOM - Smart Services for Information Systems and Communication Networks
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View/Open
paper-published-by-Springer.pdf (436,9Kb)
 
10.1007/s00500-025-10514-1
 
  View UPCommons Usage Statistics
  LA Referencia / Recolecta stats
Includes usage data since 2022
Cita com:
hdl:2117/424842

Show full item record
Tobar Nicolau, AdriánMés informacióMés informació
Castro Pérez, JordiMés informacióMés informacióMés informació
Gentile, Claudio
Document typeArticle
Defense date2025-02-08
PublisherSpringer
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 4.0 International
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. 
URIhttp://hdl.handle.net/2117/424842
DOI10.1007/s00500-025-10514-1
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]
  View UPCommons Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
paper-published-by-Springer.pdf436,9KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Metadata under:Metadata under CC0
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina