Algoritmo de enxame de partículas ensemble para clusterização de dados

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Coelho, Rodrigo Amador
Orientador(a): Esmin, Ahmed Ali Abdalla
Banca de defesa: Moraes, Carlos H. Valério de, Pereira, Denilson Alves
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: UNIVERSIDADE FEDERAL DE LAVRAS
Programa de Pós-Graduação: DCC - Programa de Pós-graduação
Departamento: Não Informado pela instituição
País: BRASIL
Palavras-chave em Português:
Particle swarm optimization
Clusterização
Ensemble
Função de consenso
Clustering
Consensus function
Área do conhecimento CNPq:
CNPQ_NÃO_INFORMADO
Link de acesso: https://repositorio.ufla.br/handle/1/2684
Resumo: Dissertação apresentada à Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Inteligência Computacional e Processamento Gráfico, para a obtenção do título de Mestre.
id UFLA_dbc0f03a286bd7590bc0f8a629026ae2
oai_identifier_str oai:repositorio.ufla.br:1/2684
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling 2014-08-13T15:32:34Z2014-08-13T15:32:34Z2014-08-132014-02-28COELHO, R. A. Algoritmo de enxame de partículas ensemble para clusterização de dados. 2014. 72 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014.https://repositorio.ufla.br/handle/1/2684Dissertação apresentada à Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Inteligência Computacional e Processamento Gráfico, para a obtenção do título de Mestre.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de Minas Gerais (FAPEMIG)Inteligência Computacional e Processamento GráficoClustering is an important task in data mining and has been used by many researchers in different areas. The cluster ensemble method uses several results of different clustering algorithms at a consensus solution to improve the quality and robustness of the results. Generally built in two phases, in the first stage the cluster ensemble is comprised of a set of algorithms that receive the database and has as output a set of clusters as a solution. The second stage receives the set of clusters as input and combines them through a consensus function producing final clusters. Considered a precise and robust alternative compared individual clustering algorithms, the clustering ensemble improves result using the possibility of compensating errors committed by some clustering algorithms for intervention of other correct solution. One of the major challenges beyond the consensus function is to determine the best structure of the data set that will be used by the function consensus. In this work, the Particle Swarm Optimization algorithm (PSO) is proposed as a clustering algorithm for the first phase of the ensemble and as a consensus function in the second phase. Different similarity measures and two types of database structures serve as input to the consensus function. Three sets of experiments were performed to investigate the behavior of PSO in a cluster ensemble. One of the experiments involves the application of PSO in an ensemble in order to predict defects in software quality. At the end of the empirical study, the PSO clustering ensemble was able to produce as good or better results even when using two different structures from databases.Clusterização é uma importante tarefa na mineração de dados e tem sido utilizada por muitos pesquisadores em diferentes áreas. O método do ensemble de clusters utiliza de vários resultados de diferentes algoritmos de clusterização em uma solução de consenso para melhorar a qualidade e solidez dos resultados. Geralmente construído de duas fases, o ensemble de clusters, em sua primeira fase é composto de um conjunto de algoritmos que recebe a base de dados e tem como saída um conjunto de clusters como solução. A segunda fase recebe o conjunto de clusters como entrada e as combina por meio de uma função de consenso produzindo clusters finais. Considerado uma alternativa robusta e precisa, frente a algoritmos individuais de clusterização, o ensemble de clusters melhora o resultado compensando a possibilidade de erros cometidos por alguns algoritmos de clusterização pela intervenção da solução correta de outros. Um dos maiores desafios, além da função de consenso, é determinar a melhor estrutura da base de dados que será usada pela função de consenso. Nesse trabalho, o algoritmo Particle Swarm Optimization (PSO) é proposto como algoritmo de clusterização para a primeira fase do ensemble e como função de consenso na segunda fase. Diferentes medidas de similaridade foram utilizadas, além de dois tipos de estruturas de base de dados, que servirão como entrada para a função de consenso. Foram realizadas três baterias de experimentos a fim de investigar o comportamento do PSO em um ensemble de clusters. Um dos experimentos realizados consiste na aplicação do PSO em um ensemble a fim de predizer defeitos em software. Ao fim do estudo empírico, o ensemble de clusters com o PSO foi capaz de produzir resultados tão bons ou melhores, nas duas diferentes estruturas de bases de dados.UNIVERSIDADE FEDERAL DE LAVRASDCC - Programa de Pós-graduaçãoUFLABRASILCNPQ_NÃO_INFORMADOParticle swarm optimizationClusterizaçãoEnsembleFunção de consensoClusteringConsensus functionAlgoritmo de enxame de partículas ensemble para clusterização de dadosParticle swarm ensemble algorithm for data clusteringinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisEsmin, Ahmed Ali AbdallaMoraes, Carlos H. Valério dePereira, Denilson AlvesCoelho, Rodrigo Amadorinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAORIGINALDISSERTAÇÃO_Algoritmo de enxame de partículas ensemble para clusterização de dados.pdfDISSERTAÇÃO_Algoritmo de enxame de partículas ensemble para clusterização de dados.pdfapplication/pdf823889https://repositorio.ufla.br/bitstreams/98674d8a-e543-47a6-b92e-c0fbe72ff868/downloadcde356edc9bd3424137d212177763a1eMD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-8953https://repositorio.ufla.br/bitstreams/f2108918-f860-4063-b368-9edd53c9ea28/download760884c1e72224de569e74f79eb87ce3MD52falseAnonymousREADTEXTDISSERTAÇÃO_Algoritmo de enxame de partículas ensemble para clusterização de dados.pdf.txtDISSERTAÇÃO_Algoritmo de enxame de partículas ensemble para clusterização de dados.pdf.txtExtracted texttext/plain89789https://repositorio.ufla.br/bitstreams/11e84a33-3b11-4ec1-a0f2-67315ca4eadf/download5993f71eccbee31ab6e2f59e5cdd2c8fMD53falseAnonymousREADTHUMBNAILDISSERTAÇÃO_Algoritmo de enxame de partículas ensemble para clusterização de dados.pdf.jpgDISSERTAÇÃO_Algoritmo de enxame de partículas ensemble para clusterização de dados.pdf.jpgGenerated Thumbnailimage/jpeg2667https://repositorio.ufla.br/bitstreams/ec6fe2a7-87ba-4642-99ea-f1ba9d02157f/download90cb1ec0f5bff9e8cd8df2ccd92a674bMD54falseAnonymousREAD1/26842025-08-06 08:30:40.144open.accessoai:repositorio.ufla.br:1/2684https://repositorio.ufla.brRepositório InstitucionalPUBhttps://repositorio.ufla.br/server/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2025-08-06T11:30:40Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)falseREVDTEFSQcOHw4NPIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCk8gcmVmZXJpZG8gYXV0b3I6CmEpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4KRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50bwpsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UKZW50aWRhZGUuCmIpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgTGF2cmFzIG9zCmRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MKZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbwpubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLiBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqQpiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbyBwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUKbsOjbyBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIExhdnJhcywgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIKb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgo=
dc.title.pt_BR.fl_str_mv Algoritmo de enxame de partículas ensemble para clusterização de dados
dc.title.alternative.pt_BR.fl_str_mv Particle swarm ensemble algorithm for data clustering
title Algoritmo de enxame de partículas ensemble para clusterização de dados
spellingShingle Algoritmo de enxame de partículas ensemble para clusterização de dados
Coelho, Rodrigo Amador
CNPQ_NÃO_INFORMADO
Particle swarm optimization
Clusterização
Ensemble
Função de consenso
Clustering
Consensus function
title_short Algoritmo de enxame de partículas ensemble para clusterização de dados
title_full Algoritmo de enxame de partículas ensemble para clusterização de dados
title_fullStr Algoritmo de enxame de partículas ensemble para clusterização de dados
title_full_unstemmed Algoritmo de enxame de partículas ensemble para clusterização de dados
title_sort Algoritmo de enxame de partículas ensemble para clusterização de dados
author Coelho, Rodrigo Amador
author_facet Coelho, Rodrigo Amador
author_role author
dc.contributor.advisor1.fl_str_mv Esmin, Ahmed Ali Abdalla
dc.contributor.referee1.fl_str_mv Moraes, Carlos H. Valério de
Pereira, Denilson Alves
dc.contributor.author.fl_str_mv Coelho, Rodrigo Amador
contributor_str_mv Esmin, Ahmed Ali Abdalla
Moraes, Carlos H. Valério de
Pereira, Denilson Alves
dc.subject.cnpq.fl_str_mv CNPQ_NÃO_INFORMADO
topic CNPQ_NÃO_INFORMADO
Particle swarm optimization
Clusterização
Ensemble
Função de consenso
Clustering
Consensus function
dc.subject.por.fl_str_mv Particle swarm optimization
Clusterização
Ensemble
Função de consenso
Clustering
Consensus function
description Dissertação apresentada à Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Inteligência Computacional e Processamento Gráfico, para a obtenção do título de Mestre.
publishDate 2014
dc.date.submitted.none.fl_str_mv 2014-02-28
dc.date.accessioned.fl_str_mv 2014-08-13T15:32:34Z
dc.date.available.fl_str_mv 2014-08-13T15:32:34Z
dc.date.issued.fl_str_mv 2014-08-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv COELHO, R. A. Algoritmo de enxame de partículas ensemble para clusterização de dados. 2014. 72 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014.
dc.identifier.uri.fl_str_mv https://repositorio.ufla.br/handle/1/2684
identifier_str_mv COELHO, R. A. Algoritmo de enxame de partículas ensemble para clusterização de dados. 2014. 72 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014.
url https://repositorio.ufla.br/handle/1/2684
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 DE LAVRAS
dc.publisher.program.fl_str_mv DCC - Programa de Pós-graduação
dc.publisher.initials.fl_str_mv UFLA
dc.publisher.country.fl_str_mv BRASIL
publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DE LAVRAS
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
bitstream.url.fl_str_mv https://repositorio.ufla.br/bitstreams/98674d8a-e543-47a6-b92e-c0fbe72ff868/download
https://repositorio.ufla.br/bitstreams/f2108918-f860-4063-b368-9edd53c9ea28/download
https://repositorio.ufla.br/bitstreams/11e84a33-3b11-4ec1-a0f2-67315ca4eadf/download
https://repositorio.ufla.br/bitstreams/ec6fe2a7-87ba-4642-99ea-f1ba9d02157f/download
bitstream.checksum.fl_str_mv cde356edc9bd3424137d212177763a1e
760884c1e72224de569e74f79eb87ce3
5993f71eccbee31ab6e2f59e5cdd2c8f
90cb1ec0f5bff9e8cd8df2ccd92a674b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1854947791117221888

Registros relacionados