Um algoritmo bioinspirado para agrupamento de dados

Detalhes bibliográficos
Autor(a) principal: David, Marcio Frayze
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do Mackenzie
Texto Completo: http://dspace.mackenzie.br/handle/10899/24422
Resumo: This dissertation discusses the use of bio-inspired algorithms for data clustering, with emphasis on a model of emergent collective behavior of agents and a new clustering algorithm called cBoids is presented. The cBoids algorithm is a variation of the classic Boids model. In this new algorithm, each Boid represents an object from the data base and the three original rules from the Boids model were modified so that the objects of the database have influence on the behaviour of the Boids. Two new rules have also been proposed, responsible for the creation and destruction of centroids, which represent the formed clusters. In the experiments conducted in this work the algorithm was successfully tested on four databases.
id UPM_eada4d580bdb74834a861ad58a48e302
oai_identifier_str oai:dspace.mackenzie.br:10899/24422
network_acronym_str UPM
network_name_str Biblioteca Digital de Teses e Dissertações do Mackenzie
repository_id_str 10277
spelling 2016-03-15T19:38:16Z2020-05-28T18:08:46Z2011-01-202020-05-28T18:08:46Z2010-05-03http://dspace.mackenzie.br/handle/10899/24422This dissertation discusses the use of bio-inspired algorithms for data clustering, with emphasis on a model of emergent collective behavior of agents and a new clustering algorithm called cBoids is presented. The cBoids algorithm is a variation of the classic Boids model. In this new algorithm, each Boid represents an object from the data base and the three original rules from the Boids model were modified so that the objects of the database have influence on the behaviour of the Boids. Two new rules have also been proposed, responsible for the creation and destruction of centroids, which represent the formed clusters. In the experiments conducted in this work the algorithm was successfully tested on four databases.Esta dissertação aborda o uso de algoritmos bioinspirados para a tarefa de agrupamento de dados , com ênfase nos modelos de comportamentos emergentes coletivos de agentes e um novo algoritmo de agrupamento de dados chamado cBoids é apresentado. O algoritmo cBoids é uma variação do clássico modelo Boids. Neste novo algoritmo, cada Boid representa um objeto da base de dados e as três regras originais do modelo Boids foram alteradas para que os objetos da base de dados influenciem o comportamento dos Boids. Duas novas regras também foram propostas, responsáveis pela criação e destruição de centróides, que representam os clusters formados. Nos experimentos realizados nesta dissertação o algoritmo foi testado com sucesso em quatro bases de dados.Fundo Mackenzie de Pesquisaapplication/pdfporUniversidade Presbiteriana MackenzieEngenharia ElétricaUPMBREngenharia Elétricaagrupamento de dadoscomputação naturalBoiddata clusteringnatural computationBoidCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUm algoritmo bioinspirado para agrupamento de dadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSilva, Leandro Nunes de Castrohttp://lattes.cnpq.br/2741458816539568Monteiro, Luiz Henrique Alveshttp://lattes.cnpq.br/1820487447148268Bicho, Alessandro de Limahttp://lattes.cnpq.br/6965119196945931http://lattes.cnpq.br/9252388930498178David, Marcio Frayzehttp://tede.mackenzie.br/jspui/retrieve/3672/Marcio%20Frayze%20David.pdf.jpghttp://tede.mackenzie.br/jspui/bitstream/tede/1519/1/Marcio%20Frayze%20David.pdfinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIE10899/244222020-05-28 15:08:46.325Biblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRI
dc.title.por.fl_str_mv Um algoritmo bioinspirado para agrupamento de dados
title Um algoritmo bioinspirado para agrupamento de dados
spellingShingle Um algoritmo bioinspirado para agrupamento de dados
David, Marcio Frayze
agrupamento de dados
computação natural
Boid
data clustering
natural computation
Boid
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Um algoritmo bioinspirado para agrupamento de dados
title_full Um algoritmo bioinspirado para agrupamento de dados
title_fullStr Um algoritmo bioinspirado para agrupamento de dados
title_full_unstemmed Um algoritmo bioinspirado para agrupamento de dados
title_sort Um algoritmo bioinspirado para agrupamento de dados
author David, Marcio Frayze
author_facet David, Marcio Frayze
author_role author
dc.contributor.advisor1.fl_str_mv Silva, Leandro Nunes de Castro
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2741458816539568
dc.contributor.referee1.fl_str_mv Monteiro, Luiz Henrique Alves
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/1820487447148268
dc.contributor.referee2.fl_str_mv Bicho, Alessandro de Lima
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/6965119196945931
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9252388930498178
dc.contributor.author.fl_str_mv David, Marcio Frayze
contributor_str_mv Silva, Leandro Nunes de Castro
Monteiro, Luiz Henrique Alves
Bicho, Alessandro de Lima
dc.subject.por.fl_str_mv agrupamento de dados
computação natural
Boid
topic agrupamento de dados
computação natural
Boid
data clustering
natural computation
Boid
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv data clustering
natural computation
Boid
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This dissertation discusses the use of bio-inspired algorithms for data clustering, with emphasis on a model of emergent collective behavior of agents and a new clustering algorithm called cBoids is presented. The cBoids algorithm is a variation of the classic Boids model. In this new algorithm, each Boid represents an object from the data base and the three original rules from the Boids model were modified so that the objects of the database have influence on the behaviour of the Boids. Two new rules have also been proposed, responsible for the creation and destruction of centroids, which represent the formed clusters. In the experiments conducted in this work the algorithm was successfully tested on four databases.
publishDate 2010
dc.date.issued.fl_str_mv 2010-05-03
dc.date.available.fl_str_mv 2011-01-20
2020-05-28T18:08:46Z
dc.date.accessioned.fl_str_mv 2016-03-15T19:38:16Z
2020-05-28T18:08:46Z
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://dspace.mackenzie.br/handle/10899/24422
url http://dspace.mackenzie.br/handle/10899/24422
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.publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.publisher.program.fl_str_mv Engenharia Elétrica
dc.publisher.initials.fl_str_mv UPM
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Engenharia Elétrica
publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie
instname:Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron:MACKENZIE
instname_str Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron_str MACKENZIE
institution MACKENZIE
reponame_str Biblioteca Digital de Teses e Dissertações do Mackenzie
collection Biblioteca Digital de Teses e Dissertações do Mackenzie
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1757177248034586624

Registros relacionados