Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos

Detalhes bibliográficos
Autor(a) principal: Castro, Pablo Alberto Dalbem de
Data de Publicação: 2009
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1610154
Resumo: Orientador: Fernando Jose Von Zuben
id UNICAMP-30_0975773c16f8c888f3ba345e3e93a1ce
oai_identifier_str oai::467377
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticosSynergy between artificial immune systems and probabilistic graphical modelsProbabilisticaAprendizado de máquinaMeta-heurísticaOtimizaçãoSistemas inteligentesProbabilityMachine learningMetaheuristicOptimizationIntelligent buildingsOrientador: Fernando Jose Von ZubenTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Sistemas imunológicos artificiais (SIAs) e modelos gráficos probabilísticos são duas importantes técnicas para a construção de sistemas inteligentes e tem sido amplamente exploradas por pesquisadores das mais diversas áreas, tanto no aspecto teórico quanto pratico. Entretanto, geralmente o potencial de cada técnica é explorado isoladamente, sem levar em consideração a possível cooperação entre elas. Como uma primeira contribuição deste trabalho, é proposta uma metodologia que explora as principais vantagens dos SIAs como ferramentas de otimização voltadas para aprendizado de redes bayesianas a partir de conjuntos de dados. Por outro lado, os SIAs já propostos para otimização em espaços discretos e contínuos correspondem a meta-heurísticas populacionais sem mecanismos para lidarem eficientemente com blocos construtivos, e também com poucos recursos para se beneficiarem do conhecimento já adquirido acerca do espaço de busca. A segunda contribuição desta tese é a proposição de quatro algoritmos que procuram superar estas limitações, em contextos mono-objetivo e multiobjetivo. São substituídos os operadores de clonagem e mutação por um modelo probabilístico representando a distribuição de probabilidades das melhores soluções. Em seguida, este modelo é empregado para gerar novas soluções. Os modelos probabilísticos utilizados são a rede bayesiana, para espaços discretos, e a rede gaussiana, para espaços contínuos. A escolha de ambas se deve às suas capacidades de capturar adequadamente as interações mais relevantes das variáveis do problema. Resultados promissores foram obtidos nos experimentos de otimização realizados, os quais trataram, em espaços discretos, de seleção de atributos e de ensembles para classificação de padrões, e em espaços contínuos, de funções multimodais de elevada dimensão. Palavras-chave: sistemas imunológicos artificiais, redes bayesianas, redes gaussianas, otimização em espaços discretos e contínuos, otimização mono-objetivo e multiobjetivoAbstract: Artificial immune systems (AISs) and probabilistic graphical models are two important techniques for the design of intelligent systems, and they have been widely explored by researchers from diverse areas, in both theoretical and practical aspects. However, the potential of each technique is usually explored in isolation, without considering the possible cooperation between them. As a first contribution of this work, it is proposed an approach that explores the main advantages of AISs as optimization tools applied to the learning of Bayesian networks from data sets. On the other hand, the AISs already proposed to perform optimization in discrete and continuous spaces correspond to population-based meta-heuristics without mechanisms to deal effectively with building blocks, and also having few resources to benefit from the knowledge already acquired from the search space. The second contribution of this thesis is the proposition of four algorithms devoted to overcoming these limitations, both in single-objective and multi-objective contexts. The cloning and mutation operators are replaced by a probabilistic model representing the probability distribution of the best solutions. After that, this model is employed to generate new solutions. The probabilistic models adopted are the Bayesian network, for discrete spaces, and the Gaussian network, for continuous spaces. These choices are supported by their ability to properly capture the most relevant interactions among the variables of the problem. Promising results were obtained in the optimization experiments carried out, which have treated, in discrete spaces, feature selection and ensembles for pattern classification, and, in continuous spaces, multimodal functions of high dimension. Keywords: artificial immune systems, Bayesian networks, Gaussian networks, optimization in discrete and continuous domains, single-objective and multi-objective optimizationDoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétrica[s.n.]Von Zuben, Fernando José, 1968-Coelho, André Luís VasconcelosTakahashi, Ricardo Hiroshi CaldeiraAndrade Netto, Marcio Luiz deAttux, Romis Ribeiro de FaissolUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASCastro, Pablo Alberto Dalbem de20092009-07-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf152 p. : il.https://hdl.handle.net/20.500.12733/1610154CASTRO, Pablo Alberto Dalbem de. Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos. 2009. 152 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610154. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/467377porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:37:56Zoai::467377Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:37:56Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos
Synergy between artificial immune systems and probabilistic graphical models
title Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos
spellingShingle Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos
Castro, Pablo Alberto Dalbem de
Probabilistica
Aprendizado de máquina
Meta-heurística
Otimização
Sistemas inteligentes
Probability
Machine learning
Metaheuristic
Optimization
Intelligent buildings
title_short Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos
title_full Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos
title_fullStr Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos
title_full_unstemmed Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos
title_sort Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos
author Castro, Pablo Alberto Dalbem de
author_facet Castro, Pablo Alberto Dalbem de
author_role author
dc.contributor.none.fl_str_mv Von Zuben, Fernando José, 1968-
Coelho, André Luís Vasconcelos
Takahashi, Ricardo Hiroshi Caldeira
Andrade Netto, Marcio Luiz de
Attux, Romis Ribeiro de Faissol
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Castro, Pablo Alberto Dalbem de
dc.subject.por.fl_str_mv Probabilistica
Aprendizado de máquina
Meta-heurística
Otimização
Sistemas inteligentes
Probability
Machine learning
Metaheuristic
Optimization
Intelligent buildings
topic Probabilistica
Aprendizado de máquina
Meta-heurística
Otimização
Sistemas inteligentes
Probability
Machine learning
Metaheuristic
Optimization
Intelligent buildings
description Orientador: Fernando Jose Von Zuben
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-07-07T00:00:00Z
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.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1610154
CASTRO, Pablo Alberto Dalbem de. Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos. 2009. 152 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610154. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1610154
identifier_str_mv CASTRO, Pablo Alberto Dalbem de. Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos. 2009. 152 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610154. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/467377
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
152 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189013062418432

Registros relacionados