Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionais

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Ozelame, Camila Sgarioni
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/104/104131/tde-23062021-111521/
Resumo: Este trabalho é uma investigação sobre o comportamento das Redes Bayesianas (RB) discretas que visam resolver problemas de classificação. Esta metodologia é baseada em teorias dos grafos e de probabilidade, sendo as RBs definidas como um modelo gráfico probabilístico que permite visualizar as relações entre as variáveis consideradas aleatórias e, em geral, simplifica o entendimento de domínios complexos. Com o intuito de compreender seu desempenho, foram selecionados os classificadores Naïve Bayes (NB), o Tree Augmented Naïve Bayes (TAN), o K-Dependence Bayesian Network (KDB), o Bayesian Network Augmented Naïve Bayes (BAN), o General Bayesian Network (GBN) e o Averaged One-Dependence Estimator (AODE) para serem comparados. Desse modo, o AODE, um classificador combinado, apresenta a melhor performance preditiva em relação aos demais. Aliado a isso, foi proposta uma metodologia híbrida de estimação de rede, que tem como principal objetivo a classificação de maneira mais parcimoniosa. Os estudos de simulação conduzidos apontam que o novo método atende às expectativas de acréscimo na capacidade preditiva e indicam a redução da complexidade das relações entre as variáveis. Além disso, as aplicações em bases de dados reais auxiliam a melhor compreensão em torno da nova abordagem. Por fim, foi avaliada uma combinação entre os classificadores apresentados por meio do stacking, que sinalizou aumento na capacidade preditiva em relação aos classificadores analisados individualmente.
id USP_40418302ae0372eca19085734e1cab1c
oai_identifier_str oai:teses.usp.br:tde-23062021-111521
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionaisBayesian networks for classification with learning via Scoring and Restrict: method, application and comparison with traditional methods.Bayesian networksClassificadoresClassifiersComparaçãoComparisonEstimação de estruturaEstimação de parâmetrosParameter estimationRedes bayesianasStructure estimationEste trabalho é uma investigação sobre o comportamento das Redes Bayesianas (RB) discretas que visam resolver problemas de classificação. Esta metodologia é baseada em teorias dos grafos e de probabilidade, sendo as RBs definidas como um modelo gráfico probabilístico que permite visualizar as relações entre as variáveis consideradas aleatórias e, em geral, simplifica o entendimento de domínios complexos. Com o intuito de compreender seu desempenho, foram selecionados os classificadores Naïve Bayes (NB), o Tree Augmented Naïve Bayes (TAN), o K-Dependence Bayesian Network (KDB), o Bayesian Network Augmented Naïve Bayes (BAN), o General Bayesian Network (GBN) e o Averaged One-Dependence Estimator (AODE) para serem comparados. Desse modo, o AODE, um classificador combinado, apresenta a melhor performance preditiva em relação aos demais. Aliado a isso, foi proposta uma metodologia híbrida de estimação de rede, que tem como principal objetivo a classificação de maneira mais parcimoniosa. Os estudos de simulação conduzidos apontam que o novo método atende às expectativas de acréscimo na capacidade preditiva e indicam a redução da complexidade das relações entre as variáveis. Além disso, as aplicações em bases de dados reais auxiliam a melhor compreensão em torno da nova abordagem. Por fim, foi avaliada uma combinação entre os classificadores apresentados por meio do stacking, que sinalizou aumento na capacidade preditiva em relação aos classificadores analisados individualmente.This work is an investigation towards the behavior of discrete Bayesian Networks (BN) which aims to solve classification problems. This methodology is based on graphs and probability theories, and it is defined to be a probabilistic graphical model that allows the relationship visualization among (random) variables and, in general, simplifies the understanding of complex domains. To understand their performance, some classifiers were selected to be compared, such as Naïve Bayes (NB), Tree Augmented Naïve Bayes (TAN), K-Dependence Bayesian Network (KDB), Bayesian Network Augmented Naïve Bayes (BAN), and Averaged One-Dependence Estimator (AODE). In general, the performance of the ensemble classifier AODE outperforms the others. In addition, a hybrid method for structure estimation is proposed and it aims the parsimonious classification. The simulation studies show the new method fits the expectation of increase the prediction performance also, balance the number of connections among variables and, the applications in real datasets support the better understanding of the new approach. Finally, a combination of the classifiers via stacking was presented and it indicated an increase in their performances when they were compared to the methods themselves.Biblioteca Digitais de Teses e Dissertações da USPLouzada Neto, FranciscoOzelame, Camila Sgarioni2021-04-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/104/104131/tde-23062021-111521/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-06-23T17:21:02Zoai:teses.usp.br:tde-23062021-111521Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-06-23T17:21:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionais
Bayesian networks for classification with learning via Scoring and Restrict: method, application and comparison with traditional methods.
title Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionais
spellingShingle Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionais
Ozelame, Camila Sgarioni
Bayesian networks
Classificadores
Classifiers
Comparação
Comparison
Estimação de estrutura
Estimação de parâmetros
Parameter estimation
Redes bayesianas
Structure estimation
title_short Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionais
title_full Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionais
title_fullStr Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionais
title_full_unstemmed Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionais
title_sort Redes Bayesianas para classificação com aprendizado via Scoring and Restrict: método, aplicação e comparação com métodos tradicionais
author Ozelame, Camila Sgarioni
author_facet Ozelame, Camila Sgarioni
author_role author
dc.contributor.none.fl_str_mv Louzada Neto, Francisco
dc.contributor.author.fl_str_mv Ozelame, Camila Sgarioni
dc.subject.por.fl_str_mv Bayesian networks
Classificadores
Classifiers
Comparação
Comparison
Estimação de estrutura
Estimação de parâmetros
Parameter estimation
Redes bayesianas
Structure estimation
topic Bayesian networks
Classificadores
Classifiers
Comparação
Comparison
Estimação de estrutura
Estimação de parâmetros
Parameter estimation
Redes bayesianas
Structure estimation
description Este trabalho é uma investigação sobre o comportamento das Redes Bayesianas (RB) discretas que visam resolver problemas de classificação. Esta metodologia é baseada em teorias dos grafos e de probabilidade, sendo as RBs definidas como um modelo gráfico probabilístico que permite visualizar as relações entre as variáveis consideradas aleatórias e, em geral, simplifica o entendimento de domínios complexos. Com o intuito de compreender seu desempenho, foram selecionados os classificadores Naïve Bayes (NB), o Tree Augmented Naïve Bayes (TAN), o K-Dependence Bayesian Network (KDB), o Bayesian Network Augmented Naïve Bayes (BAN), o General Bayesian Network (GBN) e o Averaged One-Dependence Estimator (AODE) para serem comparados. Desse modo, o AODE, um classificador combinado, apresenta a melhor performance preditiva em relação aos demais. Aliado a isso, foi proposta uma metodologia híbrida de estimação de rede, que tem como principal objetivo a classificação de maneira mais parcimoniosa. Os estudos de simulação conduzidos apontam que o novo método atende às expectativas de acréscimo na capacidade preditiva e indicam a redução da complexidade das relações entre as variáveis. Além disso, as aplicações em bases de dados reais auxiliam a melhor compreensão em torno da nova abordagem. Por fim, foi avaliada uma combinação entre os classificadores apresentados por meio do stacking, que sinalizou aumento na capacidade preditiva em relação aos classificadores analisados individualmente.
publishDate 2021
dc.date.none.fl_str_mv 2021-04-05
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 https://www.teses.usp.br/teses/disponiveis/104/104131/tde-23062021-111521/
url https://www.teses.usp.br/teses/disponiveis/104/104131/tde-23062021-111521/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258470262243328