Aprimoramento do agrupamento de formas com o uso do Bagging
| Ano de defesa: | 2025 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Pernambuco
|
| Programa de Pós-Graduação: |
Programa de Pos Graduacao em Estatistica
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Link de acesso: | https://repositorio.ufpe.br/handle/123456789/66099 |
Resumo: | Esta tese investiga o aprimoramento de algoritmos de agrupamento adptados à Análise Estatística de Formas (AEF), com foco em dados bidimensionais (2D) e tridimensionais (3D). O agrupamento de formas geométricas de objetos tem importância significativa em vários cam- pos de estudo, como por exemplo Biologia, Geologia e Medicina. Consequentemente, vários pesquisadores têm se concentrado no aprimoramento de algoritmos de agrupamento para aná- lise de formas. Nesse sentido, o presente trabalho propõe a combinação de algoritmos clássicos de agrupamento baseados em particionamento com a técnica de reamostragem Bagging, no contexto de clustering ensembles. Os métodos foram avaliados por meio de experimentos com dados simulados e aplicações em conjuntos de dados reais, utilizando medidas de validação como Índice de Rand e Índice de Fowlkes-Mallows, além do teste de Wilcoxon pareado e uma medida de ganho relativo. Os resultados mostram que a combinação com Bagging melhora significativamente o desempenho dos algoritmos em diversos cenários. Verificou-se que os ga- nhos de desempenho obtidos com o uso do Bagging são influenciados pelas características dos dados, especialmente pela quantidade de marcos presentes nas formas analisadas. Além disso, o uso de estratégias de paralelização potencializa a aplicação prática do Bagging, tornando-o uma abordagem eficaz para aprimorar algoritmos de agrupamento. A tese contribui com evi- dências sobre a eficácia do uso de técnicas ensemble em agrupamento de formas, oferecendo um referencial útil para futuras aplicações em campos de estudo que se baseiam em dados de formas. |
| id |
UFPE_ba656ec38a56024e1c2dcb95efc18156 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufpe.br:123456789/66099 |
| network_acronym_str |
UFPE |
| network_name_str |
Repositório Institucional da UFPE |
| repository_id_str |
|
| spelling |
NASCIMENTO, Inácio Robson Alves dohttp://lattes.cnpq.br/4755885859675170http://lattes.cnpq.br/6357960802605841http://lattes.cnpq.br/7674916684282039MARTINEZ, Raydonal OspinaAMARAL, Getúlio José Amorim do2025-09-19T14:40:49Z2025-09-19T14:40:49Z2025-07-31NASCIMENTO, Inácio Robson Alves do. Aprimoramento do agrupamento de formas com o uso do Bagging. 2025. Tese (Doutorado em Estatística) – Universidade Federal de Pernambuco, Recife, 2025.https://repositorio.ufpe.br/handle/123456789/66099Esta tese investiga o aprimoramento de algoritmos de agrupamento adptados à Análise Estatística de Formas (AEF), com foco em dados bidimensionais (2D) e tridimensionais (3D). O agrupamento de formas geométricas de objetos tem importância significativa em vários cam- pos de estudo, como por exemplo Biologia, Geologia e Medicina. Consequentemente, vários pesquisadores têm se concentrado no aprimoramento de algoritmos de agrupamento para aná- lise de formas. Nesse sentido, o presente trabalho propõe a combinação de algoritmos clássicos de agrupamento baseados em particionamento com a técnica de reamostragem Bagging, no contexto de clustering ensembles. Os métodos foram avaliados por meio de experimentos com dados simulados e aplicações em conjuntos de dados reais, utilizando medidas de validação como Índice de Rand e Índice de Fowlkes-Mallows, além do teste de Wilcoxon pareado e uma medida de ganho relativo. Os resultados mostram que a combinação com Bagging melhora significativamente o desempenho dos algoritmos em diversos cenários. Verificou-se que os ga- nhos de desempenho obtidos com o uso do Bagging são influenciados pelas características dos dados, especialmente pela quantidade de marcos presentes nas formas analisadas. Além disso, o uso de estratégias de paralelização potencializa a aplicação prática do Bagging, tornando-o uma abordagem eficaz para aprimorar algoritmos de agrupamento. A tese contribui com evi- dências sobre a eficácia do uso de técnicas ensemble em agrupamento de formas, oferecendo um referencial útil para futuras aplicações em campos de estudo que se baseiam em dados de formas.This thesis investigates the enhancement of clustering algorithms adapted to Statistical Shape Analysis (SSA), focusing on two-dimensional (2D) and three-dimensional (3D) data. The clustering of geometric shapes of objects has significant importance in several fields of study, such as Biology, Geology, and Medicine. Consequently, several researchers have focused on the enhancement clustering algorithms for shape analysis. In this sense, the present work proposes the combination of classical clustering algorithms based on partitioning with the resampling technique Bagging, in the context of clustering ensembles. The methods were evaluated through experiments with simulated data and applications in real datasets, using validation measures such as the Rand Index and Fowlkes-Mallows Index, in addition to the paired Wilcoxon test and a relative gain measure. The results show that the combination with Bagging significantly improves the performance of the algorithms in several scenarios. It was found that the performance gains obtained with the use of Bagging are influenced by the data characteristics, especially by the number of landmarks present in the analyzed shapes. Furthermore, the use of parallelization strategies enhances the practical application of Bagging, making it an effective approach to improve clustering algorithms. The thesis contributes with evidence on the effectiveness of the use of ensemble techniques in shape clustering, offering a useful reference for future applications in fields of study that rely on shape data.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em EstatisticaUFPEBrasilhttps://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAnálise de agrupamentoAnálise estatística de formasProcedimento baggingValidação de agrupamentoAprimoramento do agrupamento de formas com o uso do Bagginginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPELICENSElicense.txtlicense.txttext/plain; charset=utf-82362https://repositorio.ufpe.br/bitstream/123456789/66099/2/license.txt5e89a1613ddc8510c6576f4b23a78973MD52ORIGINALTESE Inácio Robson Alves do Nascimento.pdfTESE Inácio Robson Alves do Nascimento.pdfapplication/pdf7298907https://repositorio.ufpe.br/bitstream/123456789/66099/1/TESE%20In%c3%a1cio%20Robson%20Alves%20do%20Nascimento.pdf42b6baf81e0386112f36fe0698bdb176MD51TEXTTESE Inácio Robson Alves do Nascimento.pdf.txtTESE Inácio Robson Alves do Nascimento.pdf.txtExtracted texttext/plain438599https://repositorio.ufpe.br/bitstream/123456789/66099/3/TESE%20In%c3%a1cio%20Robson%20Alves%20do%20Nascimento.pdf.txt8032e36c3b0cfa23095c676745311600MD53THUMBNAILTESE Inácio Robson Alves do Nascimento.pdf.jpgTESE Inácio Robson Alves do Nascimento.pdf.jpgGenerated Thumbnailimage/jpeg1235https://repositorio.ufpe.br/bitstream/123456789/66099/4/TESE%20In%c3%a1cio%20Robson%20Alves%20do%20Nascimento.pdf.jpgad3b984da479f6e1bff50c4a84adb43dMD54123456789/660992025-09-21 15:20:49.452oai:repositorio.ufpe.br:123456789/66099VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2l6YcOnw6NvIGRlIERvY3VtZW50b3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRQoKCkRlY2xhcm8gZXN0YXIgY2llbnRlIGRlIHF1ZSBlc3RlIFRlcm1vIGRlIERlcMOzc2l0byBMZWdhbCBlIEF1dG9yaXphw6fDo28gdGVtIG8gb2JqZXRpdm8gZGUgZGl2dWxnYcOnw6NvIGRvcyBkb2N1bWVudG9zIGRlcG9zaXRhZG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgZSBkZWNsYXJvIHF1ZToKCkkgLSBvcyBkYWRvcyBwcmVlbmNoaWRvcyBubyBmb3JtdWzDoXJpbyBkZSBkZXDDs3NpdG8gc8OjbyB2ZXJkYWRlaXJvcyBlIGF1dMOqbnRpY29zOwoKSUkgLSAgbyBjb250ZcO6ZG8gZGlzcG9uaWJpbGl6YWRvIMOpIGRlIHJlc3BvbnNhYmlsaWRhZGUgZGUgc3VhIGF1dG9yaWE7CgpJSUkgLSBvIGNvbnRlw7pkbyDDqSBvcmlnaW5hbCwgZSBzZSBvIHRyYWJhbGhvIGUvb3UgcGFsYXZyYXMgZGUgb3V0cmFzIHBlc3NvYXMgZm9yYW0gdXRpbGl6YWRvcywgZXN0YXMgZm9yYW0gZGV2aWRhbWVudGUgcmVjb25oZWNpZGFzOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIG9icmEgY29sZXRpdmEgKG1haXMgZGUgdW0gYXV0b3IpOiB0b2RvcyBvcyBhdXRvcmVzIGVzdMOjbyBjaWVudGVzIGRvIGRlcMOzc2l0byBlIGRlIGFjb3JkbyBjb20gZXN0ZSB0ZXJtbzsKClYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogbyBhcnF1aXZvIGRlcG9zaXRhZG8gY29ycmVzcG9uZGUgw6AgdmVyc8OjbyBmaW5hbCBkbyB0cmFiYWxobzsKClZJIC0gcXVhbmRvIHRyYXRhci1zZSBkZSBUcmFiYWxobyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvLCBEaXNzZXJ0YcOnw6NvIG91IFRlc2U6IGVzdG91IGNpZW50ZSBkZSBxdWUgYSBhbHRlcmHDp8OjbyBkYSBtb2RhbGlkYWRlIGRlIGFjZXNzbyBhbyBkb2N1bWVudG8gYXDDs3MgbyBkZXDDs3NpdG8gZSBhbnRlcyBkZSBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvLCBxdWFuZG8gZm9yIGVzY29saGlkbyBhY2Vzc28gcmVzdHJpdG8sIHNlcsOhIHBlcm1pdGlkYSBtZWRpYW50ZSBzb2xpY2l0YcOnw6NvIGRvIChhKSBhdXRvciAoYSkgYW8gU2lzdGVtYSBJbnRlZ3JhZG8gZGUgQmlibGlvdGVjYXMgZGEgVUZQRSAoU0lCL1VGUEUpLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gQWJlcnRvOgoKTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRlIGF1dG9yIHF1ZSByZWNhZW0gc29icmUgZXN0ZSBkb2N1bWVudG8sIGZ1bmRhbWVudGFkbyBuYSBMZWkgZGUgRGlyZWl0byBBdXRvcmFsIG5vIDkuNjEwLCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIGEgcGFydGlyIGRhIGRhdGEgZGUgZGVww7NzaXRvLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gUmVzdHJpdG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAgZGUgMTkgZGUgZmV2ZXJlaXJvIGRlIDE5OTgsIGFydC4gMjksIGluY2lzbyBJSUksIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgUGVybmFtYnVjbyBhIGRpc3BvbmliaWxpemFyIGdyYXR1aXRhbWVudGUsIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCAoYXF1aXNpw6fDo28pIGF0cmF2w6lzIGRvIHNpdGUgZG8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBubyBlbmRlcmXDp28gaHR0cDovL3d3dy5yZXBvc2l0b3Jpby51ZnBlLmJyLCBxdWFuZG8gZmluZGFyIG8gcGVyw61vZG8gZGUgZW1iYXJnbyBjb25kaXplbnRlIGFvIHRpcG8gZGUgZG9jdW1lbnRvLCBjb25mb3JtZSBpbmRpY2FkbyBubyBjYW1wbyBEYXRhIGRlIEVtYmFyZ28uCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212025-09-21T18:20:49Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
| dc.title.pt_BR.fl_str_mv |
Aprimoramento do agrupamento de formas com o uso do Bagging |
| title |
Aprimoramento do agrupamento de formas com o uso do Bagging |
| spellingShingle |
Aprimoramento do agrupamento de formas com o uso do Bagging NASCIMENTO, Inácio Robson Alves do Análise de agrupamento Análise estatística de formas Procedimento bagging Validação de agrupamento |
| title_short |
Aprimoramento do agrupamento de formas com o uso do Bagging |
| title_full |
Aprimoramento do agrupamento de formas com o uso do Bagging |
| title_fullStr |
Aprimoramento do agrupamento de formas com o uso do Bagging |
| title_full_unstemmed |
Aprimoramento do agrupamento de formas com o uso do Bagging |
| title_sort |
Aprimoramento do agrupamento de formas com o uso do Bagging |
| author |
NASCIMENTO, Inácio Robson Alves do |
| author_facet |
NASCIMENTO, Inácio Robson Alves do |
| author_role |
author |
| dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/4755885859675170 |
| dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/6357960802605841 |
| dc.contributor.advisor-coLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/7674916684282039 |
| dc.contributor.author.fl_str_mv |
NASCIMENTO, Inácio Robson Alves do |
| dc.contributor.advisor1.fl_str_mv |
MARTINEZ, Raydonal Ospina |
| dc.contributor.advisor-co1.fl_str_mv |
AMARAL, Getúlio José Amorim do |
| contributor_str_mv |
MARTINEZ, Raydonal Ospina AMARAL, Getúlio José Amorim do |
| dc.subject.por.fl_str_mv |
Análise de agrupamento Análise estatística de formas Procedimento bagging Validação de agrupamento |
| topic |
Análise de agrupamento Análise estatística de formas Procedimento bagging Validação de agrupamento |
| description |
Esta tese investiga o aprimoramento de algoritmos de agrupamento adptados à Análise Estatística de Formas (AEF), com foco em dados bidimensionais (2D) e tridimensionais (3D). O agrupamento de formas geométricas de objetos tem importância significativa em vários cam- pos de estudo, como por exemplo Biologia, Geologia e Medicina. Consequentemente, vários pesquisadores têm se concentrado no aprimoramento de algoritmos de agrupamento para aná- lise de formas. Nesse sentido, o presente trabalho propõe a combinação de algoritmos clássicos de agrupamento baseados em particionamento com a técnica de reamostragem Bagging, no contexto de clustering ensembles. Os métodos foram avaliados por meio de experimentos com dados simulados e aplicações em conjuntos de dados reais, utilizando medidas de validação como Índice de Rand e Índice de Fowlkes-Mallows, além do teste de Wilcoxon pareado e uma medida de ganho relativo. Os resultados mostram que a combinação com Bagging melhora significativamente o desempenho dos algoritmos em diversos cenários. Verificou-se que os ga- nhos de desempenho obtidos com o uso do Bagging são influenciados pelas características dos dados, especialmente pela quantidade de marcos presentes nas formas analisadas. Além disso, o uso de estratégias de paralelização potencializa a aplicação prática do Bagging, tornando-o uma abordagem eficaz para aprimorar algoritmos de agrupamento. A tese contribui com evi- dências sobre a eficácia do uso de técnicas ensemble em agrupamento de formas, oferecendo um referencial útil para futuras aplicações em campos de estudo que se baseiam em dados de formas. |
| publishDate |
2025 |
| dc.date.accessioned.fl_str_mv |
2025-09-19T14:40:49Z |
| dc.date.available.fl_str_mv |
2025-09-19T14:40:49Z |
| dc.date.issued.fl_str_mv |
2025-07-31 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.citation.fl_str_mv |
NASCIMENTO, Inácio Robson Alves do. Aprimoramento do agrupamento de formas com o uso do Bagging. 2025. Tese (Doutorado em Estatística) – Universidade Federal de Pernambuco, Recife, 2025. |
| dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/66099 |
| identifier_str_mv |
NASCIMENTO, Inácio Robson Alves do. Aprimoramento do agrupamento de formas com o uso do Bagging. 2025. Tese (Doutorado em Estatística) – Universidade Federal de Pernambuco, Recife, 2025. |
| url |
https://repositorio.ufpe.br/handle/123456789/66099 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
| dc.publisher.program.fl_str_mv |
Programa de Pos Graduacao em Estatistica |
| dc.publisher.initials.fl_str_mv |
UFPE |
| dc.publisher.country.fl_str_mv |
Brasil |
| publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
| instname_str |
Universidade Federal de Pernambuco (UFPE) |
| instacron_str |
UFPE |
| institution |
UFPE |
| reponame_str |
Repositório Institucional da UFPE |
| collection |
Repositório Institucional da UFPE |
| bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/66099/2/license.txt https://repositorio.ufpe.br/bitstream/123456789/66099/1/TESE%20In%c3%a1cio%20Robson%20Alves%20do%20Nascimento.pdf https://repositorio.ufpe.br/bitstream/123456789/66099/3/TESE%20In%c3%a1cio%20Robson%20Alves%20do%20Nascimento.pdf.txt https://repositorio.ufpe.br/bitstream/123456789/66099/4/TESE%20In%c3%a1cio%20Robson%20Alves%20do%20Nascimento.pdf.jpg |
| bitstream.checksum.fl_str_mv |
5e89a1613ddc8510c6576f4b23a78973 42b6baf81e0386112f36fe0698bdb176 8032e36c3b0cfa23095c676745311600 ad3b984da479f6e1bff50c4a84adb43d |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
| repository.mail.fl_str_mv |
attena@ufpe.br |
| _version_ |
1862741844890222592 |