Active Learning Over Large Alphabets

Vilensky Kon, Federico

Resumen:

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.


Detalles Bibliográficos
2022
PROYECTOS-ID
INGENIERÍA DE SOFTWARE
AUTÓMATAS
ALGORITMOS
INTELIGENCIA ARTIFICIAL
Inglés
Universidad ORT Uruguay
RAD
http://hdl.handle.net/20.500.11968/4824
Acceso abierto
_version_ 1807261355339677696
author Vilensky Kon, Federico
author_facet Vilensky Kon, Federico
author_role author
bitstream.checksum.fl_str_mv ea8c9e5f8b44f2f1e848d2657e2e25f3
178fb51ef10299295ce15d467951d8b3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
bitstream.url.fl_str_mv https://rad.ort.edu.uy/bitstreams/63fbb57f-e248-4a65-9291-45cc670d4f2d/download
https://rad.ort.edu.uy/bitstreams/2b70cbd6-096f-4c65-a152-9e90375d45aa/download
collection RAD
dc.contributor.advisor.none.fl_str_mv Mayr Ojeda, Franz
Yovine, Sergio Fabián
dc.contributor.tribunal.none.fl_str_mv Thao Dang
Carrasco Piaggio, Matías
dc.creator.none.fl_str_mv Vilensky Kon, Federico
dc.date.issued.none.fl_str_mv 2022
dc.description.abstract.none.fl_txt_mv 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.
dc.description.none.fl_txt_mv Incluye bibliografía y anexos.
dc.format.extent.none.fl_str_mv 41 p. diagrs., grafs.
dc.identifier.citation.none.fl_str_mv Vilensky Kon, F. (2022). Active Learning Over Large Alphabets (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería.
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.11968/4824
dc.language.iso.none.fl_str_mv Inglés.
eng
dc.publisher.none.fl_str_mv Universidad ORT Uruguay
dc.relation.other.none.fl_str_mv https://sisbibliotecas.ort.edu.uy/bib/93705
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:RAD
instname:Universidad ORT Uruguay
instacron:Universidad ORT
dc.subject.none.fl_str_mv PROYECTOS-ID
INGENIERÍA DE SOFTWARE
AUTÓMATAS
ALGORITMOS
INTELIGENCIA ARTIFICIAL
dc.title.none.fl_str_mv Active Learning Over Large Alphabets
dc.type.none.fl_str_mv Trabajo final de carrera
info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/publishedVersion
description Incluye bibliografía y anexos.
eu_rights_str_mv openAccess
format bachelorThesis
id RAD_aba732a28d98194d40ca8026de58972f
identifier_str_mv Vilensky Kon, F. (2022). Active Learning Over Large Alphabets (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería.
instacron_str Universidad ORT
institution Universidad ORT
instname_str Universidad ORT Uruguay
language eng
language_invalid_str_mv Inglés.
network_acronym_str RAD
network_name_str RAD
oai_identifier_str oai:rad.ort.edu.uy:20.500.11968/4824
publishDate 2022
publisher.none.fl_str_mv Universidad ORT Uruguay
reponame_str RAD
repository.mail.fl_str_mv rodriguez_v@ort.edu.uy
repository.name.fl_str_mv RAD - Universidad ORT Uruguay
repository_id_str 3927
spelling Mayr Ojeda, FranzYovine, Sergio FabiánThao DangCarrasco Piaggio, MatíasVilensky Kon, Federico2022Incluye bibliografía y anexos.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.41 p. diagrs., grafs.Vilensky Kon, F. (2022). Active Learning Over Large Alphabets (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería.http://hdl.handle.net/20.500.11968/4824Inglés.engUniversidad ORT Uruguayhttps://sisbibliotecas.ort.edu.uy/bib/93705PROYECTOS-IDINGENIERÍA DE SOFTWAREAUTÓMATASALGORITMOSINTELIGENCIA ARTIFICIALActive Learning Over Large AlphabetsTrabajo final de carrerainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:RADinstname:Universidad ORT Uruguayinstacron:Universidad ORTinfo:eu-repo/semantics/openAccessFI - Ingeniería en Sistemas - IDFacultad de IngenieríaCarrera UniversitariaIngeniero en SistemasProyectoProyecto (Carrera Universitaria). Universidad ORT Uruguay, Facultad de IngenieríaTHUMBNAILMaterial completo.pdf.jpgMaterial completo.pdf.jpgGenerated Thumbnailimage/jpeg3231https://rad.ort.edu.uy/bitstreams/63fbb57f-e248-4a65-9291-45cc670d4f2d/downloadea8c9e5f8b44f2f1e848d2657e2e25f3MD53ORIGINALMaterial completo.pdfMaterial completo.pdfdescriptionapplication/pdf807992https://rad.ort.edu.uy/bitstreams/2b70cbd6-096f-4c65-a152-9e90375d45aa/download178fb51ef10299295ce15d467951d8b3MD5120.500.11968/48242024-07-22 15:35:04.183oai:rad.ort.edu.uy:20.500.11968/4824https://rad.ort.edu.uyUniversidadhttps://www.ort.edu.uy/https://rad.ort.edu.uy/server/oai/requestrodriguez_v@ort.edu.uyUruguayopendoar:39272024-07-22T15:35:04RAD - Universidad ORT Uruguayfalse
spellingShingle Active Learning Over Large Alphabets
Vilensky Kon, Federico
PROYECTOS-ID
INGENIERÍA DE SOFTWARE
AUTÓMATAS
ALGORITMOS
INTELIGENCIA ARTIFICIAL
status_str publishedVersion
title Active Learning Over Large Alphabets
title_full Active Learning Over Large Alphabets
title_fullStr Active Learning Over Large Alphabets
title_full_unstemmed Active Learning Over Large Alphabets
title_short Active Learning Over Large Alphabets
title_sort Active Learning Over Large Alphabets
topic PROYECTOS-ID
INGENIERÍA DE SOFTWARE
AUTÓMATAS
ALGORITMOS
INTELIGENCIA ARTIFICIAL
url http://hdl.handle.net/20.500.11968/4824