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 |
Resultados similares
-
Active learning techniques for probabilistic deterministic finite automata extraction from language models
Autor(es):: Pan Suarez, Federico
Fecha de publicación:: (2020) -
Regular Inference over Recurrent Neural Networks as a Method for Black Box Explainability
Autor(es):: Mayr Ojeda, Franz
Fecha de publicación:: (2019) -
An approach for improving the performance of learning probabilistic deterministic finite automata
Autor(es):: Pan Suarez, Federico
Fecha de publicación:: (2023) -
Neural Checker
Autor(es):: Morales Peluffo, Matías Gabriel
Fecha de publicación:: (2022) -
Mejora del tiempo de ejecución de algoritmos de inferencia regular
Autor(es):: Rodríguez Reche, Alejandro
Fecha de publicación:: (2021)