Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária
Autor(a) principal: | |
---|---|
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 |