Detecção e inferência de clusters por meio do fluxo de pessoas

Detalhes bibliográficos
Autor(a) principal: Francisco da Silva Oliveira Junior
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUOS-97XHQY
Resumo: Este trabalho propõe um método de detecção de clusters adaptando o método tradicional, Scan Circular, de forma a utilizar o fluxo de pessoas como medida de proximidade, interação entre regiões do mapa, para identificar um conjunto de regiões com risco elevado de ocorrência de um determinado evento de interesse. O fluxo de pessoas entre duas regiões é estimado através do método gravitacional, sendo diretamente proporcional aos produtos dos produtos internos brutos e inversamente proporcional ao quadrado das distâncias entre regiões. Usamos também o método linear generalizado gravitacional para estimar o fluxoatravés de um modelo logístico que usa como variáveis preditoras índices de desenvolvimento econômico, social e a distância. O desempenho dos métodos propostos foi comparado com o método tradicional Scan Circular a partir de simulações de clusters usando uma base de casos de homicídios e também analisando a situação real. Em todos os casos simulados, as técnicas propostas tiveram melhores resultados de poder, sensibilidade e valor preditivo positivo que o método tradicional, com exceção para clusters simulados com formato regular. Dentre as técnicas propostas, a técnica do modelo linear generalizado apresentou resultados ligeiramente superiores aos da técnica do modelo gravitacional. Na aplicação das técnicas à situação real de casos de homicídios o modelo linear generalizado gravitacional apresentou resultados mais coerentes com a realidade. Em conclusão consideramos que os métodos propostos são boas alternativas para detecção de clusters irregulares e ou desconexos.
id UFMG_9e7078973359bc6f681aa3c255141bd1
oai_identifier_str oai:repositorio.ufmg.br:1843/BUOS-97XHQY
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Sabino Jose Ferreira NetoRicardo TavaresSabino Jose Ferreira NetoLuiz Henrique DuczmalMarcos Oliveira PratesAnderson Ribeiro DuarteFrancisco da Silva Oliveira Junior2019-08-09T14:45:29Z2019-08-09T14:45:29Z2012-07-13http://hdl.handle.net/1843/BUOS-97XHQYEste trabalho propõe um método de detecção de clusters adaptando o método tradicional, Scan Circular, de forma a utilizar o fluxo de pessoas como medida de proximidade, interação entre regiões do mapa, para identificar um conjunto de regiões com risco elevado de ocorrência de um determinado evento de interesse. O fluxo de pessoas entre duas regiões é estimado através do método gravitacional, sendo diretamente proporcional aos produtos dos produtos internos brutos e inversamente proporcional ao quadrado das distâncias entre regiões. Usamos também o método linear generalizado gravitacional para estimar o fluxoatravés de um modelo logístico que usa como variáveis preditoras índices de desenvolvimento econômico, social e a distância. O desempenho dos métodos propostos foi comparado com o método tradicional Scan Circular a partir de simulações de clusters usando uma base de casos de homicídios e também analisando a situação real. Em todos os casos simulados, as técnicas propostas tiveram melhores resultados de poder, sensibilidade e valor preditivo positivo que o método tradicional, com exceção para clusters simulados com formato regular. Dentre as técnicas propostas, a técnica do modelo linear generalizado apresentou resultados ligeiramente superiores aos da técnica do modelo gravitacional. Na aplicação das técnicas à situação real de casos de homicídios o modelo linear generalizado gravitacional apresentou resultados mais coerentes com a realidade. Em conclusão consideramos que os métodos propostos são boas alternativas para detecção de clusters irregulares e ou desconexos.This work proposes a cluster detection method that adapts the traditional circular scan method, in the way how the proposed method uses the flow of people as a measure of proximity, interaction between regions of a map to identify a set of regions with a high risk of occurrence of some specific event. The flow of people between two regions is estimated by the gravitational method as proportional to the product of their gross domestic product and inversely proportional to the square of the distance between them. We also use a gravitational generalized linear model method to estimate the flow of people by a logistic model with social and economic development indices and the distance as predictor variables. The performance of the proposed methods was compared with the traditional circular scan simulating clusters from a database of real cases of homicides and also analyzing the real picture. In all simulated cases the proposed techniques overcame the circular scan with better results of detection power, sensibility and positive predictive value, except for regular shaped simulated clusters. Considering the proposed techniques the gravitational generalized linear model presented slightly better results than the gravitational model concerning the simulated clusters. When applied to the real situation of homicides cases the gravitational generalized linear model presented results more consistent with reality. In conclusion we consider that the proposed methods are good alternatives for detection of irregular and or disconnected clusters.Universidade Federal de Minas GeraisUFMGEstatisticaDistribuição (Probabilidades)Analise por conglomeradosAnálise espacial (Estatística)Detecção de clusters irregularesEstatística espacial Scan CircularModelos gravitacionaisCluster espacialInteração entre regiõesDetecção e inferência de clusters por meio do fluxo de pessoasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdisserta__o_mestrado_francisco.pdfapplication/pdf1933468https://repositorio.ufmg.br/bitstream/1843/BUOS-97XHQY/1/disserta__o_mestrado_francisco.pdfd5ed290c4ca1f004d7c331ca7673a16cMD51TEXTdisserta__o_mestrado_francisco.pdf.txtdisserta__o_mestrado_francisco.pdf.txtExtracted texttext/plain118631https://repositorio.ufmg.br/bitstream/1843/BUOS-97XHQY/2/disserta__o_mestrado_francisco.pdf.txt80841aa09e15ad429753b8d63237a3c0MD521843/BUOS-97XHQY2019-11-14 08:09:00.234oai:repositorio.ufmg.br:1843/BUOS-97XHQYRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T11:09Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Detecção e inferência de clusters por meio do fluxo de pessoas
title Detecção e inferência de clusters por meio do fluxo de pessoas
spellingShingle Detecção e inferência de clusters por meio do fluxo de pessoas
Francisco da Silva Oliveira Junior
Detecção de clusters irregulares
Estatística espacial Scan Circular
Modelos gravitacionais
Cluster espacial
Interação entre regiões
Estatistica
Distribuição (Probabilidades)
Analise por conglomerados
Análise espacial (Estatística)
title_short Detecção e inferência de clusters por meio do fluxo de pessoas
title_full Detecção e inferência de clusters por meio do fluxo de pessoas
title_fullStr Detecção e inferência de clusters por meio do fluxo de pessoas
title_full_unstemmed Detecção e inferência de clusters por meio do fluxo de pessoas
title_sort Detecção e inferência de clusters por meio do fluxo de pessoas
author Francisco da Silva Oliveira Junior
author_facet Francisco da Silva Oliveira Junior
author_role author
dc.contributor.advisor1.fl_str_mv Sabino Jose Ferreira Neto
dc.contributor.advisor-co1.fl_str_mv Ricardo Tavares
dc.contributor.referee1.fl_str_mv Sabino Jose Ferreira Neto
dc.contributor.referee2.fl_str_mv Luiz Henrique Duczmal
dc.contributor.referee3.fl_str_mv Marcos Oliveira Prates
dc.contributor.referee4.fl_str_mv Anderson Ribeiro Duarte
dc.contributor.author.fl_str_mv Francisco da Silva Oliveira Junior
contributor_str_mv Sabino Jose Ferreira Neto
Ricardo Tavares
Sabino Jose Ferreira Neto
Luiz Henrique Duczmal
Marcos Oliveira Prates
Anderson Ribeiro Duarte
dc.subject.por.fl_str_mv Detecção de clusters irregulares
Estatística espacial Scan Circular
Modelos gravitacionais
Cluster espacial
Interação entre regiões
topic Detecção de clusters irregulares
Estatística espacial Scan Circular
Modelos gravitacionais
Cluster espacial
Interação entre regiões
Estatistica
Distribuição (Probabilidades)
Analise por conglomerados
Análise espacial (Estatística)
dc.subject.other.pt_BR.fl_str_mv Estatistica
Distribuição (Probabilidades)
Analise por conglomerados
Análise espacial (Estatística)
description Este trabalho propõe um método de detecção de clusters adaptando o método tradicional, Scan Circular, de forma a utilizar o fluxo de pessoas como medida de proximidade, interação entre regiões do mapa, para identificar um conjunto de regiões com risco elevado de ocorrência de um determinado evento de interesse. O fluxo de pessoas entre duas regiões é estimado através do método gravitacional, sendo diretamente proporcional aos produtos dos produtos internos brutos e inversamente proporcional ao quadrado das distâncias entre regiões. Usamos também o método linear generalizado gravitacional para estimar o fluxoatravés de um modelo logístico que usa como variáveis preditoras índices de desenvolvimento econômico, social e a distância. O desempenho dos métodos propostos foi comparado com o método tradicional Scan Circular a partir de simulações de clusters usando uma base de casos de homicídios e também analisando a situação real. Em todos os casos simulados, as técnicas propostas tiveram melhores resultados de poder, sensibilidade e valor preditivo positivo que o método tradicional, com exceção para clusters simulados com formato regular. Dentre as técnicas propostas, a técnica do modelo linear generalizado apresentou resultados ligeiramente superiores aos da técnica do modelo gravitacional. Na aplicação das técnicas à situação real de casos de homicídios o modelo linear generalizado gravitacional apresentou resultados mais coerentes com a realidade. Em conclusão consideramos que os métodos propostos são boas alternativas para detecção de clusters irregulares e ou desconexos.
publishDate 2012
dc.date.issued.fl_str_mv 2012-07-13
dc.date.accessioned.fl_str_mv 2019-08-09T14:45:29Z
dc.date.available.fl_str_mv 2019-08-09T14:45:29Z
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-97XHQY
url http://hdl.handle.net/1843/BUOS-97XHQY
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-97XHQY/1/disserta__o_mestrado_francisco.pdf
https://repositorio.ufmg.br/bitstream/1843/BUOS-97XHQY/2/disserta__o_mestrado_francisco.pdf.txt
bitstream.checksum.fl_str_mv d5ed290c4ca1f004d7c331ca7673a16c
80841aa09e15ad429753b8d63237a3c0
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_ 1803589142539403264