Abstract

URIBE-HURTADO, Ana-Lorena; VILLEGAS-JARAMILLO, Eduardo-José  and  OROZCO-ALZATE, Mauricio. Evaluación leave-one-out de los clasificadores de la línea de características más cercana y del segmento de línea rectiftcado más cercano usando arquitecturas multi-núcleo. ing.cienc. [online]. 2018, vol.14, n.27, pp.75-99. ISSN 1794-9165.  https://doi.org/10.17230/ingciencia.14.27.4.

Presentamos 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 compu- tacionalmente. La paralelización se implementó sobre arquitecturas multi- nú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 pro- ceso 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 al- goritmo más costoso -RNFLS- cuya complejidad es O(n 4). 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.

Keywords : Computación con múltiples núcleos; algoritmos de clasificación; prueba leave-one-out.

        · abstract in English     · text in English     · English ( pdf )