From t-closeness-like privacy to postrandomization via information theory

t-Closeness is a privacy model recently defined for data anonymization. A data set is said to satisfy t-closeness if, for each group of records sharing a combination of key attributes, the distance between the distribution of a confidential attribute in the group and the distribution of the attribut...

Full description

Bibliographic Details
Authors: Rebollo Monedero, David|||0000-0002-0783-2382, Forné Muñoz, Jorge|||0000-0002-8401-3292, Domingo Ferrer, Josep
Format: article
Publication Date:2009
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2117/7905
Online Access:https://hdl.handle.net/2117/7905
https://dx.doi.org/10.1109/TKDE.2009.190
Access Level:Open access
Keyword:Signal theory (Telecommunication)
Coding and Information Theory
Database Management
Senyal, Teoria del (Telecomunicació)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
id ES_02e304f1ffa17c063cf5e429ad017e5d
oai_identifier_str oai:upcommons.upc.edu:2117/7905
network_acronym_str ES
network_name_str España
repository_id_str
spelling From t-closeness-like privacy to postrandomization via information theoryRebollo Monedero, David|||0000-0002-0783-2382Forné Muñoz, Jorge|||0000-0002-8401-3292Domingo Ferrer, JosepSignal theory (Telecommunication)Coding and Information TheoryDatabase ManagementSenyal, Teoria del (Telecomunicació)Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadorst-Closeness is a privacy model recently defined for data anonymization. A data set is said to satisfy t-closeness if, for each group of records sharing a combination of key attributes, the distance between the distribution of a confidential attribute in the group and the distribution of the attribute in the entire data set is no more than a threshold t. Here, we define a privacy measure in terms of information theory, similar to t-closeness. Then, we use the tools of that theory to show that our privacy measure can be achieved by the postrandomization method (PRAM) for masking in the discrete case, and by a form of noise addition in the general case.20092009-10-0820102010-06-29journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/7905https://dx.doi.org/10.1109/TKDE.2009.190reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/79052026-05-27T15:37:01Z
dc.title.none.fl_str_mv From t-closeness-like privacy to postrandomization via information theory
title From t-closeness-like privacy to postrandomization via information theory
spellingShingle From t-closeness-like privacy to postrandomization via information theory
Rebollo Monedero, David|||0000-0002-0783-2382
Signal theory (Telecommunication)
Coding and Information Theory
Database Management
Senyal, Teoria del (Telecomunicació)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
title_short From t-closeness-like privacy to postrandomization via information theory
title_full From t-closeness-like privacy to postrandomization via information theory
title_fullStr From t-closeness-like privacy to postrandomization via information theory
title_full_unstemmed From t-closeness-like privacy to postrandomization via information theory
title_sort From t-closeness-like privacy to postrandomization via information theory
dc.creator.none.fl_str_mv Rebollo Monedero, David|||0000-0002-0783-2382
Forné Muñoz, Jorge|||0000-0002-8401-3292
Domingo Ferrer, Josep
author Rebollo Monedero, David|||0000-0002-0783-2382
author_facet Rebollo Monedero, David|||0000-0002-0783-2382
Forné Muñoz, Jorge|||0000-0002-8401-3292
Domingo Ferrer, Josep
author_role author
author2 Forné Muñoz, Jorge|||0000-0002-8401-3292
Domingo Ferrer, Josep
author2_role author
author
dc.subject.none.fl_str_mv Signal theory (Telecommunication)
Coding and Information Theory
Database Management
Senyal, Teoria del (Telecomunicació)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
topic Signal theory (Telecommunication)
Coding and Information Theory
Database Management
Senyal, Teoria del (Telecomunicació)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
description t-Closeness is a privacy model recently defined for data anonymization. A data set is said to satisfy t-closeness if, for each group of records sharing a combination of key attributes, the distance between the distribution of a confidential attribute in the group and the distribution of the attribute in the entire data set is no more than a threshold t. Here, we define a privacy measure in terms of information theory, similar to t-closeness. Then, we use the tools of that theory to show that our privacy measure can be achieved by the postrandomization method (PRAM) for masking in the discrete case, and by a form of noise addition in the general case.
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-10-08
2010
2010-06-29
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/7905
https://dx.doi.org/10.1109/TKDE.2009.190
url https://hdl.handle.net/2117/7905
https://dx.doi.org/10.1109/TKDE.2009.190
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869402687892619264
score 15,301629

Similar Items