Logo image
A Sequential Learning Approach for Scaling Up Filter-Based Feature Subset Selection
Journal article   Open access

A Sequential Learning Approach for Scaling Up Filter-Based Feature Subset Selection

Gregory Ditzler, Robi Polikar and Gail Rosen
IEEE transaction on neural networks and learning systems, v 29(6), pp 2530-2544
Jun 2018
PMID: 28504951
url
https://doi.org/10.1109/tnnls.2017.2697407View
Accepted (AM)Open Access (Publisher-Specific) Open

Abstract

Algorithm design and analysis Computers Feature selection Filtering algorithms Indexes Learning systems multiarm bandit Optimization Random variables sequential learning subset selection
Increasingly, many machine learning applications are now associated with very large data sets whose sizes were almost unimaginable just a short time ago. As a result, many of the current algorithms cannot handle, or do not scale to, today's extremely large volumes of data. Fortunately, not all features that make up a typical data set carry information that is relevant or useful for prediction, and identifying and removing such irrelevant features can significantly reduce the total data size. The unfortunate dilemma, however, is that some of the current data sets are so large that common feature selection algorithms-whose very goal is to reduce the dimensionality-cannot handle such large data sets, creating a vicious cycle. We describe a sequential learning framework for feature subset selection (SLSS) that can scale with both the number of features and the number of observations. The proposed framework uses multiarm bandit algorithms to sequentially search a subset of variables, and assign a level of importance for each feature. The novel contribution of SLSS is its ability to naturally scale to large data sets, evaluate such data in a very small amount of time, and be performed independently of the optimization of any classifier to reduce unnecessary complexity. We demonstrate the capabilities of SLSS on synthetic and real-world data sets.

Metrics

4 Record Views
18 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#3 Good Health and Well-Being

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
Web of Science research areas
Computer Science, Artificial Intelligence
Computer Science, Hardware & Architecture
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Logo image