Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais

Detalhes bibliográficos
Autor(a) principal: Carvalho, Filipa Duarte de
Data de Publicação: 1995
Tipo de documento: Dissertação
Idioma: por
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/27877
Resumo: Mestrado em Matemática Aplicada à Economia e à Gestão
id RCAP_197f6d322f222112dd97b1f1e7e01a66
oai_identifier_str oai:www.repository.utl.pt:10400.5/27877
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 Optimização em redes na protecção de informação em tabelas estatísticas bidimensionaisCélulas confidenciaisSupressões ComplementaresOptimização em RedesMestrado em Matemática Aplicada à Economia e à GestãoNesta dissertação é estudado o problema de protecção de informação confidencial em tabelas bidimensionais de informação estatística. É utilizado o método de supressão que consiste em omitir das tabelas os valores das células confidenciais. Como são publicados os valores dos subtotais por linha e coluna, é geralmente necessário suprimir também informação não confidencial. As células não confidenciais suprimidas designam-se por supressões complementares. Associando uma penalidade à supressão complementar de uma célula, procura-se a solução que minimiza a penalidade total. Uma tabela pode ser representada através de uma rede bipartida não orientada cujos vértices representam as linhas e colunas e cujas arestas representam a informação suprimida. É apresentado o problema e feita uma descrição sucinta de diferentes abordagens referidas na literatura. Dada a dificuldade do problema, são propostos métodos heurísticos do tipo melhorativo para obtenção de soluções, que usam técnicas de optimização em redes. Os métodos heurísticos são testados em instâncias geradas aleatoriamente. Conclui-se que todas as heurísticas melhoram os resultados comparativamente com os métodos já existentes, conseguindo-se mesmo, para várias instâncias, encontrar a solução óptima.Apoio da JNICT - Programa CiênciaInstituto Superior de Economia e GestãoAlmeida, Maria Teresa Chaves deRepositório da Universidade de LisboaCarvalho, Filipa Duarte de2023-06-02T13:26:46Z1995-061995-06-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/27877porCarvalho, Filipa Duarte de .(1995). “Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais”. Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestãoinfo: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:14Zoai:www.repository.utl.pt:10400.5/27877Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:59:51.600103Repositó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 Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais
title Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais
spellingShingle Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais
Carvalho, Filipa Duarte de
Células confidenciais
Supressões Complementares
Optimização em Redes
title_short Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais
title_full Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais
title_fullStr Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais
title_full_unstemmed Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais
title_sort Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais
author Carvalho, Filipa Duarte de
author_facet Carvalho, Filipa Duarte de
author_role author
dc.contributor.none.fl_str_mv Almeida, Maria Teresa Chaves de
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Carvalho, Filipa Duarte de
dc.subject.por.fl_str_mv Células confidenciais
Supressões Complementares
Optimização em Redes
topic Células confidenciais
Supressões Complementares
Optimização em Redes
description Mestrado em Matemática Aplicada à Economia e à Gestão
publishDate 1995
dc.date.none.fl_str_mv 1995-06
1995-06-01T00:00:00Z
2023-06-02T13:26:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/27877
url http://hdl.handle.net/10400.5/27877
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Carvalho, Filipa Duarte de .(1995). “Optimização em redes na protecção de informação em tabelas estatísticas bidimensionais”. Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão
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 Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799131667990839296

Registros relacionados