Detecção e inferência de clusters por meio do fluxo de pessoas
Autor(a) principal: | |
---|---|
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: | 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. |
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 |
Detecção e inferência de clusters por meio do fluxo de pessoasDetecção de clusters irregularesEstatística espacial Scan CircularModelos gravitacionaisCluster espacialInteração entre regiõesEstatisticaDistribuição (Probabilidades)Analise por conglomeradosAnálise espacial (Estatística)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.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.Universidade Federal de Minas GeraisUFMGSabino 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-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1843/BUOS-97XHQYinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2019-11-14T11:09:00Zoai:repositorio.ufmg.br:1843/BUOS-97XHQYRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2019-11-14T11:09Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.none.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.none.fl_str_mv |
Sabino Jose Ferreira Neto Ricardo Tavares Sabino Jose Ferreira Neto Luiz Henrique Duczmal Marcos Oliveira Prates Anderson Ribeiro Duarte |
dc.contributor.author.fl_str_mv |
Francisco da Silva Oliveira Junior |
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 Estatistica Distribuição (Probabilidades) Analise por conglomerados Análise espacial (Estatística) |
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) |
description |
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. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-07-13 2019-08-09T14:45:29Z 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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais UFMG |
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 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
repositorio@ufmg.br |
_version_ |
1823247933267509248 |