Non-deterministic automata inference from Recurrent Neural Networks
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.
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 |