Análise formal do aprendizado supervisionado por árvores de decisão

Detalhes bibliográficos
Autor(a) principal: Falleiros, Maurício Bellissimo
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-115619/
Resumo: Nesta dissertação apresentamos duas vertentes da pesquisa em aprendizagem computacional, uma formal e outra empírica, destacando o modelo de análise 'Provavelmente Aproximadamente Correto' (PAC) e o algoritmo REAL de indução de árvores de decisãosobre atributos de domínio real. A seguir, levantamos a curva de aprendizagem do algoritmo REAL sobre uma base de dados padrão para testes de algoritmos de aprendizagem desta natureza e comparamos esta curva com as previsões teóricas dadas pelomodelo PAC e pelo modelo de Convergência Uniforme. Fica evidente a grande lacuna entre estes resultados e então propomos algumas possibilidades de aprofundamento deste análise
id USP_dc814ccac6c5ae4cce11b2a281600de4
oai_identifier_str oai:teses.usp.br:tde-20210729-115619
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Análise formal do aprendizado supervisionado por árvores de decisãonot availableAprendizado ComputacionalInteligência ArtificialNesta dissertação apresentamos duas vertentes da pesquisa em aprendizagem computacional, uma formal e outra empírica, destacando o modelo de análise 'Provavelmente Aproximadamente Correto' (PAC) e o algoritmo REAL de indução de árvores de decisãosobre atributos de domínio real. A seguir, levantamos a curva de aprendizagem do algoritmo REAL sobre uma base de dados padrão para testes de algoritmos de aprendizagem desta natureza e comparamos esta curva com as previsões teóricas dadas pelomodelo PAC e pelo modelo de Convergência Uniforme. Fica evidente a grande lacuna entre estes resultados e então propomos algumas possibilidades de aprofundamento deste análiseIn this dissertation we present two frameworks of the machine learning research, one formal and the other practical, emphasizing the analysis model 'Probably Approximately Correct' (PAC) and the algorithm REAL of induction of decision trees onreal-valued attributes. We then build the learning curve of the algorithm REAL on a standard database for benchmarking learning algorithms of this nature and compare this curve and the theoretical predictions given by the PAC model and by theUniform Convergence model. The gap between these claar and then we propose some possibilities for a deeper approachBiblioteca Digitais de Teses e Dissertações da USPSilva, Flávio Soares Corrêa daFalleiros, Maurício Bellissimo2000-06-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-115619/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-07-31T19:03:28Zoai:teses.usp.br:tde-20210729-115619Biblioteca 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-07-31T19:03:28Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Análise formal do aprendizado supervisionado por árvores de decisão
not available
title Análise formal do aprendizado supervisionado por árvores de decisão
spellingShingle Análise formal do aprendizado supervisionado por árvores de decisão
Falleiros, Maurício Bellissimo
Aprendizado Computacional
Inteligência Artificial
title_short Análise formal do aprendizado supervisionado por árvores de decisão
title_full Análise formal do aprendizado supervisionado por árvores de decisão
title_fullStr Análise formal do aprendizado supervisionado por árvores de decisão
title_full_unstemmed Análise formal do aprendizado supervisionado por árvores de decisão
title_sort Análise formal do aprendizado supervisionado por árvores de decisão
author Falleiros, Maurício Bellissimo
author_facet Falleiros, Maurício Bellissimo
author_role author
dc.contributor.none.fl_str_mv Silva, Flávio Soares Corrêa da
dc.contributor.author.fl_str_mv Falleiros, Maurício Bellissimo
dc.subject.por.fl_str_mv Aprendizado Computacional
Inteligência Artificial
topic Aprendizado Computacional
Inteligência Artificial
description Nesta dissertação apresentamos duas vertentes da pesquisa em aprendizagem computacional, uma formal e outra empírica, destacando o modelo de análise 'Provavelmente Aproximadamente Correto' (PAC) e o algoritmo REAL de indução de árvores de decisãosobre atributos de domínio real. A seguir, levantamos a curva de aprendizagem do algoritmo REAL sobre uma base de dados padrão para testes de algoritmos de aprendizagem desta natureza e comparamos esta curva com as previsões teóricas dadas pelomodelo PAC e pelo modelo de Convergência Uniforme. Fica evidente a grande lacuna entre estes resultados e então propomos algumas possibilidades de aprofundamento deste análise
publishDate 2000
dc.date.none.fl_str_mv 2000-06-29
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://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-115619/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-115619/
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_ 1809090926592655360

Registros relacionados