Detecção de clusters irregulares através da não conectividade ponderada de grafos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/ICED-87BNBS |
Resumo: | Conglomerados (clusters) espaciais de forma irregular são difíceis de delinear. O cluster mais verossímil pode se espalhar em grandes parcelas do mapa, impactando seu significado geográfico. Métodos empregando a estatística Scan Espacial de Kulldorff, associados a medidas de penalização, foram usados para controlar a liberdade excessiva da forma dos clusters. Funções de penalidade para a geometria e o grau de conexidade dos clusters foram propostasrecentemente. A medida de Não Conectividade, se mostra bastante eficaz no auxililio para a detecção, entretanto apresenta dificuldades para interpretar a importância de conexões dentro de um possível cluster. Apresentamos uma estratégia de ponderação para os termos da medida de Não Conectividade que aumenta sua eficiência para a detecção de clusters irregulares. Foram executados experimentos através de dados simulados para comprovar a melhoria de desempenho quando utilizada a versão ponderada. Os resultados de nossas simulações apresentam uma significativa melhoria em relação ao método de detecção de clusters irregulares que utilizava a versão sem ponderação. Este método se mostra muito importante no estudo epidemiológico e de vigilância sindrômica. A proposta apresenta outra vantagem importante, o baixo tempo computacional necessário para sua utilização. |
id |
UFMG_3c36f54cc2157745859409e8d58a8834 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/ICED-87BNBS |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Sabino Jose Ferreira NetoAnderson Ribeiro DuarteFrederico Rodrigues Borges da CruzLuiz Henrique DuczmalEduardo Gontijo CarranoSpencer Barbosa da Silva2019-08-14T02:30:23Z2019-08-14T02:30:23Z2010-05-14http://hdl.handle.net/1843/ICED-87BNBSConglomerados (clusters) espaciais de forma irregular são difíceis de delinear. O cluster mais verossímil pode se espalhar em grandes parcelas do mapa, impactando seu significado geográfico. Métodos empregando a estatística Scan Espacial de Kulldorff, associados a medidas de penalização, foram usados para controlar a liberdade excessiva da forma dos clusters. Funções de penalidade para a geometria e o grau de conexidade dos clusters foram propostasrecentemente. A medida de Não Conectividade, se mostra bastante eficaz no auxililio para a detecção, entretanto apresenta dificuldades para interpretar a importância de conexões dentro de um possível cluster. Apresentamos uma estratégia de ponderação para os termos da medida de Não Conectividade que aumenta sua eficiência para a detecção de clusters irregulares. Foram executados experimentos através de dados simulados para comprovar a melhoria de desempenho quando utilizada a versão ponderada. Os resultados de nossas simulações apresentam uma significativa melhoria em relação ao método de detecção de clusters irregulares que utilizava a versão sem ponderação. Este método se mostra muito importante no estudo epidemiológico e de vigilância sindrômica. A proposta apresenta outra vantagem importante, o baixo tempo computacional necessário para sua utilização.Irregularly shaped spatial clusters are di±cult to delineate. The most likely cluster often spreads in a great proportion of the map, playing a significant role in its geography. Methods employing the Kulldor's scan statistics, associated to penalization procedures were used to control the over freedom of the clusters. Penalization functions for cluster geometry and the level of the cluster's connectivity are recent proposals. The non-connectivity measurement is eficient when guiding the detection, however, it shows problems when interpreting the important role of the connections inside a possible cluster. This study presents a weighing strategy for the non-connectivity terms which maximizes its eficiency when detecting irregular clusters. Experiments using simulated data were undertaken in order to check the improvement when using the weighing version. The results show a significant improvement when compared to experiments which do not use the ponder version. This method can be very important in epidemiology studies and disease surveillance. Another important advantage of this proposal is the factthat it requires low computational time.Universidade Federal de Minas GeraisUFMGEstatísticaVigilância sindrômicaCompacidade geométricaClusters irregularesEstatística Espacial ScanAlgoritmos multi-objetivoCluster espacialFunção de não-conectividadeDetecção de clusters irregulares através da não conectividade ponderada de grafosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_spencer_barbosa_da_silva.pdfapplication/pdf2320062https://repositorio.ufmg.br/bitstream/1843/ICED-87BNBS/1/dissertacao_spencer_barbosa_da_silva.pdf739d35d9872f7dd4bbc8e95a61bd12beMD51TEXTdissertacao_spencer_barbosa_da_silva.pdf.txtdissertacao_spencer_barbosa_da_silva.pdf.txtExtracted texttext/plain69767https://repositorio.ufmg.br/bitstream/1843/ICED-87BNBS/2/dissertacao_spencer_barbosa_da_silva.pdf.txt106e8a249dde294c54239c81f3f1fe31MD521843/ICED-87BNBS2019-11-14 12:16:18.06oai:repositorio.ufmg.br:1843/ICED-87BNBSRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T15:16:18Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Detecção de clusters irregulares através da não conectividade ponderada de grafos |
title |
Detecção de clusters irregulares através da não conectividade ponderada de grafos |
spellingShingle |
Detecção de clusters irregulares através da não conectividade ponderada de grafos Spencer Barbosa da Silva Vigilância sindrômica Compacidade geométrica Clusters irregulares Estatística Espacial Scan Algoritmos multi-objetivo Cluster espacial Função de não-conectividade Estatística |
title_short |
Detecção de clusters irregulares através da não conectividade ponderada de grafos |
title_full |
Detecção de clusters irregulares através da não conectividade ponderada de grafos |
title_fullStr |
Detecção de clusters irregulares através da não conectividade ponderada de grafos |
title_full_unstemmed |
Detecção de clusters irregulares através da não conectividade ponderada de grafos |
title_sort |
Detecção de clusters irregulares através da não conectividade ponderada de grafos |
author |
Spencer Barbosa da Silva |
author_facet |
Spencer Barbosa da Silva |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Sabino Jose Ferreira Neto |
dc.contributor.advisor2.fl_str_mv |
Anderson Ribeiro Duarte |
dc.contributor.referee1.fl_str_mv |
Frederico Rodrigues Borges da Cruz |
dc.contributor.referee2.fl_str_mv |
Luiz Henrique Duczmal |
dc.contributor.referee3.fl_str_mv |
Eduardo Gontijo Carrano |
dc.contributor.author.fl_str_mv |
Spencer Barbosa da Silva |
contributor_str_mv |
Sabino Jose Ferreira Neto Anderson Ribeiro Duarte Frederico Rodrigues Borges da Cruz Luiz Henrique Duczmal Eduardo Gontijo Carrano |
dc.subject.por.fl_str_mv |
Vigilância sindrômica Compacidade geométrica Clusters irregulares Estatística Espacial Scan Algoritmos multi-objetivo Cluster espacial Função de não-conectividade |
topic |
Vigilância sindrômica Compacidade geométrica Clusters irregulares Estatística Espacial Scan Algoritmos multi-objetivo Cluster espacial Função de não-conectividade Estatística |
dc.subject.other.pt_BR.fl_str_mv |
Estatística |
description |
Conglomerados (clusters) espaciais de forma irregular são difíceis de delinear. O cluster mais verossímil pode se espalhar em grandes parcelas do mapa, impactando seu significado geográfico. Métodos empregando a estatística Scan Espacial de Kulldorff, associados a medidas de penalização, foram usados para controlar a liberdade excessiva da forma dos clusters. Funções de penalidade para a geometria e o grau de conexidade dos clusters foram propostasrecentemente. A medida de Não Conectividade, se mostra bastante eficaz no auxililio para a detecção, entretanto apresenta dificuldades para interpretar a importância de conexões dentro de um possível cluster. Apresentamos uma estratégia de ponderação para os termos da medida de Não Conectividade que aumenta sua eficiência para a detecção de clusters irregulares. Foram executados experimentos através de dados simulados para comprovar a melhoria de desempenho quando utilizada a versão ponderada. Os resultados de nossas simulações apresentam uma significativa melhoria em relação ao método de detecção de clusters irregulares que utilizava a versão sem ponderação. Este método se mostra muito importante no estudo epidemiológico e de vigilância sindrômica. A proposta apresenta outra vantagem importante, o baixo tempo computacional necessário para sua utilização. |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010-05-14 |
dc.date.accessioned.fl_str_mv |
2019-08-14T02:30:23Z |
dc.date.available.fl_str_mv |
2019-08-14T02:30:23Z |
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/1843/ICED-87BNBS |
url |
http://hdl.handle.net/1843/ICED-87BNBS |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/ICED-87BNBS/1/dissertacao_spencer_barbosa_da_silva.pdf https://repositorio.ufmg.br/bitstream/1843/ICED-87BNBS/2/dissertacao_spencer_barbosa_da_silva.pdf.txt |
bitstream.checksum.fl_str_mv |
739d35d9872f7dd4bbc8e95a61bd12be 106e8a249dde294c54239c81f3f1fe31 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589274398883840 |