Non-deterministic automata inference from Recurrent Neural Networks

Morales Jaurena, Pablo Martín - Uriarte Güimil, Sebastián

Resumen:

El presente proyecto presenta la implementación y comparación entre el algoritmo L* junto con su variante relativamente nueva NL*. Se realizaron varios test de comparación en los que se aprende de distintos modelos comparándose los resultados obtenidos. Los resultados presentados en el paper original de NL* son replicados y validados. Una extensión de NL*, inspirada por el anterior BL*, es introducida como una forma de aplicar este algoritmo en lenguajes no necesariamente regulares, para poder aprender el lenguaje reconocido por los modelos de las redes neuronales artificiales. Por último, la pregunta de la varianza que queda abierta en la investigación anterior es abordada y de acuerdo con los resultados obtenidos NL* parece ser una alternativa prometedora a L* en este sentido. En el marco del proyecto se construye un framework extensible que permite la continuación de este trabajo para desarrollar nuevos algoritmos y pruebas comparativas.


Detalles Bibliográficos
2020
PROYECTOS-ID
INTELIGENCIA ARTIFICIAL
REDES NEURONALES
SECUENCIAS
Inglés
Universidad ORT Uruguay
RAD
http://hdl.handle.net/20.500.11968/4432
Acceso abierto
_version_ 1807261358009352192
author Morales Jaurena, Pablo Martín
author2 Uriarte Güimil, Sebastián
author2_role author
author_facet Morales Jaurena, Pablo Martín
Uriarte Güimil, Sebastián
author_role author
bitstream.checksum.fl_str_mv 48db6a86356e8e961162bc611747163e
9f37c9a4c0f9ca66cab89e1e3d5be03f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
bitstream.url.fl_str_mv https://rad.ort.edu.uy/bitstreams/f304ca5d-0683-4d0c-bf21-09ea865b5c1f/download
https://rad.ort.edu.uy/bitstreams/80d0d747-dc0b-41a5-9b35-3a987591e4a1/download
collection RAD
dc.contributor.advisor.none.fl_str_mv Mayr Ojeda, Franz
dc.contributor.tribunal.none.fl_str_mv Garbarino Alberti, Helena
Lifschitz, Sergio
dc.creator.none.fl_str_mv Morales Jaurena, Pablo Martín
Uriarte Güimil, Sebastián
dc.date.accessioned.none.fl_str_mv 2021-11-19T18:31:43Z
dc.date.available.none.fl_str_mv 2021-11-19T18:31:43Z
dc.date.issued.none.fl_str_mv 2020
dc.description.abstract.none.fl_txt_mv El presente proyecto presenta la implementación y comparación entre el algoritmo L* junto con su variante relativamente nueva NL*. Se realizaron varios test de comparación en los que se aprende de distintos modelos comparándose los resultados obtenidos. Los resultados presentados en el paper original de NL* son replicados y validados. Una extensión de NL*, inspirada por el anterior BL*, es introducida como una forma de aplicar este algoritmo en lenguajes no necesariamente regulares, para poder aprender el lenguaje reconocido por los modelos de las redes neuronales artificiales. Por último, la pregunta de la varianza que queda abierta en la investigación anterior es abordada y de acuerdo con los resultados obtenidos NL* parece ser una alternativa prometedora a L* en este sentido. En el marco del proyecto se construye un framework extensible que permite la continuación de este trabajo para desarrollar nuevos algoritmos y pruebas comparativas.
dc.description.none.fl_txt_mv Incluye bibliografía y anexos.
dc.format.extent.none.fl_str_mv 112 p. diagrs., tbls., grafs.
dc.identifier.citation.none.fl_str_mv Morales Jaurena, P. M., & Uriarte Güimil, S. (2020). Non-deterministic automata inference from Recurrent Neural Networks (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería.
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.11968/4432
http://hdl.handle.net/20.500.11968/4432
dc.language.iso.none.fl_str_mv Inglés.
eng
dc.publisher.none.fl_str_mv Universidad ORT Uruguay
dc.relation.other.none.fl_str_mv https://sisbibliotecas.ort.edu.uy/bib/90615
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:RAD
instname:Universidad ORT Uruguay
instacron:Universidad ORT
dc.subject.none.fl_str_mv PROYECTOS-ID
INTELIGENCIA ARTIFICIAL
REDES NEURONALES
SECUENCIAS
dc.title.none.fl_str_mv Non-deterministic automata inference from Recurrent Neural Networks
dc.type.none.fl_str_mv Trabajo final de carrera
info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/publishedVersion
description Incluye bibliografía y anexos.
eu_rights_str_mv openAccess
format bachelorThesis
id RAD_e5678cccb2fb37cabb481f197b799bc8
identifier_str_mv Morales Jaurena, P. M., & Uriarte Güimil, S. (2020). Non-deterministic automata inference from Recurrent Neural Networks (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería.
instacron_str Universidad ORT
institution Universidad ORT
instname_str Universidad ORT Uruguay
language eng
language_invalid_str_mv Inglés.
network_acronym_str RAD
network_name_str RAD
oai_identifier_str oai:rad.ort.edu.uy:20.500.11968/4432
publishDate 2020
publisher.none.fl_str_mv Universidad ORT Uruguay
reponame_str RAD
repository.mail.fl_str_mv rodriguez_v@ort.edu.uy
repository.name.fl_str_mv RAD - Universidad ORT Uruguay
repository_id_str 3927
spelling Mayr Ojeda, FranzGarbarino Alberti, HelenaLifschitz, SergioMorales Jaurena, Pablo MartínUriarte Güimil, Sebastián2021-11-19T18:31:43Z2021-11-19T18:31:43Z2020Incluye bibliografía y anexos.El presente proyecto presenta la implementación y comparación entre el algoritmo L* junto con su variante relativamente nueva NL*. Se realizaron varios test de comparación en los que se aprende de distintos modelos comparándose los resultados obtenidos. Los resultados presentados en el paper original de NL* son replicados y validados. Una extensión de NL*, inspirada por el anterior BL*, es introducida como una forma de aplicar este algoritmo en lenguajes no necesariamente regulares, para poder aprender el lenguaje reconocido por los modelos de las redes neuronales artificiales. Por último, la pregunta de la varianza que queda abierta en la investigación anterior es abordada y de acuerdo con los resultados obtenidos NL* parece ser una alternativa prometedora a L* en este sentido. En el marco del proyecto se construye un framework extensible que permite la continuación de este trabajo para desarrollar nuevos algoritmos y pruebas comparativas.112 p. diagrs., tbls., grafs.Morales Jaurena, P. M., & Uriarte Güimil, S. (2020). Non-deterministic automata inference from Recurrent Neural Networks (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería.http://hdl.handle.net/20.500.11968/4432http://hdl.handle.net/20.500.11968/4432Inglés.engUniversidad ORT Uruguayhttps://sisbibliotecas.ort.edu.uy/bib/90615PROYECTOS-IDINTELIGENCIA ARTIFICIALREDES NEURONALESSECUENCIASNon-deterministic automata inference from Recurrent Neural NetworksTrabajo final de carrerainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:RADinstname:Universidad ORT Uruguayinstacron:Universidad ORTinfo:eu-repo/semantics/openAccessFI - Ingeniería en Sistemas - IDFacultad de IngenieríaCarrera UniversitariaIngeniero en SistemasProyectoProyecto (Carrera Universitaria). Universidad ORT Uruguay, Facultad de IngenieríaTHUMBNAILMaterial completo.pdf.jpgMaterial completo.pdf.jpgGenerated Thumbnailimage/jpeg3563https://rad.ort.edu.uy/bitstreams/f304ca5d-0683-4d0c-bf21-09ea865b5c1f/download48db6a86356e8e961162bc611747163eMD53ORIGINALMaterial completo.pdfMaterial completo.pdfdescriptionapplication/pdf802188https://rad.ort.edu.uy/bitstreams/80d0d747-dc0b-41a5-9b35-3a987591e4a1/download9f37c9a4c0f9ca66cab89e1e3d5be03fMD5120.500.11968/44322024-07-22 15:59:16.78oai:rad.ort.edu.uy:20.500.11968/4432https://rad.ort.edu.uyUniversidadhttps://www.ort.edu.uy/https://rad.ort.edu.uy/server/oai/requestrodriguez_v@ort.edu.uyUruguayopendoar:39272024-07-22T15:59:16RAD - Universidad ORT Uruguayfalse
spellingShingle Non-deterministic automata inference from Recurrent Neural Networks
Morales Jaurena, Pablo Martín
PROYECTOS-ID
INTELIGENCIA ARTIFICIAL
REDES NEURONALES
SECUENCIAS
status_str publishedVersion
title Non-deterministic automata inference from Recurrent Neural Networks
title_full Non-deterministic automata inference from Recurrent Neural Networks
title_fullStr Non-deterministic automata inference from Recurrent Neural Networks
title_full_unstemmed Non-deterministic automata inference from Recurrent Neural Networks
title_short Non-deterministic automata inference from Recurrent Neural Networks
title_sort Non-deterministic automata inference from Recurrent Neural Networks
topic PROYECTOS-ID
INTELIGENCIA ARTIFICIAL
REDES NEURONALES
SECUENCIAS
url http://hdl.handle.net/20.500.11968/4432