Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams

Detalhes bibliográficos
Autor(a) principal: Cunha, Danilo Souza da
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do Mackenzie
Texto Completo: http://dspace.mackenzie.br/handle/10899/24292
Resumo: The increasing accumulation of data, from the most diverse sources, brings the need to develop new and robust data analysis tools. Among the many data analysis problems, two of them have been receiving special attention over the past years, both in academic and in business: multi-objective data clustering; and mining of data streams. At the same time, bio-inspired al-gorithms have been successfully applied in solving complex problems, such as those previously mentioned. It is in this context that this thesis proposes two new versions of swarm intelligence algorithms to solve these problems. More specifically, an algorithm inspired by the collective behavior of bees is used to tackle the multi-objective clustering problem, while a tool inspired by the collective decision-making of bacteria is used to mine association rules in data streams. The algorithms are potentially applicable to the cited current problems and the main thesis' contribution is the investigation of algorithms' adaptation and subsequent application to the already mentioned data mining complex problems. This document provides the theoretical basis necessary for the development and understanding of the research, introduces the algorithms, presents the results obtained, the conclusion of the performance achieved and brings a reflection of the future steps to be taken.
id UPM_9a526e0a5c63517f6c1dfb45ef6bdeff
oai_identifier_str oai:dspace.mackenzie.br:10899/24292
network_acronym_str UPM
network_name_str Biblioteca Digital de Teses e Dissertações do Mackenzie
repository_id_str 10277
spelling 2019-04-16T15:38:34Z2020-05-28T18:08:02Z2020-05-28T18:08:02Z2019-02-19CUNHA, Danilo Souza da. Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams. 2019. 126 f. Tese( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo.http://dspace.mackenzie.br/handle/10899/24292The increasing accumulation of data, from the most diverse sources, brings the need to develop new and robust data analysis tools. Among the many data analysis problems, two of them have been receiving special attention over the past years, both in academic and in business: multi-objective data clustering; and mining of data streams. At the same time, bio-inspired al-gorithms have been successfully applied in solving complex problems, such as those previously mentioned. It is in this context that this thesis proposes two new versions of swarm intelligence algorithms to solve these problems. More specifically, an algorithm inspired by the collective behavior of bees is used to tackle the multi-objective clustering problem, while a tool inspired by the collective decision-making of bacteria is used to mine association rules in data streams. The algorithms are potentially applicable to the cited current problems and the main thesis' contribution is the investigation of algorithms' adaptation and subsequent application to the already mentioned data mining complex problems. This document provides the theoretical basis necessary for the development and understanding of the research, introduces the algorithms, presents the results obtained, the conclusion of the performance achieved and brings a reflection of the future steps to be taken.O crescente acúmulo de dados, das mais diversas origens, traz intrinsecamente a necessi-dade de desenvolvimento de novas e robustas ferramentas de análise. Dentre os muitos proble-mas de análise de dados da literatura, dois deles vêm recebendo especial atenção nos últimos anos, tanto no âmbito acadêmico quando no mercado: agrupamento multiobjetivo de dados; e a análise de fluxos de dados (data streams). Ao mesmo tempo, algoritmos inspirados no com-portamento de sistemas biológicos vêm sendo aplicados com sucesso na solução de problemas complexos, como os anteriormente citados. É nesse contexto que propomos duas novas versões de algoritmos de inteligência de enxame para resolver esses problemas. Mais especificamente, um algoritmo inspirado no comportamento coletivo de abelhas é usado para resolver o problema de agrupamento multiobjetivo, enquanto uma ferramenta inspirada na tomada de decisão cole-tiva de bactérias é usada para minerar regras de associação em fluxos de dados. Os algoritmos são potencialmente aplicáveis aos problemas em questão e a contribuição principal dessa tese é a investigação da adaptação deles e posterior aplicação em problemas complexos de minera-ção de dados, já citados. Este documento traz a fundamentação teórica necessária ao desenvol-vimento e compreensão da pesquisa, apresenta os modelos propostos e os resultados experi-mentais obtidos, a conclusão do desempenho atingido e uma reflexão sobre os próximos passos a serem dados.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorConselho Nacional de Desenvolvimento Científico e TecnológicoFundação de Amparo a Pesquisa do Estado de São PauloFundo Mackenzie de Pesquisaapplication/pdfporUniversidade Presbiteriana MackenzieEngenharia ElétricaUPMBrasilFaculdade de Computação e Informática (FCI)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessinteligência de enxamecolônias de abelhascolônias de bactériasagrupamento multiobjetivoregras de associaçãofluxos de dadosCNPQ::CIENCIAS EXATAS E DA TERRACNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOInteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streamsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisLopes, Fábio Silvahttp://lattes.cnpq.br/2302666201616083Oliveira, Pedro Paulo Balbi dehttp://lattes.cnpq.br/9556738277476279Silva, Leandro Nunes de Castrohttp://lattes.cnpq.br/2741458816539568Pereira, André Luiz Vizinehttp://lattes.cnpq.br/5977522212667911Coelho, Guilherme Palermohttp://lattes.cnpq.br/0597865875425201http://lattes.cnpq.br/6968807521387651Cunha, Danilo Souza dahttp://tede.mackenzie.br/jspui/retrieve/18558/Danilo%20Souza%20da%20Cunha.pdf.jpghttp://tede.mackenzie.br/jspui/bitstream/tede/3888/5/Danilo%20Souza%20da%20Cunha.pdfswarm intelligencebee coloniesbacteria coloniesmulti-objective clusteringdata streamsassociation rule miningreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIE10899/242922020-05-28 15:08:02.984Biblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRI
dc.title.por.fl_str_mv Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams
title Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams
spellingShingle Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams
Cunha, Danilo Souza da
inteligência de enxame
colônias de abelhas
colônias de bactérias
agrupamento multiobjetivo
regras de associação
fluxos de dados
CNPQ::CIENCIAS EXATAS E DA TERRA
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams
title_full Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams
title_fullStr Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams
title_full_unstemmed Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams
title_sort Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams
author Cunha, Danilo Souza da
author_facet Cunha, Danilo Souza da
author_role author
dc.contributor.advisor1.fl_str_mv Lopes, Fábio Silva
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2302666201616083
dc.contributor.referee1.fl_str_mv Oliveira, Pedro Paulo Balbi de
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/9556738277476279
dc.contributor.referee2.fl_str_mv Silva, Leandro Nunes de Castro
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/2741458816539568
dc.contributor.referee3.fl_str_mv Pereira, André Luiz Vizine
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/5977522212667911
dc.contributor.referee4.fl_str_mv Coelho, Guilherme Palermo
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/0597865875425201
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6968807521387651
dc.contributor.author.fl_str_mv Cunha, Danilo Souza da
contributor_str_mv Lopes, Fábio Silva
Oliveira, Pedro Paulo Balbi de
Silva, Leandro Nunes de Castro
Pereira, André Luiz Vizine
Coelho, Guilherme Palermo
dc.subject.por.fl_str_mv inteligência de enxame
colônias de abelhas
colônias de bactérias
agrupamento multiobjetivo
regras de associação
fluxos de dados
topic inteligência de enxame
colônias de abelhas
colônias de bactérias
agrupamento multiobjetivo
regras de associação
fluxos de dados
CNPQ::CIENCIAS EXATAS E DA TERRA
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The increasing accumulation of data, from the most diverse sources, brings the need to develop new and robust data analysis tools. Among the many data analysis problems, two of them have been receiving special attention over the past years, both in academic and in business: multi-objective data clustering; and mining of data streams. At the same time, bio-inspired al-gorithms have been successfully applied in solving complex problems, such as those previously mentioned. It is in this context that this thesis proposes two new versions of swarm intelligence algorithms to solve these problems. More specifically, an algorithm inspired by the collective behavior of bees is used to tackle the multi-objective clustering problem, while a tool inspired by the collective decision-making of bacteria is used to mine association rules in data streams. The algorithms are potentially applicable to the cited current problems and the main thesis' contribution is the investigation of algorithms' adaptation and subsequent application to the already mentioned data mining complex problems. This document provides the theoretical basis necessary for the development and understanding of the research, introduces the algorithms, presents the results obtained, the conclusion of the performance achieved and brings a reflection of the future steps to be taken.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-04-16T15:38:34Z
2020-05-28T18:08:02Z
dc.date.issued.fl_str_mv 2019-02-19
dc.date.available.fl_str_mv 2020-05-28T18:08:02Z
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 CUNHA, Danilo Souza da. Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams. 2019. 126 f. Tese( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo.
dc.identifier.uri.fl_str_mv http://dspace.mackenzie.br/handle/10899/24292
identifier_str_mv CUNHA, Danilo Souza da. Inteligência de enxame aplicada a problemas complexos de análise de dados: agrupamento multiobjetivo e mineração de regras de associação em data streams. 2019. 126 f. Tese( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo.
url http://dspace.mackenzie.br/handle/10899/24292
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
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 Brasil
dc.publisher.department.fl_str_mv Faculdade de Computação e Informática (FCI)
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_ 1757177221649268736