Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico

Detalhes bibliográficos
Autor(a) principal: Silva, André Quintiliano Bezerra
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/22563
Resumo: Um dos principais objetivos da inteligência artificial é a criação de agentes inspirados na inteligência humana. Isso vem sendo pesquisado utilizando várias abordagens, e entre as mais promissoras para o aprendizado de máquinas estão os sistemas simbólicos baseados na lógica e as redes neurais artificiais. Até a última década, ambas as abordagens progrediam de forma independente, mas os progressos obtidos em ambas as áreas fizeram com que os pesquisadores começassem a investigar maneiras de integrar as duas técnicas. Diversos modelos que proporcionam a integração híbrida ou integrada desses métodos inteligentes surgiram na década de 90 e continuam sendo utilizadas e melhoradas até hoje. Esse trabalho tem como objetivo principal a implementação e uso do algoritmo de conversão neuro-simbólica do sistema híbrido Knowledge-Based Artificial Neural Networks (KBANN). O sistema possui a capacidade de mapear um domínio teórico específico de regras (se-então) em uma rede neural e refinar a rede utilizando técnicas de aprendizado. Além disso, como o algoritmo criado por Towell et al. (1990) não possui a capacidade de adquirir novos conhecimentos sem distorcer o que já foi aprendido, utilizou-se o algoritmo TopGen (Optiz e Shavlik, 1995) para adicionar tal capacidade a rede. O trabalho utilizou um jogo de tabuleiro para realizar experimentos devido a quantidade e o conhecimento existente sobre as regras do jogo. O sistema implementado obteve resultados interessantes, mesmo com a pertubação do domínio inicial de regras (com a exclusão parcial), obtendo uma taxa de acerto próxima a 100%. Portanto, a partir dos resultados obtidos foi possível concluir que o sistema híbrido é capaz de se sobrepor a situações adversas a qual foi submetido nessa pesquisa.
id UFRN_01b06e6d786379d1b15d448b119f1354
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/22563
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Silva, André Quintiliano Bezerrahttp://lattes.cnpq.br/7013447392061753http://lattes.cnpq.br/0477027244297797Dória Neto, Adrião Duartehttp://lattes.cnpq.br/1987295209521433Araújo, Fabio Meneghetti Ugulino dehttp://lattes.cnpq.br/5473196176458886Silva, Gilbert Azevedo dahttp://lattes.cnpq.br/8000184133806404Maitelli, André Laurindo2017-04-05T21:51:32Z2017-04-05T21:51:32Z2017-02-14SILVA, André Quintiliano Bezerra. Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico. 2017. 89f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2017.https://repositorio.ufrn.br/jspui/handle/123456789/22563Um dos principais objetivos da inteligência artificial é a criação de agentes inspirados na inteligência humana. Isso vem sendo pesquisado utilizando várias abordagens, e entre as mais promissoras para o aprendizado de máquinas estão os sistemas simbólicos baseados na lógica e as redes neurais artificiais. Até a última década, ambas as abordagens progrediam de forma independente, mas os progressos obtidos em ambas as áreas fizeram com que os pesquisadores começassem a investigar maneiras de integrar as duas técnicas. Diversos modelos que proporcionam a integração híbrida ou integrada desses métodos inteligentes surgiram na década de 90 e continuam sendo utilizadas e melhoradas até hoje. Esse trabalho tem como objetivo principal a implementação e uso do algoritmo de conversão neuro-simbólica do sistema híbrido Knowledge-Based Artificial Neural Networks (KBANN). O sistema possui a capacidade de mapear um domínio teórico específico de regras (se-então) em uma rede neural e refinar a rede utilizando técnicas de aprendizado. Além disso, como o algoritmo criado por Towell et al. (1990) não possui a capacidade de adquirir novos conhecimentos sem distorcer o que já foi aprendido, utilizou-se o algoritmo TopGen (Optiz e Shavlik, 1995) para adicionar tal capacidade a rede. O trabalho utilizou um jogo de tabuleiro para realizar experimentos devido a quantidade e o conhecimento existente sobre as regras do jogo. O sistema implementado obteve resultados interessantes, mesmo com a pertubação do domínio inicial de regras (com a exclusão parcial), obtendo uma taxa de acerto próxima a 100%. Portanto, a partir dos resultados obtidos foi possível concluir que o sistema híbrido é capaz de se sobrepor a situações adversas a qual foi submetido nessa pesquisa.One of the main goals of artificial intelligence is the creation of agents with humanlike intelligence. This has been researched using various approaches, and among the most prominent for machine learning are logic-based symbolic systems and artificial neural networks. Until the last decade, both approaches have progressed independently, but progress in both areas has led researchers to investigate ways to integrate both approaches. Several models that provide hybrid or integrated integration of these approaches emerged in the 1990s, and continue to be used to this day. This work has as main objective the implementation and use of the Neural-Symbolic conversion algorithm of Knowledge-Based Artificial Neural Networks (KBANN), the system has the ability to map a specific theoretical domain of rules (if-then) into a neural network, and refine the network using learning techniques. In addition, since the algorithm created by (Towell et al., 1990) does not have the capacity to acquire new knowledge and introduce them to the neural network, the algorithm TopGen (Optiz and Shavlik, 1995) will be used to add The network without losing the original knowledge acquired. The work used a board game to conduct experiments due to the well established rules of the game. The implemented system obtained interesting results, even with the initial rule domain perturbation (with the exclusion of them), obtaining an accuracy rate close to 100 %. Therefore, from the obtained results it was possible to conclude that the hybrid systems are able to overlap to adverse situations which were carried out the analyzes proposed in this research.porCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃONeuro-simbólicoSistemas híbridoRede neuralImplementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólicoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃOUFRNBrasilinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALAndreQuintilianoBezerraSilva_DISSERT.pdfAndreQuintilianoBezerraSilva_DISSERT.pdfapplication/pdf6408960https://repositorio.ufrn.br/bitstream/123456789/22563/1/AndreQuintilianoBezerraSilva_DISSERT.pdf5e3788b386fa915e167e83ec9ad06e79MD51TEXTAndreQuintilianoBezerraSilva_DISSERT.pdf.txtAndreQuintilianoBezerraSilva_DISSERT.pdf.txtExtracted texttext/plain138836https://repositorio.ufrn.br/bitstream/123456789/22563/4/AndreQuintilianoBezerraSilva_DISSERT.pdf.txt4788bafaed5a48e0a66fa12713c47451MD54THUMBNAILAndreQuintilianoBezerraSilva_DISSERT.pdf.jpgAndreQuintilianoBezerraSilva_DISSERT.pdf.jpgIM Thumbnailimage/jpeg3938https://repositorio.ufrn.br/bitstream/123456789/22563/5/AndreQuintilianoBezerraSilva_DISSERT.pdf.jpg20af4e9b5cc5497b4e9db083cfeed3d7MD55123456789/225632017-11-04 00:01:57.261oai:https://repositorio.ufrn.br:123456789/22563Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T03:01:57Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico
title Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico
spellingShingle Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico
Silva, André Quintiliano Bezerra
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO
Neuro-simbólico
Sistemas híbrido
Rede neural
title_short Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico
title_full Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico
title_fullStr Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico
title_full_unstemmed Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico
title_sort Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico
author Silva, André Quintiliano Bezerra
author_facet Silva, André Quintiliano Bezerra
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/7013447392061753
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.advisorLattes.none.fl_str_mv http://lattes.cnpq.br/0477027244297797
dc.contributor.referees1.none.fl_str_mv Dória Neto, Adrião Duarte
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees1Lattes.none.fl_str_mv http://lattes.cnpq.br/1987295209521433
dc.contributor.referees2.none.fl_str_mv Araújo, Fabio Meneghetti Ugulino de
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees2Lattes.none.fl_str_mv http://lattes.cnpq.br/5473196176458886
dc.contributor.referees3.none.fl_str_mv Silva, Gilbert Azevedo da
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees3Lattes.none.fl_str_mv http://lattes.cnpq.br/8000184133806404
dc.contributor.author.fl_str_mv Silva, André Quintiliano Bezerra
dc.contributor.advisor1.fl_str_mv Maitelli, André Laurindo
contributor_str_mv Maitelli, André Laurindo
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO
Neuro-simbólico
Sistemas híbrido
Rede neural
dc.subject.por.fl_str_mv Neuro-simbólico
Sistemas híbrido
Rede neural
description Um dos principais objetivos da inteligência artificial é a criação de agentes inspirados na inteligência humana. Isso vem sendo pesquisado utilizando várias abordagens, e entre as mais promissoras para o aprendizado de máquinas estão os sistemas simbólicos baseados na lógica e as redes neurais artificiais. Até a última década, ambas as abordagens progrediam de forma independente, mas os progressos obtidos em ambas as áreas fizeram com que os pesquisadores começassem a investigar maneiras de integrar as duas técnicas. Diversos modelos que proporcionam a integração híbrida ou integrada desses métodos inteligentes surgiram na década de 90 e continuam sendo utilizadas e melhoradas até hoje. Esse trabalho tem como objetivo principal a implementação e uso do algoritmo de conversão neuro-simbólica do sistema híbrido Knowledge-Based Artificial Neural Networks (KBANN). O sistema possui a capacidade de mapear um domínio teórico específico de regras (se-então) em uma rede neural e refinar a rede utilizando técnicas de aprendizado. Além disso, como o algoritmo criado por Towell et al. (1990) não possui a capacidade de adquirir novos conhecimentos sem distorcer o que já foi aprendido, utilizou-se o algoritmo TopGen (Optiz e Shavlik, 1995) para adicionar tal capacidade a rede. O trabalho utilizou um jogo de tabuleiro para realizar experimentos devido a quantidade e o conhecimento existente sobre as regras do jogo. O sistema implementado obteve resultados interessantes, mesmo com a pertubação do domínio inicial de regras (com a exclusão parcial), obtendo uma taxa de acerto próxima a 100%. Portanto, a partir dos resultados obtidos foi possível concluir que o sistema híbrido é capaz de se sobrepor a situações adversas a qual foi submetido nessa pesquisa.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-04-05T21:51:32Z
dc.date.available.fl_str_mv 2017-04-05T21:51:32Z
dc.date.issued.fl_str_mv 2017-02-14
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 SILVA, André Quintiliano Bezerra. Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico. 2017. 89f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2017.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/22563
identifier_str_mv SILVA, André Quintiliano Bezerra. Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico. 2017. 89f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2017.
url https://repositorio.ufrn.br/jspui/handle/123456789/22563
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.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/22563/1/AndreQuintilianoBezerraSilva_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/22563/4/AndreQuintilianoBezerraSilva_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/22563/5/AndreQuintilianoBezerraSilva_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 5e3788b386fa915e167e83ec9ad06e79
4788bafaed5a48e0a66fa12713c47451
20af4e9b5cc5497b4e9db083cfeed3d7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1814832964057432064