Mejora de la eficiencia de KNN utilizando programación paralela en F

Mayr Ojeda, Franz - Patrone Martirena, Franco

Resumen:

El trabajo se centra en el estudio de la paralelización de un algoritmo de Machine Learning denominado k-Nearest Neighbours (KNN), utilizando el lenguaje F y el framework .NET. Se ejecutaron pruebas de eficiencia, a fin de medir las mejoras obtenidas, y pruebas de eficacia, con el fin de comprobar que no hubiera cambios en la misma. Estas pruebas se compararon con otras de una implementación secuencial de referencia. De las implementaciones realizadas, se obtuvieron dos librerías: una que implementa el algoritmo de KNN haciendo uso de la mejora conseguida mediante la programación paralela y otra que implementa el modelo de programación paralela map-reduce. Se concluye que F, junto con el framework Microsoft .NET, permite hacer uso del cómputo en paralelo en busca de la mejora de la eficiencia de algoritmos, ofreciendo cuatro opciones principales de paralelización disponibles para el desarrollador. Se obtuvo un speedup de 2, aproximadamente, en los entornos de prueba utilizados.


Detalles Bibliográficos
2016
APRENDIZAJE AUTOMÁTICO
PROGRAMACIÓN FUNCIONAL
PROYECTOS-ID
ALGORITMOS
MICROSOFT .NET
Español
Universidad ORT Uruguay
RAD
http://hdl.handle.net/20.500.11968/3272
Acceso abierto
_version_ 1807261359723773952
author Mayr Ojeda, Franz
author2 Patrone Martirena, Franco
author2_role author
author_facet Mayr Ojeda, Franz
Patrone Martirena, Franco
author_role author
bitstream.checksum.fl_str_mv fb78a881eae8683e9f0a40e6d3912415
07d8fc4d1ba537d0525d2d0d7a34100f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
bitstream.url.fl_str_mv https://rad.ort.edu.uy/bitstreams/3a88b406-4ee8-46f3-b9dd-b5b9dc15a563/download
https://rad.ort.edu.uy/bitstreams/a9762cd0-df39-428f-9306-89a90194572f/download
collection RAD
dc.contributor.advisor.none.fl_str_mv Yovine Seijas, Sergio Fabián
dc.contributor.tribunal.es.fl_str_mv Copello Gigirey, Ernesto Sebastián
Viera, Marcos
dc.creator.none.fl_str_mv Mayr Ojeda, Franz
Patrone Martirena, Franco
dc.date.accessioned.none.fl_str_mv 2017-06-14T14:49:14Z
dc.date.available.none.fl_str_mv 2017-06-14T14:49:14Z
dc.date.issued.es.fl_str_mv 2016
dc.description.abstract.none.fl_txt_mv El trabajo se centra en el estudio de la paralelización de un algoritmo de Machine Learning denominado k-Nearest Neighbours (KNN), utilizando el lenguaje F y el framework .NET. Se ejecutaron pruebas de eficiencia, a fin de medir las mejoras obtenidas, y pruebas de eficacia, con el fin de comprobar que no hubiera cambios en la misma. Estas pruebas se compararon con otras de una implementación secuencial de referencia. De las implementaciones realizadas, se obtuvieron dos librerías: una que implementa el algoritmo de KNN haciendo uso de la mejora conseguida mediante la programación paralela y otra que implementa el modelo de programación paralela map-reduce. Se concluye que F, junto con el framework Microsoft .NET, permite hacer uso del cómputo en paralelo en busca de la mejora de la eficiencia de algoritmos, ofreciendo cuatro opciones principales de paralelización disponibles para el desarrollador. Se obtuvo un speedup de 2, aproximadamente, en los entornos de prueba utilizados.
dc.description.es.fl_txt_mv Incluye bibliografía y anexos
dc.format.extent.es.fl_str_mv 83 p. tbls., grafs
dc.identifier.citation.es.fl_str_mv Patrone Martirena, F. (2016). Mejora de la eficiencia de KNN utilizando programación paralela en F (Trabajo Integrador). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3272
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.11968/3272
http://hdl.handle.net/20.500.11968/3272
dc.language.iso.none.fl_str_mv Español
spa
dc.publisher.es.fl_str_mv Universidad ORT Uruguay
dc.relation.other.es.fl_str_mv https://bibliotecas.ort.edu.uy/bibid/83583
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.es.fl_str_mv APRENDIZAJE AUTOMÁTICO
PROGRAMACIÓN FUNCIONAL
PROYECTOS-ID
ALGORITMOS
MICROSOFT .NET
dc.title.none.fl_str_mv Mejora de la eficiencia de KNN utilizando programación paralela en F
dc.type.es.fl_str_mv Trabajo final de carrera
dc.type.none.fl_str_mv 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_4084f8fab068082f386793696df3f779
identifier_str_mv Patrone Martirena, F. (2016). Mejora de la eficiencia de KNN utilizando programación paralela en F (Trabajo Integrador). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3272
instacron_str Universidad ORT
institution Universidad ORT
instname_str Universidad ORT Uruguay
language spa
language_invalid_str_mv Español
network_acronym_str RAD
network_name_str RAD
oai_identifier_str oai:rad.ort.edu.uy:20.500.11968/3272
publishDate 2016
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 Yovine Seijas, Sergio FabiánCopello Gigirey, Ernesto SebastiánViera, MarcosMayr Ojeda, FranzPatrone Martirena, Franco2017-06-14T14:49:14Z2017-06-14T14:49:14Z2016Incluye bibliografía y anexosEl trabajo se centra en el estudio de la paralelización de un algoritmo de Machine Learning denominado k-Nearest Neighbours (KNN), utilizando el lenguaje F y el framework .NET. Se ejecutaron pruebas de eficiencia, a fin de medir las mejoras obtenidas, y pruebas de eficacia, con el fin de comprobar que no hubiera cambios en la misma. Estas pruebas se compararon con otras de una implementación secuencial de referencia. De las implementaciones realizadas, se obtuvieron dos librerías: una que implementa el algoritmo de KNN haciendo uso de la mejora conseguida mediante la programación paralela y otra que implementa el modelo de programación paralela map-reduce. Se concluye que F, junto con el framework Microsoft .NET, permite hacer uso del cómputo en paralelo en busca de la mejora de la eficiencia de algoritmos, ofreciendo cuatro opciones principales de paralelización disponibles para el desarrollador. Se obtuvo un speedup de 2, aproximadamente, en los entornos de prueba utilizados.83 p. tbls., grafsPatrone Martirena, F. (2016). Mejora de la eficiencia de KNN utilizando programación paralela en F (Trabajo Integrador). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3272http://hdl.handle.net/20.500.11968/3272http://hdl.handle.net/20.500.11968/3272EspañolspaUniversidad ORT Uruguayhttps://bibliotecas.ort.edu.uy/bibid/83583APRENDIZAJE AUTOMÁTICOPROGRAMACIÓN FUNCIONALPROYECTOS-IDALGORITMOSMICROSOFT .NETMejora de la eficiencia de KNN utilizando programación paralela en FTrabajo final de carrerainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:RADinstname:Universidad ORT Uruguayinstacron:Universidad ORTinfo:eu-repo/semantics/openAccessFI - Licenciatura en Ingeniería de software - IDFacultad de IngenieríaCarrera UniversitariaLicenciado en Ingeniería de SoftwareTrabajo IntegradorTrabajo Integrador (Carrera Universitaria). Universidad ORT Uruguay, Facultad de IngenieríaTHUMBNAILMaterial completo.pdf.jpgMaterial completo.pdf.jpgGenerated Thumbnailimage/jpeg3472https://rad.ort.edu.uy/bitstreams/3a88b406-4ee8-46f3-b9dd-b5b9dc15a563/downloadfb78a881eae8683e9f0a40e6d3912415MD53ORIGINALMaterial completo.pdfMaterial completo.pdfdescriptionapplication/pdf506632https://rad.ort.edu.uy/bitstreams/a9762cd0-df39-428f-9306-89a90194572f/download07d8fc4d1ba537d0525d2d0d7a34100fMD5120.500.11968/32722024-07-22 16:13:41.869oai:rad.ort.edu.uy:20.500.11968/3272https://rad.ort.edu.uyUniversidadhttps://www.ort.edu.uy/https://rad.ort.edu.uy/server/oai/requestrodriguez_v@ort.edu.uyUruguayopendoar:39272024-07-22T16:13:41RAD - Universidad ORT Uruguayfalse
spellingShingle Mejora de la eficiencia de KNN utilizando programación paralela en F
Mayr Ojeda, Franz
APRENDIZAJE AUTOMÁTICO
PROGRAMACIÓN FUNCIONAL
PROYECTOS-ID
ALGORITMOS
MICROSOFT .NET
status_str publishedVersion
title Mejora de la eficiencia de KNN utilizando programación paralela en F
title_full Mejora de la eficiencia de KNN utilizando programación paralela en F
title_fullStr Mejora de la eficiencia de KNN utilizando programación paralela en F
title_full_unstemmed Mejora de la eficiencia de KNN utilizando programación paralela en F
title_short Mejora de la eficiencia de KNN utilizando programación paralela en F
title_sort Mejora de la eficiencia de KNN utilizando programación paralela en F
topic APRENDIZAJE AUTOMÁTICO
PROGRAMACIÓN FUNCIONAL
PROYECTOS-ID
ALGORITMOS
MICROSOFT .NET
url http://hdl.handle.net/20.500.11968/3272