Non-deterministic automata inference from Recurrent Neural Networks

Loading...
Thumbnail Image
Date
2020
Authors
Morales Jaurena, Pablo Martín
Uriarte Güimil, Sebastián
Publisher
Universidad ORT Uruguay
DOI
ISSN
ISBN
Abstract
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.
En
Thesis note
Proyecto (Carrera Universitaria). Universidad ORT Uruguay, Facultad de Ingeniería
Thesis degree name
Ingeniero en Sistemas
112 p. diagrs., tbls., grafs.
Notes
Incluye bibliografía y anexos.
Subject
PROYECTOS-ID, INTELIGENCIA ARTIFICIAL, REDES NEURONALES, SECUENCIAS
Type
Trabajo final de carrera
Access the full text
Citation
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.
Rights license