Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph Theory

Aquesta tesi doctoral estudia la microagregació com a tècnica per al control de la divulgació estadística. La investigació té com a objectiu millorar l'eficiència i la qualitat de la microagregació de mida fixa i variable mitjançant l'ús de l'algorisme del problema del venedor ambulan...

ver descrição completa

Detalhes bibliográficos
Autor: Maya López, Armando
Formato: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2023
País:España
Recursos:CBUC, CESCA
Repositorio:TDR. Tesis Doctorales en Red
OAI Identifier:oai:www.tdx.cat:10803/688657
Acesso em linha:http://hdl.handle.net/10803/688657
Access Level:acceso abierto
Palavra-chave:Microagregació
Control divulgació estadística
Problema vendedor ambulant
Problema vendedor ambulante
Microaggregation
Statistical disclosure control
Travelling salesman problem
Enginyeria i Arquitectura
004
311
51
id ES_48db12a81084bc0cd0b82cd3d11ca476
oai_identifier_str oai:www.tdx.cat:10803/688657
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph Theory
title Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph Theory
spellingShingle Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph Theory
Maya López, Armando
Microagregació
Control divulgació estadística
Problema vendedor ambulant
Problema vendedor ambulante
Microaggregation
Statistical disclosure control
Travelling salesman problem
Enginyeria i Arquitectura
004
311
51
title_short Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph Theory
title_full Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph Theory
title_fullStr Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph Theory
title_full_unstemmed Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph Theory
title_sort Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph Theory
dc.creator.none.fl_str_mv Maya López, Armando
author Maya López, Armando
author_facet Maya López, Armando
author_role author
dc.contributor.none.fl_str_mv Solanas Gómez, Agustín
Casino Cembellín, Francisco José
Martínez Ballesté, Antoni
Universitat Rovira i Virgili. Departament d'Enginyeria Informàtica i Matemàtiques
dc.subject.none.fl_str_mv Microagregació
Control divulgació estadística
Problema vendedor ambulant
Problema vendedor ambulante
Microaggregation
Statistical disclosure control
Travelling salesman problem
Enginyeria i Arquitectura
004
311
51
topic Microagregació
Control divulgació estadística
Problema vendedor ambulant
Problema vendedor ambulante
Microaggregation
Statistical disclosure control
Travelling salesman problem
Enginyeria i Arquitectura
004
311
51
description Aquesta tesi doctoral estudia la microagregació com a tècnica per al control de la divulgació estadística. La investigació té com a objectiu millorar l'eficiència i la qualitat de la microagregació de mida fixa i variable mitjançant l'ús de l'algorisme del problema del venedor ambulant (TSP). L'estudi presenta tres contribucions: (1) microagregació de mida fixa basada en TSP, (2) microagregació de mida variable basada en TSP i (3) estratègies de reducció de conjunts de dades per a microagregació basada en TSP. Els mètodes proposats s'avaluen mitjançant experiments i es comparen amb les tècniques existents. Els resultats de la investigació revelen que els mètodes basats en TSP proposats superen els existents en termes d'utilitat de dades i temps de càlcul. Aquesta tesi proporciona un estudi integral de l'estat de l'art al control de divulgació estadística i ofereix solucions pràctiques per millorar el rendiment de la microagregació per a la publicació de dades preservant la privadesa.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023
2023
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10803/688657
url http://hdl.handle.net/10803/688657
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 125 p.
application/pdf
dc.publisher.none.fl_str_mv Universitat Rovira i Virgili
publisher.none.fl_str_mv Universitat Rovira i Virgili
dc.source.none.fl_str_mv TDX (Tesis Doctorals en Xarxa)
reponame:TDR. Tesis Doctorales en Red
instname:CBUC, CESCA
instname_str CBUC, CESCA
reponame_str TDR. Tesis Doctorales en Red
collection TDR. Tesis Doctorales en Red
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869407386122321920
spelling Contributions to Statistical Disclosure Control: Enhancing Multivariate Microaggregation using Graph TheoryMaya López, ArmandoMicroagregacióControl divulgació estadísticaProblema vendedor ambulantProblema vendedor ambulanteMicroaggregationStatistical disclosure controlTravelling salesman problemEnginyeria i Arquitectura00431151Aquesta tesi doctoral estudia la microagregació com a tècnica per al control de la divulgació estadística. La investigació té com a objectiu millorar l'eficiència i la qualitat de la microagregació de mida fixa i variable mitjançant l'ús de l'algorisme del problema del venedor ambulant (TSP). L'estudi presenta tres contribucions: (1) microagregació de mida fixa basada en TSP, (2) microagregació de mida variable basada en TSP i (3) estratègies de reducció de conjunts de dades per a microagregació basada en TSP. Els mètodes proposats s'avaluen mitjançant experiments i es comparen amb les tècniques existents. Els resultats de la investigació revelen que els mètodes basats en TSP proposats superen els existents en termes d'utilitat de dades i temps de càlcul. Aquesta tesi proporciona un estudi integral de l'estat de l'art al control de divulgació estadística i ofereix solucions pràctiques per millorar el rendiment de la microagregació per a la publicació de dades preservant la privadesa.Esta tesis doctoral se centra en la microagregación como técnica para el control de la divulgación estadística. La investigación tiene como objetivo mejorar la eficiencia y la calidad de la microagregación de tamaño fijo y variable mediante el uso del algoritmo del problema del vendedor ambulante (TSP). El estudio presenta tres contribuciones: (1) microagregación de tamaño fijo basada en TSP, (2) microagregación de tamaño variable basada en TSP y (3) estrategias de reducción de conjuntos de datos para microagregación basada en TSP. Los métodos propuestos se evalúan a través de experimentos y se comparan con las técnicas existentes. Los resultados de la investigación revelan que los métodos basados en TSP propuestos superan a los existentes en términos de utilidad de datos y tiempo de cálculo. Esta tesis proporciona un estudio integral del estado del arte en el control de divulgación estadística y ofrece soluciones prácticas para mejorar el rendimiento de la microagregación para la publicación de datos preservando la privacidad.This PhD dissertation focuses on microaggregation as a technique for statistical disclosure control. The research aims to enhance the efficiency and quality of fixed-size and variable-size microaggregation through the use of the Travelling Salesman Problem (TSP) algorithm. The study presents three contributions: (1) TSP-based fixed-size microaggregation, (2) TSP-based variable-size microaggregation, and (3) dataset reduction strategies for TSP-based microaggregation. The proposed methods are evaluated through experiments and compared with existing techniques. The research findings reveal that the proposed TSP-based methods outperform the existing ones in terms of both data utility and computation time. This dissertation provides a comprehensive study of the state-of-the-art in statistical disclosure control, and offers practical solutions to enhance the performance of microaggregation for privacy-preserving data publishing.Universitat Rovira i VirgiliSolanas Gómez, AgustínCasino Cembellín, Francisco JoséMartínez Ballesté, AntoniUniversitat Rovira i Virgili. Departament d'Enginyeria Informàtica i Matemàtiques202320232023info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersion125 p.application/pdfhttp://hdl.handle.net/10803/688657TDX (Tesis Doctorals en Xarxa)reponame:TDR. Tesis Doctorales en Redinstname:CBUC, CESCAInglésADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.info:eu-repo/semantics/openAccessoai:www.tdx.cat:10803/6886572026-06-14T12:46:07Z
score 15,301603