Cell suppression problem: A genetic-based approach
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.5/29149 |
Resumo: | Cell suppression is one of the most frequently used techniques to prevent the disclosure of sensitive data in statistical tables. Finding the minimum cost set of nonsensitive entries to suppress, along with the sensitive ones, in order to make a table safe for publication, is a NP-hard problem, denoted the cell suppression problem (CSP). In this paper, we present GenSup, a new heuristic for the CSP, which combines the general features of genetic algorithms with safety conditions derived by several authors. The safety conditions are used to develop fast procedures to generate multiple initial solutions and also to recombine, to perturb and to repair solutions in order to improve their quality. The results obtained for 300 tables, with up to more than 90,000 entries, show that GenSup is very effective at finding low-cost sets of complementary suppressions to protect confidential data in two-dimensional tables.(2008). |
id |
RCAP_77dda8f0e9d908e0ec0037182e439ab5 |
---|---|
oai_identifier_str |
oai:www.repository.utl.pt:10400.5/29149 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Cell suppression problem: A genetic-based approachGenetic AlgorithmsHeuristicsNetworksCell SuppressionCell suppression is one of the most frequently used techniques to prevent the disclosure of sensitive data in statistical tables. Finding the minimum cost set of nonsensitive entries to suppress, along with the sensitive ones, in order to make a table safe for publication, is a NP-hard problem, denoted the cell suppression problem (CSP). In this paper, we present GenSup, a new heuristic for the CSP, which combines the general features of genetic algorithms with safety conditions derived by several authors. The safety conditions are used to develop fast procedures to generate multiple initial solutions and also to recombine, to perturb and to repair solutions in order to improve their quality. The results obtained for 300 tables, with up to more than 90,000 entries, show that GenSup is very effective at finding low-cost sets of complementary suppressions to protect confidential data in two-dimensional tables.(2008).ElsevierRepositório da Universidade de LisboaAlmeida, Maria TeresaSchütz, G.Carvalho, ilipa D.2023-10-30T11:03:14Z20082008-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.5/29149engAlmeida, Maria Teresa ; G. Schütz and Filipa D. Carvalho .(2008). “Cell suppression problem: A genetic-based approach”. Computers & Operations Research Volume 35, Issue 5: pp. 1613 – 1623. (Search PDF in 2023).0305-0548doi:10.1016/j.cor.2006.09.004info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-05T01:31:45Zoai:www.repository.utl.pt:10400.5/29149Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:26:46.107484Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Cell suppression problem: A genetic-based approach |
title |
Cell suppression problem: A genetic-based approach |
spellingShingle |
Cell suppression problem: A genetic-based approach Almeida, Maria Teresa Genetic Algorithms Heuristics Networks Cell Suppression |
title_short |
Cell suppression problem: A genetic-based approach |
title_full |
Cell suppression problem: A genetic-based approach |
title_fullStr |
Cell suppression problem: A genetic-based approach |
title_full_unstemmed |
Cell suppression problem: A genetic-based approach |
title_sort |
Cell suppression problem: A genetic-based approach |
author |
Almeida, Maria Teresa |
author_facet |
Almeida, Maria Teresa Schütz, G. Carvalho, ilipa D. |
author_role |
author |
author2 |
Schütz, G. Carvalho, ilipa D. |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Almeida, Maria Teresa Schütz, G. Carvalho, ilipa D. |
dc.subject.por.fl_str_mv |
Genetic Algorithms Heuristics Networks Cell Suppression |
topic |
Genetic Algorithms Heuristics Networks Cell Suppression |
description |
Cell suppression is one of the most frequently used techniques to prevent the disclosure of sensitive data in statistical tables. Finding the minimum cost set of nonsensitive entries to suppress, along with the sensitive ones, in order to make a table safe for publication, is a NP-hard problem, denoted the cell suppression problem (CSP). In this paper, we present GenSup, a new heuristic for the CSP, which combines the general features of genetic algorithms with safety conditions derived by several authors. The safety conditions are used to develop fast procedures to generate multiple initial solutions and also to recombine, to perturb and to repair solutions in order to improve their quality. The results obtained for 300 tables, with up to more than 90,000 entries, show that GenSup is very effective at finding low-cost sets of complementary suppressions to protect confidential data in two-dimensional tables.(2008). |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008 2008-01-01T00:00:00Z 2023-10-30T11:03:14Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.5/29149 |
url |
http://hdl.handle.net/10400.5/29149 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Almeida, Maria Teresa ; G. Schütz and Filipa D. Carvalho .(2008). “Cell suppression problem: A genetic-based approach”. Computers & Operations Research Volume 35, Issue 5: pp. 1613 – 1623. (Search PDF in 2023). 0305-0548 doi:10.1016/j.cor.2006.09.004 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799134149368348672 |