Analysis, Evaluation and Improvement of Active Regular Inference Algorithms for Neural Sequence Acceptors

Abstract

El presente trabajo contribuye al campo de la Inteligencia Artificial Explicativa (XAI, por sus siglas en inglés). Nuestro objetivo es mejorar algoritmos, optimizar procesos y realizar una revisión exhaustiva del estado del arte. En concreto, se proponen optimizaciones para los algoritmos de extracci´on, probados en la competencia internacional TAYSIR, y proponemos la implementación del algoritmo Observation Pack con el fin de mejorar la eficiencia de los algoritmos existentes. Además, se lleva a cabo una revisión detenida de los algoritmos L∗ y Kearns Vazirani, así como de los diferentes oráculos utilizados para la extracción de modelos.