Fast CUDA-based Implementations of Automatic Document Classification Algorithms

Autores

  • Gabriel Ramos Universidade Federal de São João Del Rei
  • Guilherme Andrade Universidade Federal de Minas Gerais
  • Felipe Viegas Universidade Federal de São João Del Rei
  • Leonardo Rocha Universidade Federal de São João Del Rei

Resumo

Com a Web 2.0, observamos um novo cenário: existe mais dados do que podemos analisar e organizá-los é um dos grandes problemas em Ciência da Computação. Existem muitos algoritmos com este propósito, destacando os de Classificação Automática de Documentos (CAD). Muitas propostas visam tornar esses algoritmos computacionalmente viáveis, sendo os melhores resultados obtidos pela paralelização em GPUs (Graphics Processing Units). Neste trabalho apresentamos duas versões paralelas em GPU de algoritmos de CAD, o GPU-NB, baseado no Naïve Bayes, e o G-KNN, baseado no KNN. Mostramos que, além de alcançarem a mesma eficácia,  nossas propostas são mais rápidas que suas versões em CPU.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2014-09-30