Leave-one-out Evaluation of the Nearest Feature Line and the Rectified Nearest Feature Line Segment Classifiers Using Multi-core Architectures

Simple item page
dc.contributorUniversidad Nacional de Colombia sede Manizales
dc.contributorUniversidad Nacional de Colombia
dc.creatorUribe-Hurtado, Ana Lorena
dc.creatorVillegas-Jaramillo, Eduardo-Jose
dc.creatorOrozco-Alzate, Mauricio
dc.date2018-06-14
dc.date2018-11-16T16:28:59Z
dc.date2018-06-14
dc.date2018-11-16T16:28:59Z
dc.date.accessioned2023-11-21T18:57:03Z
dc.date.available2023-11-21T18:57:03Z
dc.descriptionIn this paper we present the parallelization of the leave-one-out test: a reproducible test that is, in general, computationally expensive. Parallelization was implemented on multi-core multi-threaded architectures, using the Flynn Single Instruction Multiple Data taxonomy. This technique was used for the preprocessing and processing stages of two classification algorithms that are oriented to enrich the representation in small sample cases: the nearest feature line (NFL) algorithm and the rectified nearest feature line segment (RNFLS) algorithm. Results show an acceleration of up to 18.17 times with the smallest dataset and 29.91 times with the largest one, using the most costly algorithm (RNFLS) whose complexity is O(n4). The paper also shows the pseudo-codes of the serial and parallel algorithms using, in the latter case, a notation that describes the way the parallelization was carried out as a function of the threads.
dc.descriptionPresentamos en este artículo la paralelización de la prueba leave-one-out, la cual es una prueba repetible pero que, en general, resulta costosa computacionalmente. La paralelización se implementó sobre arquitecturas multinúcleo con múltiples hilos, usando la taxonomía Flynn Single Instruction Multiple Data. Esta técnica se empleó para las etapas de preproceso y proceso de dos algoritmos de clasificación que están orientados a enriquecer la representación en casos de muestra pequeña: el algoritmo de la línea de características más cercana (NFL) y el algoritmo del segmento de línea rectificado más cercano (RNFLS). Los resultados obtenidos muestran una aceleración de hasta 18.17 veces con el conjunto de datos mas pequeño y de 29.91 veces con el conjunto de datos más grande, empleando el algoritmo más costoso —RNFLS— cuya complejidad es O(n4). El artículo muestra también los pseudocódigos de los algoritmos seriales y paralelos empleando, en este último caso, una notación que describe la manera como se realizó la paralelización en función de los hilos.
dc.formatapplication/pdf
dc.formatapplication/pdf
dc.formattext/html
dc.identifier2256-4314
dc.identifier1794-9165
dc.identifierhttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/4867
dc.identifierhttp://hdl.handle.net/10784/13192
dc.identifier10.17230/ingciencia.13.27.4
dc.identifier.urihttp://repository-salesiana.heoq.net/handle/123456789/313433
dc.languageeng
dc.publisherUniversidad EAFIT
dc.relationhttp://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/4867
dc.rightsCopyright (c) 2018 Ana Lorena Uribe-Hurtado, Eduardo-Jose Villegas-Jaramillo, Mauricio Orozco-Alzate
dc.rightsAttribution 4.0 International (CC BY 4.0)
dc.rightshttp://creativecommons.org/licenses/by/4.0
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAcceso abierto
dc.sourceinstname:Universidad EAFIT
dc.sourcereponame:Repositorio Institucional Universidad EAFIT
dc.sourceIngeniería y Ciencia; Vol 14 No 27 (2018); 75-99
dc.sourceIngeniería y Ciencia; Vol 14 No 27 (2018); 75-99
dc.subjectMulti-core computing
dc.subjectClassification algorithms
dc.subjectLeave-one-out test
dc.subjectComputación con múltiples núcleos
dc.subjectAlgoritmos de clasificación
dc.subjectPrueba leave-one-ou
dc.titleLeave-one-out Evaluation of the Nearest Feature Line and the Rectified Nearest Feature Line Segment Classifiers Using Multi-core Architectures
dc.titleEvaluación leave-one-out de los clasificadores de la línea de características más cercana y del segmento de línea rectificado más cercano usando arquitecturas multi-núcleo
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typearticle
dc.typepublishedVersion
dc.typeArtículo
Files
Collections
Varias