Aprendizado supervisionado incremental de redes bayesianas para mineração de dados

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Yoshida, Murilo Lacerda
Orientador(a): Hruschka Júnior, Estevam Rafael lattes
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: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação - PPGCC
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/354
Resumo: The objective of this work is to introduce two algorithms for supervised Bayesian network incremental learning, AIP (Algorithm for simple Bayesian network numerical parameters supervised incremental learning) and ABC (Algorithm for Bayesian network supervised incremental learning in layers). In order to develop these algorithms we studied relevant works about the Bayesian networks concepts, the algorithms for supervised Bayesian network learning and the algorithms for incremental supervised Bayesian network learning. To improve the performance of the ABC algorithm, we studied the AD-Tree structure and implemented it on the algorithm. To measure the quality of the networks learned by the algorithms we used these networks learnt to classify a test set, resulting in the correct classification rate (ICC). To do that we studied the test set classification process and the propagation of evidences along the Bayesian network. The result of the studies is described on this work, along with the results and discussions about the experiments made with the introduced algorithms.
id SCAR_dc3de659b788d1a0b0ca1ecf1dbadb9f
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/354
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Yoshida, Murilo LacerdaHruschka Júnior, Estevam Rafaelhttp://lattes.cnpq.br/2097340857065853http://lattes.cnpq.br/5724332859332178a9129c36-dc79-4e58-9222-57f50c69052f2016-06-02T19:05:25Z2007-11-282016-06-02T19:05:25Z2007-08-29YOSHIDA, Murilo Lacerda. Aprendizado supervisionado incremental de Redes Bayesianas para mineração de dados. 2007. 145 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2007.https://repositorio.ufscar.br/handle/20.500.14289/354The objective of this work is to introduce two algorithms for supervised Bayesian network incremental learning, AIP (Algorithm for simple Bayesian network numerical parameters supervised incremental learning) and ABC (Algorithm for Bayesian network supervised incremental learning in layers). In order to develop these algorithms we studied relevant works about the Bayesian networks concepts, the algorithms for supervised Bayesian network learning and the algorithms for incremental supervised Bayesian network learning. To improve the performance of the ABC algorithm, we studied the AD-Tree structure and implemented it on the algorithm. To measure the quality of the networks learned by the algorithms we used these networks learnt to classify a test set, resulting in the correct classification rate (ICC). To do that we studied the test set classification process and the propagation of evidences along the Bayesian network. The result of the studies is described on this work, along with the results and discussions about the experiments made with the introduced algorithms.Esse trabalho tem como objetivo propor dois algoritmos para aprendizado incremental supervisionado de redes Bayesianas, o AIP (Aprendizado Incremental ingênuo de Parâmetros) e o ABC (Aprendizado Bayesiano em Camadas). Para isso se pesquisou conceitos teóricos de redes Bayesianas, algoritmos de aprendizado de redes Bayesianas e métodos de aprendizado incremental de redes Bayesianas relevantes na literatura. Para melhorar o desempenho do aprendizado incremental se pesquisou uma estrutura de representação de conhecimento chamada AD-Tree. Para aferir a qualidade das redes Bayesianas produzidas se utilizou essas redes para classificar conjuntos de teste, obtendo assim o índice de classificação correta (ICC). Foi pesquisado o processo de classificação de conjuntos de teste e o processo de propagação de evidências. O resultado dessas pesquisas está descrito no trabalho, junto com os resultados e discussões sobre os experimentos feitos com os algoritmos propostos.application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRInteligência artificialAprendizado incrementalData mining (Mineração de dados)Representação do conhecimentoCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAprendizado supervisionado incremental de redes bayesianas para mineração de dadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis6c142165-1935-4e21-8c88-f27f8c42b0c1info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissMLY.pdfapplication/pdf1150965https://repositorio.ufscar.br/bitstreams/c5e71e25-5e39-4fb6-8d8f-24f2ba546410/downloadb52b13360fef92e8f025d95e6667d557MD51trueAnonymousREADTEXTDissMLY.pdf.txtDissMLY.pdf.txtExtracted texttext/plain246016https://repositorio.ufscar.br/bitstreams/4eed8d38-ca59-4fd5-90d3-faa6df8c1889/download766aa590ec9682820f9b884b1e212c71MD52falseAnonymousREADTHUMBNAILDissMLY.pdf.jpgDissMLY.pdf.jpgIM Thumbnailimage/jpeg6616https://repositorio.ufscar.br/bitstreams/4f22f4ff-6f3a-456e-b60f-da8682037f07/download762fc032a7b8afaafe977effd6c849bcMD53falseAnonymousREAD20.500.14289/3542025-02-05 15:30:48.728open.accessoai:repositorio.ufscar.br:20.500.14289/354https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-05T18:30:48Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Aprendizado supervisionado incremental de redes bayesianas para mineração de dados
title Aprendizado supervisionado incremental de redes bayesianas para mineração de dados
spellingShingle Aprendizado supervisionado incremental de redes bayesianas para mineração de dados
Yoshida, Murilo Lacerda
Inteligência artificial
Aprendizado incremental
Data mining (Mineração de dados)
Representação do conhecimento
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Aprendizado supervisionado incremental de redes bayesianas para mineração de dados
title_full Aprendizado supervisionado incremental de redes bayesianas para mineração de dados
title_fullStr Aprendizado supervisionado incremental de redes bayesianas para mineração de dados
title_full_unstemmed Aprendizado supervisionado incremental de redes bayesianas para mineração de dados
title_sort Aprendizado supervisionado incremental de redes bayesianas para mineração de dados
author Yoshida, Murilo Lacerda
author_facet Yoshida, Murilo Lacerda
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/5724332859332178
dc.contributor.author.fl_str_mv Yoshida, Murilo Lacerda
dc.contributor.advisor1.fl_str_mv Hruschka Júnior, Estevam Rafael
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2097340857065853
dc.contributor.authorID.fl_str_mv a9129c36-dc79-4e58-9222-57f50c69052f
contributor_str_mv Hruschka Júnior, Estevam Rafael
dc.subject.por.fl_str_mv Inteligência artificial
Aprendizado incremental
Data mining (Mineração de dados)
Representação do conhecimento
topic Inteligência artificial
Aprendizado incremental
Data mining (Mineração de dados)
Representação do conhecimento
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The objective of this work is to introduce two algorithms for supervised Bayesian network incremental learning, AIP (Algorithm for simple Bayesian network numerical parameters supervised incremental learning) and ABC (Algorithm for Bayesian network supervised incremental learning in layers). In order to develop these algorithms we studied relevant works about the Bayesian networks concepts, the algorithms for supervised Bayesian network learning and the algorithms for incremental supervised Bayesian network learning. To improve the performance of the ABC algorithm, we studied the AD-Tree structure and implemented it on the algorithm. To measure the quality of the networks learned by the algorithms we used these networks learnt to classify a test set, resulting in the correct classification rate (ICC). To do that we studied the test set classification process and the propagation of evidences along the Bayesian network. The result of the studies is described on this work, along with the results and discussions about the experiments made with the introduced algorithms.
publishDate 2007
dc.date.available.fl_str_mv 2007-11-28
2016-06-02T19:05:25Z
dc.date.issued.fl_str_mv 2007-08-29
dc.date.accessioned.fl_str_mv 2016-06-02T19:05:25Z
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.citation.fl_str_mv YOSHIDA, Murilo Lacerda. Aprendizado supervisionado incremental de Redes Bayesianas para mineração de dados. 2007. 145 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2007.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/354
identifier_str_mv YOSHIDA, Murilo Lacerda. Aprendizado supervisionado incremental de Redes Bayesianas para mineração de dados. 2007. 145 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2007.
url https://repositorio.ufscar.br/handle/20.500.14289/354
dc.language.iso.fl_str_mv por
language por
dc.relation.authority.fl_str_mv 6c142165-1935-4e21-8c88-f27f8c42b0c1
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 Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/c5e71e25-5e39-4fb6-8d8f-24f2ba546410/download
https://repositorio.ufscar.br/bitstreams/4eed8d38-ca59-4fd5-90d3-faa6df8c1889/download
https://repositorio.ufscar.br/bitstreams/4f22f4ff-6f3a-456e-b60f-da8682037f07/download
bitstream.checksum.fl_str_mv b52b13360fef92e8f025d95e6667d557
766aa590ec9682820f9b884b1e212c71
762fc032a7b8afaafe977effd6c849bc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688833810169856