Active Learning Over Large Alphabets
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.
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 |