Servicios Personalizados
Revista
Articulo
Indicadores
Citado por SciELO
Accesos
Links relacionados
Citado por Google
Similares en SciELO
Similares en Google
Compartir
Ingeniería y Ciencia
versión impresa ISSN 1794-9165
Resumen
URIBE-HURTADO, Ana-Lorena; VILLEGAS-JARAMILLO, Eduardo-José y 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.
Palabras clave : Computación con múltiples núcleos; algoritmos de clasificación; prueba leave-one-out.