title: Hadoop neural network for parallel and distributed feature selection.
abstract: In this paper, we introduce a theoretical basis for a Hadoop-based neural network for parallel and distributed feature selection in Big Data sets. It is underpinned by an associative memory (binary) neural network which is highly amenable to parallel and distributed processing and fits with the Hadoop paradigm. There are many feature selectors described in the literature which all have various strengths and weaknesses. We present the implementation details of five feature selection algorithms constructed using our artificial neural network framework embedded in Hadoop YARN. Hadoop allows parallel and distributed processing. Each feature selector can be divided into subtasks and the subtasks can then be processed in parallel. Multiple feature selectors can also be processed simultaneously (in parallel) allowing multiple feature selectors to be compared. We identify commonalities among the five features selectors. All can be processed in the framework using a single representation and the overall processing can also be greatly reduced by only processing the common aspects of the feature selectors once and propagating these aspects across all five feature selectors as necessary. This allows the best feature selector and the actual features to select to be identified for large and high dimensional data sets through exploiting the efficiency and flexibility of embedding the binary associative-memory neural network in Hadoop.
authors.affiliation: Advanced Computer Architecture Group, Department of Computer Science, University of York, York, YO10 5GH, UK. Electronic address: Victoria.hodge@york.ac.uk.
authors.forename: Victoria J
authors.initials: VJ
authors.lastname: Hodge
authors.affiliation: Advanced Computer Architecture Group, Department of Computer Science, University of York, York, YO10 5GH, UK. Electronic address: simon.okeefe@york.ac.uk.
authors.forename: Simon
authors.initials: S
authors.lastname: O'Keefe
authors.affiliation: Advanced Computer Architecture Group, Department of Computer Science, University of York, York, YO10 5GH, UK. Electronic address: jim.austin@york.ac.uk.
authors.forename: Jim
authors.initials: J
authors.lastname: Austin
mesh_terms: D000465:Algorithms; D016208:Databases, Factual / Q000706:statistics & numerical data; D016571:Neural Networks, Computer; D013223:Statistics as Topic / Q000379:methods*
keywords: Binary neural network; Distributed; Feature selection; Hadoop; MapReduce; Parallel