Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária

Detalhes bibliográficos
Autor(a) principal: Avelar, Adler Vilela
Data de Publicação: 2014
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/8711
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2014.
id UNB-2_de92dc74c9009224e5970af4b850a7e0
oai_identifier_str oai:bdm.unb.br:10483/8711
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Avelar, Adler VilelaCançado, André Luiz FernandesAVELAR, Adler Vilela. Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária. 2014. ix, 31 f., il. Monografia (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2014.http://bdm.unb.br/handle/10483/8711Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2014.Apresentamos aqui a descrição e implementação computacional de algumas técnicas estatísticas e computacionais para a detecção de clusters espaciais com formas arbitrárias dentre as diversas regiões de um mapa em questão. Tais clusters espaciais consistem em aglomerados populacionais que apresentam uma característica de interesse para o estudo com formas desproporcionais ao restante das regiões consideradas. As heurísticas apresentadas são oriundas da necessidade de se aperfeiçoar os métodos de detecção de clusters de formato irregular, de tal forma que sejam mais eficientes do que a metodologia já utilizada para detecção de clusters de formato circular. Neste trabalho definimos estes métodos como Algoritmos de Vizinhanças e utilizamos algumas variações deste, o Algoritmo de Vizinhança com Seleção de Vizinho Ótimo e o Algoritmo de Vizinhança com Seleção Proporcional.Submitted by Laura Maria da Conceição Neta (laurinha.to@gmail.com) on 2014-10-15T20:21:36Z No. of bitstreams: 1 2014_AdlerVilelaAvelar.pdf: 1085489 bytes, checksum: 5784033b72b3f3ddd8f5c1a8b9ac44eb (MD5)Approved for entry into archive by Ruthlea Nascimento(ruthlea.nascimento@gmail.com) on 2014-10-20T17:13:00Z (GMT) No. of bitstreams: 1 2014_AdlerVilelaAvelar.pdf: 1085489 bytes, checksum: 5784033b72b3f3ddd8f5c1a8b9ac44eb (MD5)Made available in DSpace on 2014-10-20T17:13:00Z (GMT). No. of bitstreams: 1 2014_AdlerVilelaAvelar.pdf: 1085489 bytes, checksum: 5784033b72b3f3ddd8f5c1a8b9ac44eb (MD5)We introduce in this work the description and computational implementation of some statistical and computational techniques to detect spatial clusters with arbitrary forms among several regions of a selected map. These spatial clusters consist in populational clusters, which show a unique characteristic of interest with disproportionate shapes compared to the other regions. The presented heuristics come from the need to improve the detection methods of uneven shape clusters, in order to make it more efficient than the common used methodology to detect circular shaped clusters. On this work, we define these methods as Neighborhood Algorithms and use a few variations of this method, the Neighborhood Algorithm with Best Neighbor Selection and the Neighborhood Algorithm with Proportional SelectionAlgoritmosAlgoritmo circularAlgoritmo de vizinhançaCluster espacialEstatística espacialSeleção proporcionalClusterAlgoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitráriaNeighborhood based heuristics applied to detect spatial clusters with arbitrary geometryinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2014-10-20T17:13:00Z2014-10-20T17:13:00Z2014-10-20T17:13:00Z2014-07-07info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2014_AdlerVilelaAvelar.pdf2014_AdlerVilelaAvelar.pdfapplication/pdf1085489http://bdm.unb.br/xmlui/bitstream/10483/8711/1/2014_AdlerVilelaAvelar.pdf5784033b72b3f3ddd8f5c1a8b9ac44ebMD51CC-LICENSElicense_urllicense_urltext/plain46http://bdm.unb.br/xmlui/bitstream/10483/8711/2/license_url6f1da3ff281999354d4abd56d1551468MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/8711/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream21889http://bdm.unb.br/xmlui/bitstream/10483/8711/4/license_rdf5f21d45308ffc58e8d263280cb61c64dMD54LICENSElicense.txtlicense.txttext/plain1866http://bdm.unb.br/xmlui/bitstream/10483/8711/5/license.txtb1b1adad0526e0f9abf46ad31d648502MD5510483/87112021-07-01 10:59:10.962oai:bdm.unb.br:10483/8711TGljZW5zZSBncmFudGVkIGJ5IExhdXJhICBNYXJpYSBkYSBDb25jZWnDp8OjbyBOZXRhIChsYXVyaW5oYS50b0BnbWFpbC5jb20pIG9uIDIwMTQtMTAtMTVUMjA6MjE6MzVaIChHTVQpOgoKw4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYQpsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0KY29udGF0byBhdHJhdsOpcyBkZTogYmRtQGJjZS51bmIuYnIgb3UgMzEwNy0yNjg3LgoKTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCBvL2EgU3IuL1NyYS4gKGF1dG9yIG91IGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvcik6CgphKSBDb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlCnJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhYmFpeG8pLCBjb211bmljYXIgZS9vdQpkaXN0cmlidWlyIG8gZG9jdW1lbnRvIGVudHJlZ3VlIChpbmNsdWluZG8gbyByZXN1bW8vYWJzdHJhY3QpIGVtCmZvcm1hdG8gZGlnaXRhbCBvdSBpbXByZXNzbyBlIGVtIHF1YWxxdWVyIG1laW8uCgpiKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlCmRldMOpbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIERlY2xhcmEKdGFtYsOpbSBxdWUgYSBlbnRyZWdhIGRvIGRvY3VtZW50byBuw6NvIGluZnJpbmdlLCB0YW50byBxdWFudG8gbGhlIMOpCnBvc3PDrXZlbCBzYWJlciwgb3MgZGlyZWl0b3MgZGUgcXVhbHF1ZXIgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlLgoKYykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgY29udMOpbSBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zCmRpcmVpdG9zIGRlIGF1dG9yLCBkZWNsYXJhIHF1ZSBvYnRldmUgYXV0b3JpemHDp8OjbyBkbyBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IgcGFyYSBjb25jZWRlciDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG9zIGRpcmVpdG9zCnJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZQp0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdQpjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8KcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhLCBkZWNsYXJhIHF1ZQpjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91CmFjb3Jkby4KCkEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBzZXUgKHMpIG5vbWUgKHMpCmNvbW8gbyAocykgYXV0b3IgKGVzKSBvdSBkZXRlbnRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8KZW50cmVndWUsIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgcGFyYSBhbMOpbSBkYXMgcGVybWl0aWRhcyBwb3IKZXN0YSBsaWNlbsOnYS4KBiblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712021-07-01T13:59:10Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária
dc.title.alternative.en.fl_str_mv Neighborhood based heuristics applied to detect spatial clusters with arbitrary geometry
title Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária
spellingShingle Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária
Avelar, Adler Vilela
Algoritmos
Algoritmo circular
Algoritmo de vizinhança
Cluster espacial
Estatística espacial
Seleção proporcional
Cluster
title_short Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária
title_full Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária
title_fullStr Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária
title_full_unstemmed Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária
title_sort Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária
author Avelar, Adler Vilela
author_facet Avelar, Adler Vilela
author_role author
dc.contributor.author.fl_str_mv Avelar, Adler Vilela
dc.contributor.advisor1.fl_str_mv Cançado, André Luiz Fernandes
contributor_str_mv Cançado, André Luiz Fernandes
dc.subject.keyword.en.fl_str_mv Algoritmos
Algoritmo circular
Algoritmo de vizinhança
Cluster espacial
Estatística espacial
Seleção proporcional
Cluster
topic Algoritmos
Algoritmo circular
Algoritmo de vizinhança
Cluster espacial
Estatística espacial
Seleção proporcional
Cluster
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2014.
publishDate 2014
dc.date.submitted.none.fl_str_mv 2014-07-07
dc.date.accessioned.fl_str_mv 2014-10-20T17:13:00Z
dc.date.available.fl_str_mv 2014-10-20T17:13:00Z
dc.date.issued.fl_str_mv 2014-10-20T17:13:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv AVELAR, Adler Vilela. Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária. 2014. ix, 31 f., il. Monografia (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2014.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/8711
identifier_str_mv AVELAR, Adler Vilela. Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária. 2014. ix, 31 f., il. Monografia (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2014.
url http://bdm.unb.br/handle/10483/8711
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:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/8711/1/2014_AdlerVilelaAvelar.pdf
http://bdm.unb.br/xmlui/bitstream/10483/8711/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/8711/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/8711/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/8711/5/license.txt
bitstream.checksum.fl_str_mv 5784033b72b3f3ddd8f5c1a8b9ac44eb
6f1da3ff281999354d4abd56d1551468
d41d8cd98f00b204e9800998ecf8427e
5f21d45308ffc58e8d263280cb61c64d
b1b1adad0526e0f9abf46ad31d648502
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801492945189208064