Aprendizado supervisionado incremental de redes bayesianas para mineração de dados
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/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_ab5d82c70f555ced7dccb2e2be544d7e |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/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/57243328593321782016-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/ufscar/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/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissMLY.pdfapplication/pdf1150965https://repositorio.ufscar.br/bitstream/ufscar/354/1/DissMLY.pdfb52b13360fef92e8f025d95e6667d557MD51TEXTDissMLY.pdf.txtDissMLY.pdf.txtExtracted texttext/plain246016https://repositorio.ufscar.br/bitstream/ufscar/354/2/DissMLY.pdf.txt766aa590ec9682820f9b884b1e212c71MD52THUMBNAILDissMLY.pdf.jpgDissMLY.pdf.jpgIM Thumbnailimage/jpeg6613https://repositorio.ufscar.br/bitstream/ufscar/354/3/DissMLY.pdf.jpgecaf6bb165472a527ce4faeac2c5bf98MD53ufscar/3542022-10-05 12:33:12.81oai:repositorio.ufscar.br:ufscar/354Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222022-10-05T12:33:12Repositó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 |
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/ufscar/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/ufscar/354 |
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 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/bitstream/ufscar/354/1/DissMLY.pdf https://repositorio.ufscar.br/bitstream/ufscar/354/2/DissMLY.pdf.txt https://repositorio.ufscar.br/bitstream/ufscar/354/3/DissMLY.pdf.jpg |
bitstream.checksum.fl_str_mv |
b52b13360fef92e8f025d95e6667d557 766aa590ec9682820f9b884b1e212c71 ecaf6bb165472a527ce4faeac2c5bf98 |
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 |
|
_version_ |
1777472015629811712 |