Next Article in Journal
Microstructures and Crackling Noise of AlxNbTiMoV High Entropy Alloys
Previous Article in Journal
Generalized Maximum Entropy Analysis of the Linear Simultaneous Equations Model
Previous Article in Special Issue
Information-Theoretic Data Discarding for Dynamic Trees on Data Streams
Entropy 2014, 16(2), 854-869; doi:10.3390/e16020854
Article

Fast Feature Selection in a GPU Cluster Using the Delta Test

1,* , 1
, 2
, 2
, 2,3,4
, 1
, 1
 and 1
1 Department of Computer Architecture and Computer Technology, Universidad de Granada, Granada 18071, Spain 2 Department of Information and Computer Science, Aalto University School of Science, Espoo 02150, Finland 3 IKERBASQUE, Basque Foundation for Science, Bilbao 48011, Spain 4 Arcada University of Applied Sciences, 00550 Helsinki, Finland
* Author to whom correspondence should be addressed.
Received: 13 October 2013 / Revised: 10 January 2014 / Accepted: 28 January 2014 / Published: 13 February 2014
(This article belongs to the Special Issue Big Data)
View Full-Text   |   Download PDF [325 KB, 24 February 2015; original version 24 February 2015]   |   Browse Figures

Abstract

Feature or variable selection still remains an unsolved problem, due to the infeasible evaluation of all the solution space. Several algorithms based on heuristics have been proposed so far with successful results. However, these algorithms were not designed for considering very large datasets, making their execution impossible, due to the memory and time limitations. This paper presents an implementation of a genetic algorithm that has been parallelized using the classical island approach, but also considering graphic processing units to speed up the computation of the fitness function. Special attention has been paid to the population evaluation, as well as to the migration operator in the parallel genetic algorithm (GA), which is not usually considered too significant; although, as the experiments will show, it is crucial in order to obtain robust results.
Keywords: general-purpose computing on graphics processing units (GPGPU); feature selection; variable selection; big data general-purpose computing on graphics processing units (GPGPU); feature selection; variable selection; big data
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Export to BibTeX |
EndNote


MDPI and ACS Style

Guillén, A.; García Arenas, M.I.; van Heeswijk, M.; Sovilj, D.; Lendasse, A.; Herrera, L.J.; Pomares, H.; Rojas, I. Fast Feature Selection in a GPU Cluster Using the Delta Test. Entropy 2014, 16, 854-869.

View more citation formats

Article Metrics

Comments

Citing Articles

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert