A memory interaction quadratic interpolation whale optimization algorithm based on reverse information correction for high-dimensional feature selection

Abstract

Feature selection is a key technique for data dimensionality reduction, and there are many challenges in facing the exponential expansion phenomenon of high-dimensional decision space. In order to improve the quality of feature selection, we propose a memory interaction quadratic interpolation whale optimization algorithm based on reverse information correction (RQWOA). First, in order to improve the convergence capability of the Whale Optimization Algorithm (WOA) in high-dimensional space, we propose a quadratic interpolation mechanism with memory information interaction, improve the quality of the datum points used for quadratic interpolation through the proposed memory interaction mechanism, and accelerate the convergence speed and accuracy of the algorithm with the help of the quadratic interpolation on the algorithm exploitation capability. In addition, to address the invalid probability flip in the feature selection subset when mapping to the discrete space, we propose a reverse information correction mechanism to judge and correct each dimension in the feature subset by using the reverse complementary information provided by individuals with poor fitness values in the population, so as to better remove invalid or redundant features and improve the quality of feature selection. Finally, in the 15 high-dimensional feature datasets compared with the comparison methods, the accuracy of RQWOA is improved by 7.49 % on average, and the number of features is compressed by 80.42 % on average, which indicates that the RQWOA algorithm has stronger feature identification and redundancy removal capabilities and can better solve the feature selection problem.