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. Document kNN Clasification using GPU. Comp. y Sist. [online]. 2011, vol.15, n.1, pp.63-77. ISSN 1405-5546.

The search for the k nearest neighbors, has been applied to a wide variety of applications in the field of Text Mining and Information Retrieval for its simplicity and accuracy. However, these general areas of knowledge in handling high-dimensional objects with features that make the process of finding the k most similar objects to a given computer has a high intensity, due to the large number of operations performed to calculate the similarity between all the objects involved. In this paper we propose two methods for parallel sparse matrix multiplication using a GPU, which minimize the time spent in the calculation of similarities between objects in the kNN algorithm to classify documents.

Keywords : GPGPU; document classification and sparse matrix multiplication.

        · abstract in Spanish     · 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