O problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.

Detalhes bibliográficos
Autor(a) principal: Oliveira, Dênis Ricardo Xavier de
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/7737
Resumo: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
id UFOP_31220a16c575341345aae0ba3b5085a7
oai_identifier_str oai:localhost:123456789/7737
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Oliveira, Dênis Ricardo Xavier deMoreira, Gladston Juliano PratesSouza, Marcone Jamilson FreitasDuarte, Anderson RibeiroCançado, André Luiz FernandesMoreira, Gladston Juliano Prates2017-05-15T15:04:54Z2017-05-15T15:04:54Z2017OLIVEIRA, Dênis Ricardo Xavier de. O problema de detecção de clusters espaciais irregulares: uma nova abordagem multiobjetivo. 2017. 75 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2017.http://www.repositorio.ufop.br/handle/123456789/7737Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.Métodos visando a detecção e inferência de clusters espaciais são de grande relevância. Isso se deve a aplicabilidade em problemas de notória importância como na saúde publica, mas também pelo interesse científico no desenvolvimento eficaz destes métodos. As principais técnicas são baseadas na estatística espacial scan e muitas abordagens vinculam esta estatística a métodos estocásticos de otimização. Recentemente, em conjunto com a estatística, funções de penalização têm sido propostas, com a finalidade de controlar a irregularidade excessiva da forma dos clusters candidatos. Este estudo apresenta um novo método baseado na estatística scan em conjunto com uma nova função de penalização geográfica dos clusters candidatos que apresentam enormes lacunas em suas áreas, a função de Dispersão. O objetivo principal é propor uma abordagem de otimização multiobjetivo para o problema visando maximizar o valor da estatística e minimizar o valor da nova função de penalização, usando a técnica de computação evolucionaria Particle Swarm Optimization, resultando ao final em um conjunto de soluções não-dominadas representadas pela fronteira Pareto-ótimo. Resultados obtidos com a realização de experimentos usando um conjunto de aplicações do problema mostram que a abordagem multiobjetivo associada a função de dispersão é um método satisfatório para o problema. Demonstrou-se que, em comparação com a função de penalização por não-conectividade e compacidade geométrica, a abordagem associada a função de dispersão é rápida e adequada para a detecção de clusters espaciais irregulares.Methods for the detection and inference of spatial clusters are of great relevance. It is due to its applicability in problems of notorious importance as in public health, but also for the scienti c interest in the e ective development of these methods. The main techniques are based on spatial scan statistics and many approaches link this statistic to stochastic optimization methods. Recently, in conjunction with this statistic, penalty functions have been proposed, for the purpose to control the excessive irregularity of the shape of candidate clusters. This study presents a new method based on scan statistics in conjunction with a new geographic penalization function of candidate clusters that present huge gaps in their areas, the Dispersion function. The main objective is to propose a multiobjective optimization approach to the problem aiming to maximize the value of the statistic and to minimize the value of the new penalty function using the evolutionary computation technique Particle Swarm Optimization, resulting in a set of non-dominated solutions represented by the Pareto-optimal front. Results obtained with experiments using a set of applications of the problem show that the multiobjective approach associated with the dispersion function is a satisfactory method for the problem. It has been shown that, comparing to the non-connectivity and geometric compactness penalty function, the approach associated with the dispersion function is faster and more appropriate for the detection of irregular shape spatial clusters.Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 12/05/2017 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.info:eu-repo/semantics/openAccessParticle Swarm OptimizationOtimização multiobjetivoFunções de penalizaçãoO problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/7737/5/license.txt62604f8d955274beb56c80ce1ee5dcaeMD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://www.repositorio.ufop.br/bitstream/123456789/7737/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://www.repositorio.ufop.br/bitstream/123456789/7737/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://www.repositorio.ufop.br/bitstream/123456789/7737/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDISSERTAÇÃO_ProblemaDetecçãoClusters.pdfDISSERTAÇÃO_ProblemaDetecçãoClusters.pdfapplication/pdf12469379http://www.repositorio.ufop.br/bitstream/123456789/7737/1/DISSERTA%c3%87%c3%83O_ProblemaDetec%c3%a7%c3%a3oClusters.pdf6bced116a6814bf331a50110cb1e88cbMD51123456789/77372019-11-19 09:08:17.28oai:localhost:123456789/7737RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-11-19T14:08:17Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv O problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.
title O problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.
spellingShingle O problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.
Oliveira, Dênis Ricardo Xavier de
Particle Swarm Optimization
Otimização multiobjetivo
Funções de penalização
title_short O problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.
title_full O problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.
title_fullStr O problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.
title_full_unstemmed O problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.
title_sort O problema de detecção de clusters espaciais irregulares : uma nova abordagem multiobjetivo.
author Oliveira, Dênis Ricardo Xavier de
author_facet Oliveira, Dênis Ricardo Xavier de
author_role author
dc.contributor.referee.pt_BR.fl_str_mv Moreira, Gladston Juliano Prates
Souza, Marcone Jamilson Freitas
Duarte, Anderson Ribeiro
Cançado, André Luiz Fernandes
dc.contributor.author.fl_str_mv Oliveira, Dênis Ricardo Xavier de
dc.contributor.advisor1.fl_str_mv Moreira, Gladston Juliano Prates
contributor_str_mv Moreira, Gladston Juliano Prates
dc.subject.por.fl_str_mv Particle Swarm Optimization
Otimização multiobjetivo
Funções de penalização
topic Particle Swarm Optimization
Otimização multiobjetivo
Funções de penalização
description Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-05-15T15:04:54Z
dc.date.available.fl_str_mv 2017-05-15T15:04:54Z
dc.date.issued.fl_str_mv 2017
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.citation.fl_str_mv OLIVEIRA, Dênis Ricardo Xavier de. O problema de detecção de clusters espaciais irregulares: uma nova abordagem multiobjetivo. 2017. 75 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2017.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/7737
identifier_str_mv OLIVEIRA, Dênis Ricardo Xavier de. O problema de detecção de clusters espaciais irregulares: uma nova abordagem multiobjetivo. 2017. 75 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2017.
url http://www.repositorio.ufop.br/handle/123456789/7737
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.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/7737/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/7737/2/license_url
http://www.repositorio.ufop.br/bitstream/123456789/7737/3/license_text
http://www.repositorio.ufop.br/bitstream/123456789/7737/4/license_rdf
http://www.repositorio.ufop.br/bitstream/123456789/7737/1/DISSERTA%c3%87%c3%83O_ProblemaDetec%c3%a7%c3%a3oClusters.pdf
bitstream.checksum.fl_str_mv 62604f8d955274beb56c80ce1ee5dcae
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
6bced116a6814bf331a50110cb1e88cb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685790385766400

Registros relacionados