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: 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.
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 http://lattes.cnpq.br/2741458816539568David, Marcio FrayzeSilva, Leandro Nunes de Castrohttp://lattes.cnpq.br/92523889304981782016-03-15T19:38:16Z2020-05-28T18:08:46Z2011-01-202020-05-28T18:08:46Z2010-05-03Esta 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.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.Fundo Mackenzie de Pesquisaapplication/pdfhttp://dspace.mackenzie.br/handle/10899/24422porUniversidade Presbiteriana Mackenzieagrupamento de dadoscomputação naturalBoiddata clusteringnatural computationBoidCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOhttp://tede.mackenzie.br/jspui/retrieve/3672/Marcio%20Frayze%20David.pdf.jpgUm algoritmo bioinspirado para agrupamento de dadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIEMonteiro, Luiz Henrique Alveshttp://lattes.cnpq.br/1820487447148268Bicho, Alessandro de Limahttp://lattes.cnpq.br/6965119196945931BREngenharia ElétricaUPMEngenharia ElétricaORIGINALMarcio Frayze David.pdfMarcio Frayze David.pdfapplication/pdf699455https://dspace.mackenzie.br/bitstreams/b9e55014-99b2-4ff7-b5d8-bae20693502d/downloadd0011d0c529350812434dc578092db5eMD51TEXTMarcio Frayze David.pdf.txtMarcio Frayze David.pdf.txtExtracted texttext/plain120390https://dspace.mackenzie.br/bitstreams/57e4f7cd-6315-45b2-8421-99c8b36eb759/download52f8e6a44af417e855f58b76dae5200aMD52THUMBNAILMarcio Frayze David.pdf.jpgMarcio Frayze David.pdf.jpgGenerated Thumbnailimage/jpeg1179https://dspace.mackenzie.br/bitstreams/9f0d1520-d6fb-414d-8915-45acb6946234/download4d2c436bc5bbdf6bc1867ad9a5a6f3bfMD5310899/244222022-03-14 17:04:56.024oai:dspace.mackenzie.br:10899/24422https://dspace.mackenzie.brBiblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRIhttps://adelpha-api.mackenzie.br/server/oai/repositorio@mackenzie.br||paola.damato@mackenzie.bropendoar:102772022-03-14T17:04:56Biblioteca Digital de Teses e Dissertações do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)false
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.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2741458816539568
dc.contributor.author.fl_str_mv David, Marcio Frayze
dc.contributor.advisor1.fl_str_mv Silva, Leandro Nunes de Castro
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9252388930498178
contributor_str_mv Silva, Leandro Nunes de Castro
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 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.
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
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
bitstream.url.fl_str_mv https://dspace.mackenzie.br/bitstreams/b9e55014-99b2-4ff7-b5d8-bae20693502d/download
https://dspace.mackenzie.br/bitstreams/57e4f7cd-6315-45b2-8421-99c8b36eb759/download
https://dspace.mackenzie.br/bitstreams/9f0d1520-d6fb-414d-8915-45acb6946234/download
bitstream.checksum.fl_str_mv d0011d0c529350812434dc578092db5e
52f8e6a44af417e855f58b76dae5200a
4d2c436bc5bbdf6bc1867ad9a5a6f3bf
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)
repository.mail.fl_str_mv repositorio@mackenzie.br||paola.damato@mackenzie.br
_version_ 1813820060725149696

Registros relacionados