NEJun 20, 2018

A Tunable Particle Swarm Size Optimization Algorithm for Feature Selection

arXiv:1806.10551v1
Originality Incremental advance
AI Analysis

This is an incremental improvement for researchers and practitioners in machine learning, addressing feature selection inefficiencies in classification tasks.

The paper tackled the problem of sub-optimal feature selection in particle swarm optimization by proposing a tunable swarm size algorithm (TPSO) that dynamically adjusts particles based on datasets, resulting in improved classification accuracies as validated by benchmark datasets and statistical tests.

Feature selection is the process of identifying statistically most relevant features to improve the predictive capabilities of the classifiers. To find the best features subsets, the population based approaches like Particle Swarm Optimization(PSO) and genetic algorithms are being widely employed. However, it is a general observation that not having right set of particles in the swarm may result in sub-optimal solutions, affecting the accuracies of classifiers. To address this issue, we propose a novel tunable swarm size approach to reconfigure the particles in a standard PSO, based on the data sets, in real time. The proposed algorithm is named as Tunable Particle Swarm Size Optimization Algorithm (TPSO). It is a wrapper based approach wherein an Alternating Decision Tree (ADT) classifier is used for identifying influential feature subset, which is further evaluated by a new objective function which integrates the Classification Accuracy (CA) with a modified F-Score, to ensure better classification accuracy over varying population sizes. Experimental studies on bench mark data sets and Wilcoxon statistical test have proved the fact that the proposed algorithm (TPSO) is efficient in identifying optimal feature subsets that improve classification accuracies of base classifiers in comparison to its standalone form.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes