Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos

Detalhes bibliográficos
Autor(a) principal: Angelica Ferreira Carvalho
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUOS-8GHK7L
Resumo: Estratégias para detecção de conglomerados (clusters) espaciais tanto para dados por regiões quanto para dados pontuais são já bastante difundidas. Entenda-se por dados pontuais situações em que cada elemento da população é tratado individualmente, sabendo-se sua localização no mapa em estudo. Entretanto os problemas com clusters de formato irregular não estão completamente fechados. O cluster mais verossímil geralmente se espalha em grandes parcelas do mapa, impactando seu significado geográfico. Métodos que empregam a estatística Scan Espacial de Kulldorff, associados a medidasde penalização, foram usados para controlar a liberdade excessiva de forma dos clusters. Estes métodos em geral nao foram aplicados para dados pontuais. Neste contexto, será apresentado um novo algoritmo multi- objetivo utilizando a estatística Scan Espacial e a penalização por Não - conectividade Ponderada para dados pontuais. A solução é um conjunto de Pareto, consistindo de todos os clusters nao simultaneamente piores em ambos os objetivos. A melhor solução é determinada pela avaliação da significância através de simulações de Monte Carlo. Utilizamos uma teoria estatística para avaliar o significado estatístico de soluções obtidas através do algoritmo multi- objetivo empregando o conceito de funções de aproveitamento.
id UFMG_cb4ff1eb52ebc96915e8e01c7f068829
oai_identifier_str oai:repositorio.ufmg.br:1843/BUOS-8GHK7L
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Luiz Henrique DuczmalAnderson Ribeiro DuarteAnderson Ribeiro DuarteAndre Luiz F. CançadoFabio Nogueira DemarquiVera Lucia Damasceno TomazellaAngelica Ferreira Carvalho2019-08-11T19:57:10Z2019-08-11T19:57:10Z2011-02-28http://hdl.handle.net/1843/BUOS-8GHK7LEstratégias para detecção de conglomerados (clusters) espaciais tanto para dados por regiões quanto para dados pontuais são já bastante difundidas. Entenda-se por dados pontuais situações em que cada elemento da população é tratado individualmente, sabendo-se sua localização no mapa em estudo. Entretanto os problemas com clusters de formato irregular não estão completamente fechados. O cluster mais verossímil geralmente se espalha em grandes parcelas do mapa, impactando seu significado geográfico. Métodos que empregam a estatística Scan Espacial de Kulldorff, associados a medidasde penalização, foram usados para controlar a liberdade excessiva de forma dos clusters. Estes métodos em geral nao foram aplicados para dados pontuais. Neste contexto, será apresentado um novo algoritmo multi- objetivo utilizando a estatística Scan Espacial e a penalização por Não - conectividade Ponderada para dados pontuais. A solução é um conjunto de Pareto, consistindo de todos os clusters nao simultaneamente piores em ambos os objetivos. A melhor solução é determinada pela avaliação da significância através de simulações de Monte Carlo. Utilizamos uma teoria estatística para avaliar o significado estatístico de soluções obtidas através do algoritmo multi- objetivo empregando o conceito de funções de aproveitamento.Strategies for detecting clusters for both spatial regions data and for point data are already quite widespread, it is understood by data point, situati- ons in which each element in the population is treated individually, knowing its location on the map under study. The problems with irregularly shaped clusters are not closed. The most likely cluster generally spreads in large por- tions of the map, impacting its geographic significance. Statistical methods that use the Kulldorffs Spatial Scan, combined with penalty functions were used to control the excessive freedom of clusters shapes. These methods have been not applied to point data. In this context, we will present a novel multi- objective algorithm using the Spatial Scan Statistic and penalty function forNon-connectivity Weighted to points data. The solution is a Pareto set, con- sisting of all clusters not less in both objectives than the others. The best solution is determined by evaluating the significance through Monte-Carlo simulations. We use a statistical theory to evaluate the statistical significance of the solutions obtained by multi-objective algorithm that employs the concept of attainment functions.Universidade Federal de Minas GeraisUFMGEstatísticaTeoria dos grafosAlgorítmos de computadorAnalise por conglomeradosAnálise espacial (Estatística)Vigilância sindrômicafunção de não-conectividadeestatística espacial scan de kulldorffalgoritmosconjunto de paretomulti-objetivosdados pontuaisclusters espaciais de formato irregularDetecção de clusters irregulares para dados pontuais através danã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_final.pdfapplication/pdf692463https://repositorio.ufmg.br/bitstream/1843/BUOS-8GHK7L/1/dissertacao_final.pdf4377b8874988f882c460e01d5f58280bMD51TEXTdissertacao_final.pdf.txtdissertacao_final.pdf.txtExtracted texttext/plain88235https://repositorio.ufmg.br/bitstream/1843/BUOS-8GHK7L/2/dissertacao_final.pdf.txtcb5e0af2be0d9147be8f8be788960a43MD521843/BUOS-8GHK7L2019-11-14 06:02:58.574oai:repositorio.ufmg.br:1843/BUOS-8GHK7LRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T09:02:58Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos
title Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos
spellingShingle Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos
Angelica Ferreira Carvalho
Vigilância sindrômica
função de não-conectividade
estatística espacial scan de kulldorff
algoritmos
conjunto de pareto
multi-objetivos
dados pontuais
clusters espaciais de formato irregular
Estatística
Teoria dos grafos
Algorítmos de computador
Analise por conglomerados
Análise espacial (Estatística)
title_short Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos
title_full Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos
title_fullStr Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos
title_full_unstemmed Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos
title_sort Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos
author Angelica Ferreira Carvalho
author_facet Angelica Ferreira Carvalho
author_role author
dc.contributor.advisor1.fl_str_mv Luiz Henrique Duczmal
dc.contributor.advisor-co1.fl_str_mv Anderson Ribeiro Duarte
dc.contributor.referee1.fl_str_mv Anderson Ribeiro Duarte
dc.contributor.referee2.fl_str_mv Andre Luiz F. Cançado
dc.contributor.referee3.fl_str_mv Fabio Nogueira Demarqui
dc.contributor.referee4.fl_str_mv Vera Lucia Damasceno Tomazella
dc.contributor.author.fl_str_mv Angelica Ferreira Carvalho
contributor_str_mv Luiz Henrique Duczmal
Anderson Ribeiro Duarte
Anderson Ribeiro Duarte
Andre Luiz F. Cançado
Fabio Nogueira Demarqui
Vera Lucia Damasceno Tomazella
dc.subject.por.fl_str_mv Vigilância sindrômica
função de não-conectividade
estatística espacial scan de kulldorff
algoritmos
conjunto de pareto
multi-objetivos
dados pontuais
clusters espaciais de formato irregular
topic Vigilância sindrômica
função de não-conectividade
estatística espacial scan de kulldorff
algoritmos
conjunto de pareto
multi-objetivos
dados pontuais
clusters espaciais de formato irregular
Estatística
Teoria dos grafos
Algorítmos de computador
Analise por conglomerados
Análise espacial (Estatística)
dc.subject.other.pt_BR.fl_str_mv Estatística
Teoria dos grafos
Algorítmos de computador
Analise por conglomerados
Análise espacial (Estatística)
description Estratégias para detecção de conglomerados (clusters) espaciais tanto para dados por regiões quanto para dados pontuais são já bastante difundidas. Entenda-se por dados pontuais situações em que cada elemento da população é tratado individualmente, sabendo-se sua localização no mapa em estudo. Entretanto os problemas com clusters de formato irregular não estão completamente fechados. O cluster mais verossímil geralmente se espalha em grandes parcelas do mapa, impactando seu significado geográfico. Métodos que empregam a estatística Scan Espacial de Kulldorff, associados a medidasde penalização, foram usados para controlar a liberdade excessiva de forma dos clusters. Estes métodos em geral nao foram aplicados para dados pontuais. Neste contexto, será apresentado um novo algoritmo multi- objetivo utilizando a estatística Scan Espacial e a penalização por Não - conectividade Ponderada para dados pontuais. A solução é um conjunto de Pareto, consistindo de todos os clusters nao simultaneamente piores em ambos os objetivos. A melhor solução é determinada pela avaliação da significância através de simulações de Monte Carlo. Utilizamos uma teoria estatística para avaliar o significado estatístico de soluções obtidas através do algoritmo multi- objetivo empregando o conceito de funções de aproveitamento.
publishDate 2011
dc.date.issued.fl_str_mv 2011-02-28
dc.date.accessioned.fl_str_mv 2019-08-11T19:57:10Z
dc.date.available.fl_str_mv 2019-08-11T19:57:10Z
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/BUOS-8GHK7L
url http://hdl.handle.net/1843/BUOS-8GHK7L
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/BUOS-8GHK7L/1/dissertacao_final.pdf
https://repositorio.ufmg.br/bitstream/1843/BUOS-8GHK7L/2/dissertacao_final.pdf.txt
bitstream.checksum.fl_str_mv 4377b8874988f882c460e01d5f58280b
cb5e0af2be0d9147be8f8be788960a43
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_ 1801676874663854080