A PSO-based document classification algorithm accelerated by the CUDA Platform

Jan Platoš, Václav Snåšel, Tomáš Ježowicz, Pavel Krömer, Ajith Abraham

2012 · 20 citations · 13 references

Concepts

Abstract

Document classification is a well-known problem that is focused on assigning predefined labels or categories to the documents found in the searched collection. Many classical algorithms were developed for solving of this problem. They usually have large time complexity and with increasing number of documents it is necessary to find algorithm which are able to find solution in reasonable time. Such algorithms are usually inspired by biological processes. Even such meta-heuristics algorithms become too slow when the number of documents is really large and it is necessary to optimize them for faster processing. This paper describes a document classification algorithm based on Particle Swarm Optimization with implementation of one and two GPUs.

References

13