Uma proposta para a determinação do número de clusters
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Monografias da UnB |
Texto Completo: | https://bdm.unb.br/handle/10483/25134 |
Resumo: | Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2018. |
id |
UNB-2_a8207e1793a008650270ef613bbfc59c |
---|---|
oai_identifier_str |
oai:bdm.unb.br:10483/25134 |
network_acronym_str |
UNB-2 |
network_name_str |
Biblioteca Digital de Monografias da UnB |
repository_id_str |
11571 |
spelling |
Quadros, Allan Vieira de CastroCançado, André Luiz FernandesQUADROS, Allan Vieira de Castro. Uma proposta para a determinação do número de clusters. 2018. x, 52 f., il. Trabalho de Conclusão de Curso (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2018.https://bdm.unb.br/handle/10483/25134Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2018.Determinar o número k de grupos nos dados é um problema recorrente na análise de clusters. Neste trabalho, propomos um método para a estimação de k utilizando uma função multiobjetivo. Um algoritmo de agrupamento baseado em árvores geradoras mínimas (MST) é executado nos dados reais e em hipercubos simulados a partir de distribui- ções Uniformes utilizando uma adptação do conceito de cubic clustering criterion (CCC). As estatísticas de teste obtidas para k = 2; 3; :::n clusters são então comparadas e determina-se o valor mais adequado de k. Espera-se que soluções espúrias de agrupamento nos dados apresentem valores de estatísticas de teste próximos aos das simulações. Os testes iniciais do algoritmo indicam um bom funcionamento para dados com clusters elipsóides e alongados. A presença de outliers e de grupos anelares, por outro lado, di cultam seu funcionamento.Submitted by Jaedna Lins (jaednalins@bce.unb.br) on 2020-06-04T03:38:07Z No. of bitstreams: 1 2018_AllanVieiraDeCastroQuadros_tcc.pdf: 1879735 bytes, checksum: 62bc8322f98955673a72aaa378d226e7 (MD5)Approved for entry into archive by Biblioteca Digital de Monografias Gerência (bdm@bce.unb.br) on 2020-07-29T23:12:19Z (GMT) No. of bitstreams: 1 2018_AllanVieiraDeCastroQuadros_tcc.pdf: 1879735 bytes, checksum: 62bc8322f98955673a72aaa378d226e7 (MD5)Made available in DSpace on 2020-07-29T23:12:19Z (GMT). No. of bitstreams: 1 2018_AllanVieiraDeCastroQuadros_tcc.pdf: 1879735 bytes, checksum: 62bc8322f98955673a72aaa378d226e7 (MD5)Finding the number k of groups in data is a common problem in cluster analysis. In this study we propose a method to estimate k using a multiobjective function. We run a Minimum Spanning Tree (MST) based clustering algorithm on real data and on hypercubes which are simulated from Uniform distributions using an adaptation of the cubic clustering criterion (CCC) concept. The test statistics obtained for k = 2; 3; :::n clusters are then compared and the most appropriate value of k is determined. Spurious solutions in grouping real data are expected to present test statistics values close to those of simulations. Initial tests indicate a great performance on data with ellipsoid and elongated clusters. On the other hand, the algorithm fails in the presence of outliers and ring shaped groups.A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta.info:eu-repo/semantics/openAccessClusterÁrvores geradoras mínimas (MST)Otimização de ParetoUma proposta para a determinação do número de clustersinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2020-07-29T23:12:19Z2020-07-29T23:12:19Z2018-07-06porreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBLICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/25134/2/license.txt21554873e56ad8ddc69c092699b98f95MD52ORIGINAL2018_AllanVieiraDeCastroQuadros_tcc.pdf2018_AllanVieiraDeCastroQuadros_tcc.pdfapplication/pdf1879735http://bdm.unb.br/xmlui/bitstream/10483/25134/1/2018_AllanVieiraDeCastroQuadros_tcc.pdf62bc8322f98955673a72aaa378d226e7MD5110483/251342021-07-01 11:00:14.232oai:bdm.unb.br:10483/25134w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712021-07-01T14:00:14Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false |
dc.title.pt_BR.fl_str_mv |
Uma proposta para a determinação do número de clusters |
title |
Uma proposta para a determinação do número de clusters |
spellingShingle |
Uma proposta para a determinação do número de clusters Quadros, Allan Vieira de Castro Cluster Árvores geradoras mínimas (MST) Otimização de Pareto |
title_short |
Uma proposta para a determinação do número de clusters |
title_full |
Uma proposta para a determinação do número de clusters |
title_fullStr |
Uma proposta para a determinação do número de clusters |
title_full_unstemmed |
Uma proposta para a determinação do número de clusters |
title_sort |
Uma proposta para a determinação do número de clusters |
author |
Quadros, Allan Vieira de Castro |
author_facet |
Quadros, Allan Vieira de Castro |
author_role |
author |
dc.contributor.author.fl_str_mv |
Quadros, Allan Vieira de Castro |
dc.contributor.advisor1.fl_str_mv |
Cançado, André Luiz Fernandes |
contributor_str_mv |
Cançado, André Luiz Fernandes |
dc.subject.keyword.pt_BR.fl_str_mv |
Cluster Árvores geradoras mínimas (MST) Otimização de Pareto |
topic |
Cluster Árvores geradoras mínimas (MST) Otimização de Pareto |
description |
Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Estatística, 2018. |
publishDate |
2018 |
dc.date.submitted.none.fl_str_mv |
2018-07-06 |
dc.date.accessioned.fl_str_mv |
2020-07-29T23:12:19Z |
dc.date.available.fl_str_mv |
2020-07-29T23:12:19Z |
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 |
QUADROS, Allan Vieira de Castro. Uma proposta para a determinação do número de clusters. 2018. x, 52 f., il. Trabalho de Conclusão de Curso (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2018. |
dc.identifier.uri.fl_str_mv |
https://bdm.unb.br/handle/10483/25134 |
identifier_str_mv |
QUADROS, Allan Vieira de Castro. Uma proposta para a determinação do número de clusters. 2018. x, 52 f., il. Trabalho de Conclusão de Curso (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2018. |
url |
https://bdm.unb.br/handle/10483/25134 |
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/25134/2/license.txt http://bdm.unb.br/xmlui/bitstream/10483/25134/1/2018_AllanVieiraDeCastroQuadros_tcc.pdf |
bitstream.checksum.fl_str_mv |
21554873e56ad8ddc69c092699b98f95 62bc8322f98955673a72aaa378d226e7 |
bitstream.checksumAlgorithm.fl_str_mv |
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_ |
1801493116677521408 |