Clasificación kNN de documentos usando GPU

Fuente: Redalyc
Salvato in:
Dettagli Bibliografici
Autore principale: Rubén Bresler Camps
Natura: Artículo científico
Lingua:es
Pubblicazione: Instituto Politécnico Nacional 2011
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1876444673908670464
author Rubén Bresler Camps
author_facet Rubén Bresler Camps
contents Clasificación kNN de documentos usando GPU Rubén Bresler Camps Reynaldo Gil García Computación GPGPU clasificación de documentos y multiplicación de matrices dispersas La búsqueda de los k vecinos más cercanos, ha sido aplicada a una amplia variedad de aplicaciones en el campo de la Minería de Textos y la Recuperación de Información por su simplicidad y precisión. Sin embargo, estas áreas del conocimiento en general manipulan objetos con altas dimensiones de rasgos que hacen que el proceso de encontrar los k objetos más similares a uno dado tenga una intensidad computacional elevada, debido a la gran cantidad de operaciones que se realizan para calcular la semejanza entre todos los objetos implicados. En este trabajo se proponen dos métodos de multiplicación paralela de matrices dispersas usando una GPU, que minimizan el tiempo empleado en el cálculo de semejanzas entre objetos del algoritmo kNN para clasificar documentos. 2011 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61520862007 es http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.1 Vol.15
format Artículo científico
id redalyc_61520862007
institution Redalyc
language es
publishDate 2011
publisher Instituto Politécnico Nacional
spellingShingle Clasificación kNN de documentos usando GPU
Rubén Bresler Camps
Computación
GPGPU
clasificación de documentos y multiplicación de matrices dispersas
Clasificación kNN de documentos usando GPU Rubén Bresler Camps Reynaldo Gil García Computación GPGPU clasificación de documentos y multiplicación de matrices dispersas La búsqueda de los k vecinos más cercanos, ha sido aplicada a una amplia variedad de aplicaciones en el campo de la Minería de Textos y la Recuperación de Información por su simplicidad y precisión. Sin embargo, estas áreas del conocimiento en general manipulan objetos con altas dimensiones de rasgos que hacen que el proceso de encontrar los k objetos más similares a uno dado tenga una intensidad computacional elevada, debido a la gran cantidad de operaciones que se realizan para calcular la semejanza entre todos los objetos implicados. En este trabajo se proponen dos métodos de multiplicación paralela de matrices dispersas usando una GPU, que minimizan el tiempo empleado en el cálculo de semejanzas entre objetos del algoritmo kNN para clasificar documentos. 2011 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61520862007 es http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.1 Vol.15
title Clasificación kNN de documentos usando GPU
topic Computación
GPGPU
clasificación de documentos y multiplicación de matrices dispersas
url https://www.redalyc.org/articulo.oa?id=61520862007