Detecção de clusters irregulares para dados pontuais através danão-conectividade ponderada de grafos
Autor(a) principal: | |
---|---|
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_ |
1803589380132044800 |