Evolutionary Algorithms for Fast Parallel Classification

The classification tries to assign the best category to given unknown records based on previous observations. It is clear that with the growing amount of data, any classification algorithm can be very slow. The learning speed of many developed state-of-the-art algorithms like deep neural networks or support vector machines is very low. Evolutionary-based approaches in classification have the same problem. This paper describes five different evolutionary-based approaches that solve the classification problem and run in real time. This was achieved by using GPU parallelization. These classifiers are evaluated on two collections that contains millions of records. The proposed parallel approach is much faster and preserve the same precision as a serial version.

[1]  Václav Snásel,et al.  A PSO-based document classification algorithm accelerated by the CUDA Platform , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[2]  Sebastián Ventura,et al.  Speeding up the evaluation phase of GP classification algorithms on GPUs , 2012, Soft Comput..

[3]  Bikash Kanti Sarkar,et al.  Classification system using parallel genetic algorithm , 2011 .

[4]  Antonio Torralba,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 80 Million Tiny Images: a Large Dataset for Non-parametric Object and Scene Recognition , 2022 .

[5]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[6]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[7]  P. Baldi,et al.  Searching for exotic particles in high-energy physics with deep learning , 2014, Nature Communications.

[8]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[9]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[10]  Hai Jin,et al.  Effective naive Bayes nearest neighbor based image classification on GPU , 2013, The Journal of Supercomputing.

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Sebastián Ventura,et al.  A Parallel Genetic Programming Algorithm for Classification , 2011, HAIS.

[13]  Dong Yu,et al.  Deep Learning: Methods and Applications , 2014, Found. Trends Signal Process..

[14]  Viktor K. Prasanna,et al.  High-Performance Traffic Classification on GPU , 2014, 2014 IEEE 26th International Symposium on Computer Architecture and High Performance Computing.

[15]  P. Manikandan,et al.  Data Clustering Using Cuckoo Search Algorithm (CSA) , 2012, SocProS.

[16]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[17]  Xin-She Yang,et al.  Optimal test sequence generation using firefly algorithm , 2013, Swarm Evol. Comput..

[18]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

[19]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[20]  Dexian Zhang,et al.  A PSO-Based Web Document Classification Algorithm , 2007 .

[21]  Sebastián Ventura,et al.  Solving Classification Problems Using Genetic Programming Algorithms on GPUs , 2010, HAIS.

[22]  David Martin,et al.  Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network , 2003, Genome Biology.

[23]  Martin T. Hagan,et al.  Neural network design , 1995 .