Implementação e aplicação de algoritmos de aprendizado em um sistema neuro-simbólico
Autor(a) principal: | |
---|---|
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 |