Active Learning Over Large Alphabets

Abstract

El siguiente proyecto es una extensión y reestructura del framework de algoritmos de aprendizaje de autómatas basados en MAT, desarrollado por la Cátedra de Inteligencia Artificial de la Universidad ORT Uruguay. El objetivo del trabajo es doble, primero re-arquitecturar el framework para que sea más fácilmente extensible, y segundo, agregar un algoritmo de aprendizaje de autómatas simbólicos. La primera etapa del trabajo consistió en la revisión, rediseño y reimplementación de gran parte de la plataforma de aprendizaje activo desarrollada por la Cátedra de Inteligencia Artificial. En la segunda etapa, se llevó adelante una investigación teórica que se centró en la inferencia gramatical y en el estudio de dos algoritmos de aprendizaje de autómatas simbólicos, concretamente los propuestos por Maler-Mens y Argyros-D'Antoni. Luego de un análisis de estos, se decidió por el uso de autómatas simbólicos por la facilidad que pueden tener para la representación de alfabetos grandes, potencialmente infinitos. Una vez implementado, se comparará el algoritmo contra el algoritmo desarrollado por Angluin.