Multi-Centroid PSO Classification Learning on the GPU
Department of Computer Science and Software Engineering, University of Canterbury, Christchurch, New Zealand
University of Canterbury, 2014
@article{cresswell2014multi,
title={Multi-Centroid PSO Classification Learning on the GPU},
author={Cresswell-Miley, Cain},
year={2014}
}
Training classifiers can be seen as an optimization problem. With this view, we have developed a method to train a type of nearest centroid classifier with PSO. Results showed an improvement on most of the datasets tested. Additionally, we have developed a method to utilize the developed classifier with datasets containing both numeric and categorical data by integrating the centroid algorithm with a decision tree. However, experiments found no significant improvement over the original decision tree method. Both the developed PSO centroid algorithm, and the previous PSO centroid algorithm are implemented on the GPU, with results showing at least one order of magnitude difference between speeds of the GPU and a "typical" sequential CPU implementation.
December 16, 2014 by hgpu
