Active Learning Over Large Alphabets

Loading...
Thumbnail Image
Date
2022
Authors
Vilensky Kon, Federico
Publisher
Universidad ORT Uruguay
DOI
ISSN
ISBN
URI
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.
En
Thesis note
Proyecto (Carrera Universitaria). Universidad ORT Uruguay, Facultad de Ingeniería
Thesis degree name
Ingeniero en Sistemas
41 p. diagrs., grafs.
Notes
Incluye bibliografía y anexos.
Subject
PROYECTOS-ID, INGENIERÍA DE SOFTWARE, AUTÓMATAS, ALGORITMOS, INTELIGENCIA ARTIFICIAL
Type
Trabajo final de carrera
Access the full text
Citation
Vilensky Kon, F. (2022). Active Learning Over Large Alphabets (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería.
Rights license