Uso de Índices de validade de agrupamento para ajuste de protótipos

Detalhes bibliográficos
Autor(a) principal: Florentino, Lucas Matheus de Moraes
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFGD
Texto Completo: http://repositorio.ufgd.edu.br/jspui/handle/prefix/4694
Resumo: Geralmente, algoritmos de agrupamento particionais fazem uso de protótipos representantes de grupos, tornando eficiente a análise dos dados. Tais protótipos devem se tornar centroides dos respectivos grupos para generalizar as características dos mesmos, o que nem sempre ocorre, comprometendo então a confiabilidade da análise dos resultados. Assim, este artigo propõe avaliar a representatividade de protótipos aos seus grupos por meio de índices de validade interna e, ajustar a posição dos mesmos, se necessário. Experimentos foram realizados com o algoritmo k-Médias para três índices de validade de grupos: Soma do Erro Quadrático, Silhueta Simplificada e Xie-Beni. Os resultados mostram a eficácia da proposta, com ênfase para o índice da Soma do Erro Quadrático.
id UFGD-2_a89a111fe0bc80c2bb6e8cc13a3b4727
oai_identifier_str oai:https://repositorio.ufgd.edu.br/jspui:prefix/4694
network_acronym_str UFGD-2
network_name_str Repositório Institucional da UFGD
repository_id_str 2116
spelling Szabo, Alexandrehttp://lattes.cnpq.br/1867346456358550Tetila, Everton Castelão0000-0001-5396-766Xhttp://lattes.cnpq.br/4761324267689856Furlan, Marcos Mansanohttp://lattes.cnpq.br/6488098979363222http://lattes.cnpq.br/4300801679023742Florentino, Lucas Matheus de Moraes2021-12-22T13:29:05Z2021-12-22T13:29:05Z2021-11-11FLORENTINO, Lucas Matheus de Moraes. Uso de Índices de validade de agrupamento para ajuste de protótipos. 2021. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) – Faculdade de Ciências Exatas e Tecnologias, Universidade Federal da Grande Dourados, Dourados, MS, 2021.http://repositorio.ufgd.edu.br/jspui/handle/prefix/4694Submitted by Marcos Pimentel (marcospimentel@ufgd.edu.br) on 2021-12-22T13:29:05Z No. of bitstreams: 1 LucasMatheusdeMoraesFlorentino.pdf: 582965 bytes, checksum: c4c94617e2735af91114466a21a20696 (MD5)Made available in DSpace on 2021-12-22T13:29:05Z (GMT). No. of bitstreams: 1 LucasMatheusdeMoraesFlorentino.pdf: 582965 bytes, checksum: c4c94617e2735af91114466a21a20696 (MD5) Previous issue date: 2021-11-11Geralmente, algoritmos de agrupamento particionais fazem uso de protótipos representantes de grupos, tornando eficiente a análise dos dados. Tais protótipos devem se tornar centroides dos respectivos grupos para generalizar as características dos mesmos, o que nem sempre ocorre, comprometendo então a confiabilidade da análise dos resultados. Assim, este artigo propõe avaliar a representatividade de protótipos aos seus grupos por meio de índices de validade interna e, ajustar a posição dos mesmos, se necessário. Experimentos foram realizados com o algoritmo k-Médias para três índices de validade de grupos: Soma do Erro Quadrático, Silhueta Simplificada e Xie-Beni. Os resultados mostram a eficácia da proposta, com ênfase para o índice da Soma do Erro Quadrático.porUniversidade Federal da Grande DouradosUFGDBrasilFaculdade de Ciências Exatas e TecnologiaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAlgoritmos de agrupamentoMineração de dadosAvaliação de desempenhoClustering algorithmsData miningPerformance - evaluationUso de Índices de validade de agrupamento para ajuste de protótiposUse of grouping validity indices for prototypinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFGDinstname:Universidade Federal da Grande Dourados (UFGD)instacron:UFGDTEXTLucasMatheusdeMoraesFlorentino.pdf.txtLucasMatheusdeMoraesFlorentino.pdf.txtExtracted texttext/plain36729https://repositorio.ufgd.edu.br/jspui/bitstream/prefix/4694/3/LucasMatheusdeMoraesFlorentino.pdf.txt88a3a09eab9fd83231d181ed7abd06b6MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://repositorio.ufgd.edu.br/jspui/bitstream/prefix/4694/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52ORIGINALLucasMatheusdeMoraesFlorentino.pdfLucasMatheusdeMoraesFlorentino.pdfapplication/pdf582965https://repositorio.ufgd.edu.br/jspui/bitstream/prefix/4694/1/LucasMatheusdeMoraesFlorentino.pdfc4c94617e2735af91114466a21a20696MD51prefix/46942023-09-14 02:28:35.758oai:https://repositorio.ufgd.edu.br/jspui:prefix/4694TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://repositorio.ufgd.edu.br/jspui:8080/oai/requestopendoar:21162023-09-14T06:28:35Repositório Institucional da UFGD - Universidade Federal da Grande Dourados (UFGD)false
dc.title.pt_BR.fl_str_mv Uso de Índices de validade de agrupamento para ajuste de protótipos
dc.title.alternative.en.fl_str_mv Use of grouping validity indices for prototyping
title Uso de Índices de validade de agrupamento para ajuste de protótipos
spellingShingle Uso de Índices de validade de agrupamento para ajuste de protótipos
Florentino, Lucas Matheus de Moraes
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Algoritmos de agrupamento
Mineração de dados
Avaliação de desempenho
Clustering algorithms
Data mining
Performance - evaluation
title_short Uso de Índices de validade de agrupamento para ajuste de protótipos
title_full Uso de Índices de validade de agrupamento para ajuste de protótipos
title_fullStr Uso de Índices de validade de agrupamento para ajuste de protótipos
title_full_unstemmed Uso de Índices de validade de agrupamento para ajuste de protótipos
title_sort Uso de Índices de validade de agrupamento para ajuste de protótipos
author Florentino, Lucas Matheus de Moraes
author_facet Florentino, Lucas Matheus de Moraes
author_role author
dc.contributor.advisor1.fl_str_mv Szabo, Alexandre
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1867346456358550
dc.contributor.referee1.fl_str_mv Tetila, Everton Castelão
dc.contributor.referee1ID.fl_str_mv 0000-0001-5396-766X
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/4761324267689856
dc.contributor.referee2.fl_str_mv Furlan, Marcos Mansano
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/6488098979363222
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4300801679023742
dc.contributor.author.fl_str_mv Florentino, Lucas Matheus de Moraes
contributor_str_mv Szabo, Alexandre
Tetila, Everton Castelão
Furlan, Marcos Mansano
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Algoritmos de agrupamento
Mineração de dados
Avaliação de desempenho
Clustering algorithms
Data mining
Performance - evaluation
dc.subject.por.fl_str_mv Algoritmos de agrupamento
Mineração de dados
Avaliação de desempenho
dc.subject.eng.fl_str_mv Clustering algorithms
Data mining
Performance - evaluation
description Geralmente, algoritmos de agrupamento particionais fazem uso de protótipos representantes de grupos, tornando eficiente a análise dos dados. Tais protótipos devem se tornar centroides dos respectivos grupos para generalizar as características dos mesmos, o que nem sempre ocorre, comprometendo então a confiabilidade da análise dos resultados. Assim, este artigo propõe avaliar a representatividade de protótipos aos seus grupos por meio de índices de validade interna e, ajustar a posição dos mesmos, se necessário. Experimentos foram realizados com o algoritmo k-Médias para três índices de validade de grupos: Soma do Erro Quadrático, Silhueta Simplificada e Xie-Beni. Os resultados mostram a eficácia da proposta, com ênfase para o índice da Soma do Erro Quadrático.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-12-22T13:29:05Z
dc.date.available.fl_str_mv 2021-12-22T13:29:05Z
dc.date.issued.fl_str_mv 2021-11-11
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 FLORENTINO, Lucas Matheus de Moraes. Uso de Índices de validade de agrupamento para ajuste de protótipos. 2021. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) – Faculdade de Ciências Exatas e Tecnologias, Universidade Federal da Grande Dourados, Dourados, MS, 2021.
dc.identifier.uri.fl_str_mv http://repositorio.ufgd.edu.br/jspui/handle/prefix/4694
identifier_str_mv FLORENTINO, Lucas Matheus de Moraes. Uso de Índices de validade de agrupamento para ajuste de protótipos. 2021. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) – Faculdade de Ciências Exatas e Tecnologias, Universidade Federal da Grande Dourados, Dourados, MS, 2021.
url http://repositorio.ufgd.edu.br/jspui/handle/prefix/4694
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.publisher.none.fl_str_mv Universidade Federal da Grande Dourados
dc.publisher.initials.fl_str_mv UFGD
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Ciências Exatas e Tecnologia
publisher.none.fl_str_mv Universidade Federal da Grande Dourados
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFGD
instname:Universidade Federal da Grande Dourados (UFGD)
instacron:UFGD
instname_str Universidade Federal da Grande Dourados (UFGD)
instacron_str UFGD
institution UFGD
reponame_str Repositório Institucional da UFGD
collection Repositório Institucional da UFGD
bitstream.url.fl_str_mv https://repositorio.ufgd.edu.br/jspui/bitstream/prefix/4694/3/LucasMatheusdeMoraesFlorentino.pdf.txt
https://repositorio.ufgd.edu.br/jspui/bitstream/prefix/4694/2/license.txt
https://repositorio.ufgd.edu.br/jspui/bitstream/prefix/4694/1/LucasMatheusdeMoraesFlorentino.pdf
bitstream.checksum.fl_str_mv 88a3a09eab9fd83231d181ed7abd06b6
43cd690d6a359e86c1fe3d5b7cba0c9b
c4c94617e2735af91114466a21a20696
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFGD - Universidade Federal da Grande Dourados (UFGD)
repository.mail.fl_str_mv
_version_ 1813278412398133248

Registros relacionados