Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames

Detalhes bibliográficos
Autor(a) principal: Santos, Daniela Scherer dos
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/18249
Resumo: Agrupamento de dados é o processo que consiste em dividir um conjunto de dados em grupos de forma que dados semelhantes entre si permaneçam no mesmo grupo enquanto que dados dissimilares sejam alocados em grupos diferentes. Técnicas tradicionais de agrupamento de dados têm sido usualmente desenvolvidas de maneira centralizada dependendo assim de estruturas que devem ser acessadas e modificadas a cada passo do processo de agrupamento. Além disso, os resultados gerados por tais métodos são dependentes de informações que devem ser fornecidas a priori como por exemplo número de grupos, tamanho do grupo ou densidade mínima/máxima permitida para o grupo. O presente trabalho visa propor o bee clustering, um algoritmo distribuído inspirado principalmente em técnicas de inteligência de enxames como organização de colônias de abelhas e alocação de tarefas em insetos sociais, desenvolvido com o objetivo de resolver o problema de agrupamento de dados sem a necessidade de pistas sobre o resultado desejado ou inicialização de parâmetros complexos. O bee clustering é capaz de formar grupos de agentes de maneira distribuída, uma necessidade típica em cenários de sistemas multiagente que exijam capacidade de auto-organização sem controle centralizado. Os resultados obtidos mostram que é possível atingir resultados comparáveis as abordagens centralizadas.
id URGS_41b041b6be8f5449c717abc0af01c3e7
oai_identifier_str oai:www.lume.ufrgs.br:10183/18249
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Santos, Daniela Scherer dosBazzan, Ana Lucia Cetertich2010-01-09T04:14:42Z2009http://hdl.handle.net/10183/18249000727334Agrupamento de dados é o processo que consiste em dividir um conjunto de dados em grupos de forma que dados semelhantes entre si permaneçam no mesmo grupo enquanto que dados dissimilares sejam alocados em grupos diferentes. Técnicas tradicionais de agrupamento de dados têm sido usualmente desenvolvidas de maneira centralizada dependendo assim de estruturas que devem ser acessadas e modificadas a cada passo do processo de agrupamento. Além disso, os resultados gerados por tais métodos são dependentes de informações que devem ser fornecidas a priori como por exemplo número de grupos, tamanho do grupo ou densidade mínima/máxima permitida para o grupo. O presente trabalho visa propor o bee clustering, um algoritmo distribuído inspirado principalmente em técnicas de inteligência de enxames como organização de colônias de abelhas e alocação de tarefas em insetos sociais, desenvolvido com o objetivo de resolver o problema de agrupamento de dados sem a necessidade de pistas sobre o resultado desejado ou inicialização de parâmetros complexos. O bee clustering é capaz de formar grupos de agentes de maneira distribuída, uma necessidade típica em cenários de sistemas multiagente que exijam capacidade de auto-organização sem controle centralizado. Os resultados obtidos mostram que é possível atingir resultados comparáveis as abordagens centralizadas.Clustering can be defined as a set of techniques that separate a data set into groups of similar objects. Data items within the same group are more similar than objects of different groups. Traditional clustering methods have been usually developed in a centralized fashion. One reason for this is that this form of clustering relies on data structures that must be accessed and modified at each step of the clustering process. Another issue with classical clustering methods is that they need some hints about the target clustering. These hints include for example the number of clusters, the expected cluster size, or the minimum density of clusters. In this work we propose a clustering algorithm that is inspired by swarm intelligence techniques such as the organization of bee colonies and task allocation among social insects. Our proposed algorithm is developed in a decentralized fashion without any initial information about number of classes, number of partitions, and size of partition, and without the need of complex parameters. The bee clustering algorithm is able to form groups of agents in a distributed way, a typical necessity in multiagent scenarios that require self-organization without central control. The performance of our algorithm shows that it is possible to achieve results that are comparable to those from centralized approaches.application/pdfporInteligência artificialSistemas multiagentesInsetos sociaisArtificial intelligenceMultiagent systemsSwarm intelligenceDistributed clusteringBee colony organizationBee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxamesBee clustering: a clustering algorithm inspired by swarm intelligence info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2009mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000727334.pdf.txt000727334.pdf.txtExtracted Texttext/plain208258http://www.lume.ufrgs.br/bitstream/10183/18249/2/000727334.pdf.txt59c87b6a8005f02143276508ab1161f0MD52ORIGINAL000727334.pdf000727334.pdfTexto completoapplication/pdf897885http://www.lume.ufrgs.br/bitstream/10183/18249/1/000727334.pdf3145020a75dce0e8aaca57b86dcd1ec2MD51THUMBNAIL000727334.pdf.jpg000727334.pdf.jpgGenerated Thumbnailimage/jpeg1031http://www.lume.ufrgs.br/bitstream/10183/18249/3/000727334.pdf.jpg8448f57a5f65c8158e1de47de3959871MD5310183/182492018-10-17 08:42:32.023oai:www.lume.ufrgs.br:10183/18249Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-17T11:42:32Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames
dc.title.alternative.en.fl_str_mv Bee clustering: a clustering algorithm inspired by swarm intelligence
title Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames
spellingShingle Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames
Santos, Daniela Scherer dos
Inteligência artificial
Sistemas multiagentes
Insetos sociais
Artificial intelligence
Multiagent systems
Swarm intelligence
Distributed clustering
Bee colony organization
title_short Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames
title_full Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames
title_fullStr Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames
title_full_unstemmed Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames
title_sort Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames
author Santos, Daniela Scherer dos
author_facet Santos, Daniela Scherer dos
author_role author
dc.contributor.author.fl_str_mv Santos, Daniela Scherer dos
dc.contributor.advisor1.fl_str_mv Bazzan, Ana Lucia Cetertich
contributor_str_mv Bazzan, Ana Lucia Cetertich
dc.subject.por.fl_str_mv Inteligência artificial
Sistemas multiagentes
Insetos sociais
topic Inteligência artificial
Sistemas multiagentes
Insetos sociais
Artificial intelligence
Multiagent systems
Swarm intelligence
Distributed clustering
Bee colony organization
dc.subject.eng.fl_str_mv Artificial intelligence
Multiagent systems
Swarm intelligence
Distributed clustering
Bee colony organization
description Agrupamento de dados é o processo que consiste em dividir um conjunto de dados em grupos de forma que dados semelhantes entre si permaneçam no mesmo grupo enquanto que dados dissimilares sejam alocados em grupos diferentes. Técnicas tradicionais de agrupamento de dados têm sido usualmente desenvolvidas de maneira centralizada dependendo assim de estruturas que devem ser acessadas e modificadas a cada passo do processo de agrupamento. Além disso, os resultados gerados por tais métodos são dependentes de informações que devem ser fornecidas a priori como por exemplo número de grupos, tamanho do grupo ou densidade mínima/máxima permitida para o grupo. O presente trabalho visa propor o bee clustering, um algoritmo distribuído inspirado principalmente em técnicas de inteligência de enxames como organização de colônias de abelhas e alocação de tarefas em insetos sociais, desenvolvido com o objetivo de resolver o problema de agrupamento de dados sem a necessidade de pistas sobre o resultado desejado ou inicialização de parâmetros complexos. O bee clustering é capaz de formar grupos de agentes de maneira distribuída, uma necessidade típica em cenários de sistemas multiagente que exijam capacidade de auto-organização sem controle centralizado. Os resultados obtidos mostram que é possível atingir resultados comparáveis as abordagens centralizadas.
publishDate 2009
dc.date.issued.fl_str_mv 2009
dc.date.accessioned.fl_str_mv 2010-01-09T04:14:42Z
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.uri.fl_str_mv http://hdl.handle.net/10183/18249
dc.identifier.nrb.pt_BR.fl_str_mv 000727334
url http://hdl.handle.net/10183/18249
identifier_str_mv 000727334
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/18249/2/000727334.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/18249/1/000727334.pdf
http://www.lume.ufrgs.br/bitstream/10183/18249/3/000727334.pdf.jpg
bitstream.checksum.fl_str_mv 59c87b6a8005f02143276508ab1161f0
3145020a75dce0e8aaca57b86dcd1ec2
8448f57a5f65c8158e1de47de3959871
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085162753458176

Registros relacionados