Centroid mutation-based Search and Rescue optimization algorithm for feature selection and classification

Abstract Class imbalance problems have attracted the research community but a few works have focused on feature selection with imbalanced datasets. To handle class imbalance problems, we developed a novel fitness function for feature selection using the chaotic salp swarm optimization algorithm, an efficient meta-heuristic optimization algorithm that has been successfully used in a wide range of optimization problems. This paper proposes an Adaboost algorithm with chaotic salp swarm optimization. The most discriminating features are selected using salp swarm optimization and Adaboost classifiers are thereafter trained on the features selected. Experiments show the ability of the proposed technique to find the optimal features with performance maximization of Adaboost.

Download Full-text

A new BAT optimization algorithm based feature selection method for electrocardiogram heartbeat classification using empirical wavelet transform and Fisher ratio

International Journal of Machine Learning and Cybernetics ◽

10.1007/s13042-020-01128-0 ◽

2020 ◽

Vol 11 (11) ◽

pp. 2439-2452

Author(s):

Atul Kumar Verma ◽

Indu Saini ◽

Barjinder Singh Saini

Keyword(s):

Feature Selection ◽

Wavelet Transform ◽

Optimization Algorithm ◽

Feature Selection Method ◽

Selection Method ◽

Heartbeat Classification ◽

Fisher Ratio ◽

Empirical Wavelet Transform

Download Full-text

A novel feature selection algorithm based on damping oscillation theory

PLoS ONE ◽

10.1371/journal.pone.0255307 ◽

2021 ◽

Vol 16 (8) ◽

pp. e0255307

Author(s):

Fujun Wang ◽

Xing Wang

Keyword(s):

Feature Selection ◽

Optimization Algorithm ◽

Euclidean Distance ◽

Oscillation Theory ◽

Feature Subset Selection ◽

Support Vector ◽

Data Sets ◽

Feature Subset ◽

Selection Algorithm ◽

Filter Model

Feature selection is an important task in big data analysis and information retrieval processing. It reduces the number of features by removing noise, extraneous data. In this paper, one feature subset selection algorithm based on damping oscillation theory and support vector machine classifier is proposed. This algorithm is called the Maximum Kendall coefficient Maximum Euclidean Distance Improved Gray Wolf Optimization algorithm (MKMDIGWO). In MKMDIGWO, first, a filter model based on Kendall coefficient and Euclidean distance is proposed, which is used to measure the correlation and redundancy of the candidate feature subset. Second, the wrapper model is an improved grey wolf optimization algorithm, in which its position update formula has been improved in order to achieve optimal results. Third, the filter model and the wrapper model are dynamically adjusted by the damping oscillation theory to achieve the effect of finding an optimal feature subset. Therefore, MKMDIGWO achieves both the efficiency of the filter model and the high precision of the wrapper model. Experimental results on five UCI public data sets and two microarray data sets have demonstrated the higher classification accuracy of the MKMDIGWO algorithm than that of other four state-of-the-art algorithms. The maximum ACC value of the MKMDIGWO algorithm is at least 0.5% higher than other algorithms on 10 data sets.

Download Full-text

An Electric Fish-Based Arithmetic Optimization Algorithm for Feature Selection

Entropy ◽

10.3390/e23091189 ◽

2021 ◽

Vol 23 (9) ◽

pp. 1189

Author(s):

Rehab Ali Ibrahim ◽

Laith Abualigah ◽

Ahmed A. Ewees ◽

Mohammed A. A. Al-qaness ◽

Dalia Yousri ◽

...

Keyword(s):

Feature Selection ◽

Optimization Algorithm ◽

Electric Fish ◽

Positive Impact ◽

Social Systems ◽

Real Life ◽

Recent Decade ◽

Intelligent Information Systems ◽

Intelligent Information ◽

Statistical Metrics

With the widespread use of intelligent information systems, a massive amount of data with lots of irrelevant, noisy, and redundant features are collected; moreover, many features should be handled. Therefore, introducing an efficient feature selection (FS) approach becomes a challenging aim. In the recent decade, various artificial methods and swarm models inspired by biological and social systems have been proposed to solve different problems, including FS. Thus, in this paper, an innovative approach is proposed based on a hybrid integration between two intelligent algorithms, Electric fish optimization (EFO) and the arithmetic optimization algorithm (AOA), to boost the exploration stage of EFO to process the high dimensional FS problems with a remarkable convergence speed. The proposed EFOAOA is examined with eighteen datasets for different real-life applications. The EFOAOA results are compared with a set of recent state-of-the-art optimizers using a set of statistical metrics and the Friedman test. The comparisons show the positive impact of integrating the AOA operator in the EFO, as the proposed EFOAOA can identify the most important features with high accuracy and efficiency. Compared to the other FS methods whereas, it got the lowest features number and the highest accuracy in 50% and 67% of the datasets, respectively.

Download Full-text