Aprendendo currículos para humanos com busca em árvore guiada por rede neural

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Nova, João Gabriel Gama Vila
Orientador(a): Lelis, Levi Henrique Santana de
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 Viçosa
Programa de Pós-Graduação: Ciência da Computação
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Área do conhecimento CNPq:
Link de acesso: https://locus.ufv.br//handle/123456789/30480
https://doi.org/10.47328/ufvbbt.2022.030
Resumo: Este trabalho avalia Levin Tree Search (LTS) como um modelo para aprender currículos para pessoas. Nós hipotetizamos que a ordem em que LTS aprende a resolver um conjunto de problemas pode ser usada para formar um currículo que auxilia o aprendizado de humanos. Nós avaliamos LTS em dois esquemas de aprendizagem de currículos. Primeiro, ordenamos um pequeno conjunto de instâncias de problemas de acordo com a ordem em que LTS as resolve enquanto aprende uma política neural. Segundo, usamos LTS para ordenar um grande conjunto de instâncias de problemas e selecionamos um subconjunto deste para formar um currículo. Nós avaliamos o currículo que LTS gera através de um estudo com usuários em que os participantes aprendem a resolver uma classe de puzzles do jogo The Witness. Resultados computacionais mostram que a ordem que LTS encontra para o conjunto de instancias do jogo é a mesma ordem escolhida pelo game designer do jogo. O resultado do estudo com usuários sugere que o currículo que nosso sistema gera se compara favoravelmente com currículos de base em termos de retenção de usuário e número de tentativas para que se consiga resolver uma instância. Nossos experimentos computacionais e estudos com usuários sugerem que LTS utilizando uma política neural pode ser usada como um efetivo modelo de geração de currículos de ensino para auxiliar o aprendizado de pessoas em problemas de decisão sequencial. Palavras-chave: Educação. Busca em Árvore. Jogos.
id UFV_db3299121329cfb83f284258176ed79e
oai_identifier_str oai:locus.ufv.br:123456789/30480
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str
spelling Nova, João Gabriel Gama Vilahttp://lattes.cnpq.br/7972321254986061Lelis, Levi Henrique Santana de2023-03-06T12:20:02Z2023-03-06T12:20:02Z2021-12-17VILA NOVA, João Gabriel Gama. Aprendendo currículos para humanos com busca em árvore guiada por rede neural. 2021. 52 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2021.https://locus.ufv.br//handle/123456789/30480https://doi.org/10.47328/ufvbbt.2022.030Este trabalho avalia Levin Tree Search (LTS) como um modelo para aprender currículos para pessoas. Nós hipotetizamos que a ordem em que LTS aprende a resolver um conjunto de problemas pode ser usada para formar um currículo que auxilia o aprendizado de humanos. Nós avaliamos LTS em dois esquemas de aprendizagem de currículos. Primeiro, ordenamos um pequeno conjunto de instâncias de problemas de acordo com a ordem em que LTS as resolve enquanto aprende uma política neural. Segundo, usamos LTS para ordenar um grande conjunto de instâncias de problemas e selecionamos um subconjunto deste para formar um currículo. Nós avaliamos o currículo que LTS gera através de um estudo com usuários em que os participantes aprendem a resolver uma classe de puzzles do jogo The Witness. Resultados computacionais mostram que a ordem que LTS encontra para o conjunto de instancias do jogo é a mesma ordem escolhida pelo game designer do jogo. O resultado do estudo com usuários sugere que o currículo que nosso sistema gera se compara favoravelmente com currículos de base em termos de retenção de usuário e número de tentativas para que se consiga resolver uma instância. Nossos experimentos computacionais e estudos com usuários sugerem que LTS utilizando uma política neural pode ser usada como um efetivo modelo de geração de currículos de ensino para auxiliar o aprendizado de pessoas em problemas de decisão sequencial. Palavras-chave: Educação. Busca em Árvore. Jogos.This work evaluates Levin tree search (LTS) as a model for learning curricula for humans. We hypothesize the order in which LTS learns how to solve a set of problem instances can be used to form a curriculum for helping human learners. We evaluate LTS in two curriculum learning settings. First, we order a small set of problem instances according to the order in which LTS solves them while learning a neural policy. Second, we use LTS to order a large set of problem instances and we select a subset of instances to form a curriculum. We evaluate the curricula LTS generates with a user study where participants learn how to solve a class of puzzles from the commercial game The Witness. Computational results show the ordering LTS Ąnds for the small set of instances matches the ordering chosen by a professional game designer. The user study results suggest the curricula our system generates compare favorably with baseline curricula in terms of user retention and number of attempts required to solve test instances. Our computational experiments and the user study suggest that LTS employing a neural policy can be used as an effective curriculum learning model to aid human learning in sequential decision- making settings. Keywords: Education. Tree Search. Games.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de ViçosaCiência da ComputaçãoEstrutura de dados (Computação)EducaçãoJogosCiência da ComputaçãoAprendendo currículos para humanos com busca em árvore guiada por rede neuralLearning curricula for humans with neural-guided tree searchinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de InformáticaMestre em Ciência da ComputaçãoViçosa - MG2021-12-17Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf652482https://locus.ufv.br//bitstream/123456789/30480/1/texto%20completo.pdfdf75d37835896ddc27c66c2bf65d7f58MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/30480/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/304802023-11-27 08:41:16.675oai:locus.ufv.br:123456789/30480Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452023-11-27T11:41:16LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Aprendendo currículos para humanos com busca em árvore guiada por rede neural
dc.title.en.fl_str_mv Learning curricula for humans with neural-guided tree search
title Aprendendo currículos para humanos com busca em árvore guiada por rede neural
spellingShingle Aprendendo currículos para humanos com busca em árvore guiada por rede neural
Nova, João Gabriel Gama Vila
Estrutura de dados (Computação)
Educação
Jogos
Ciência da Computação
title_short Aprendendo currículos para humanos com busca em árvore guiada por rede neural
title_full Aprendendo currículos para humanos com busca em árvore guiada por rede neural
title_fullStr Aprendendo currículos para humanos com busca em árvore guiada por rede neural
title_full_unstemmed Aprendendo currículos para humanos com busca em árvore guiada por rede neural
title_sort Aprendendo currículos para humanos com busca em árvore guiada por rede neural
author Nova, João Gabriel Gama Vila
author_facet Nova, João Gabriel Gama Vila
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/7972321254986061
dc.contributor.author.fl_str_mv Nova, João Gabriel Gama Vila
dc.contributor.advisor1.fl_str_mv Lelis, Levi Henrique Santana de
contributor_str_mv Lelis, Levi Henrique Santana de
dc.subject.pt-BR.fl_str_mv Estrutura de dados (Computação)
Educação
Jogos
topic Estrutura de dados (Computação)
Educação
Jogos
Ciência da Computação
dc.subject.cnpq.fl_str_mv Ciência da Computação
description Este trabalho avalia Levin Tree Search (LTS) como um modelo para aprender currículos para pessoas. Nós hipotetizamos que a ordem em que LTS aprende a resolver um conjunto de problemas pode ser usada para formar um currículo que auxilia o aprendizado de humanos. Nós avaliamos LTS em dois esquemas de aprendizagem de currículos. Primeiro, ordenamos um pequeno conjunto de instâncias de problemas de acordo com a ordem em que LTS as resolve enquanto aprende uma política neural. Segundo, usamos LTS para ordenar um grande conjunto de instâncias de problemas e selecionamos um subconjunto deste para formar um currículo. Nós avaliamos o currículo que LTS gera através de um estudo com usuários em que os participantes aprendem a resolver uma classe de puzzles do jogo The Witness. Resultados computacionais mostram que a ordem que LTS encontra para o conjunto de instancias do jogo é a mesma ordem escolhida pelo game designer do jogo. O resultado do estudo com usuários sugere que o currículo que nosso sistema gera se compara favoravelmente com currículos de base em termos de retenção de usuário e número de tentativas para que se consiga resolver uma instância. Nossos experimentos computacionais e estudos com usuários sugerem que LTS utilizando uma política neural pode ser usada como um efetivo modelo de geração de currículos de ensino para auxiliar o aprendizado de pessoas em problemas de decisão sequencial. Palavras-chave: Educação. Busca em Árvore. Jogos.
publishDate 2021
dc.date.issued.fl_str_mv 2021-12-17
dc.date.accessioned.fl_str_mv 2023-03-06T12:20:02Z
dc.date.available.fl_str_mv 2023-03-06T12:20:02Z
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 VILA NOVA, João Gabriel Gama. Aprendendo currículos para humanos com busca em árvore guiada por rede neural. 2021. 52 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2021.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/30480
dc.identifier.doi.pt-BR.fl_str_mv https://doi.org/10.47328/ufvbbt.2022.030
identifier_str_mv VILA NOVA, João Gabriel Gama. Aprendendo currículos para humanos com busca em árvore guiada por rede neural. 2021. 52 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2021.
url https://locus.ufv.br//handle/123456789/30480
https://doi.org/10.47328/ufvbbt.2022.030
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.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/30480/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/30480/2/license.txt
bitstream.checksum.fl_str_mv df75d37835896ddc27c66c2bf65d7f58
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1798053514878910464