Massively Parallel kNN using CUDA on Spam-Classification
Computer Science Department, Central Washington University, Ellensburg, WA, USA
26th Modern AI and Cognitive Science Conference, 2015
@article{smithrud2015massively,
title={Massively Parallel kNN using CUDA on Spam-Classification},
author={Smithrud, Joshua M and McElroy, Patrick and Andonie, Razvan},
year={2015}
}
Email Spam-classification is a fundamental, unseen element of everyday life. As email communication becomes more prolific, and email systems become more robust, it becomes increasingly necessary for Spam-classification systems to run accurately and efficiently while remaining all but invisible to the user. We propose a massively parallel implementation of Spam-classification using the k-Nearest Neighbors (kNN) algorithm on nVIDIA GPUs using CUDA. Being very simple and straightforward, the performance of the kNN search degrades dramatically for large data sets, since the task is computationally intensive. By utilizing the benefits of GPUs and CUDA, we seek to overcome that cost.
May 3, 2015 by hgpu