SciELO - Scientific Electronic Library Online

 
vol.15 issue1A Bayesian Estimation of Distribution Algorithm Approach to the Definition of Linear Antenna Arrays ExcitationsState of the Art of Fingerprint Indexing Algorithms author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

BRESLER CAMPS, Rubén  and  GIL GARCIA, Reynaldo. Clasificación kNN de documentos usando GPU. Comp. y Sist. [online]. 2011, vol.15, n.1, pp.63-77. ISSN 1405-5546.

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.

Keywords : GPGPU; clasificación de documentos y multiplicación de matrices dispersas.

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

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License