Adaptive Optimizer for Selecting Important Features in Complex Classification

Greg Howard
18th May, 2025

Adaptive Optimizer for Selecting Important Features in Complex Classification

The proposed nonlinear reduction strategy enables the AMGWO to maintain effective global exploration in early iterations before decaying rapidly to accelerate convergence, thereby offering a superior balance between exploration and exploitation compared to the linear approach of the standard GWO.

Image adapted from: Li et al. / CC BY (Source)

Key Findings

  • Researchers at Putian University developed AMGWO, a new algorithm that effectively selects important features from large datasets, improving machine learning prediction accuracy
  • AMGWO outperforms existing methods by choosing fewer relevant features and operating faster, making it more efficient for complex data tasks
  • This advancement enhances the ability to handle high-dimensional data, offering better performance and speed in various machine learning applications
Feature Selection (FS) plays a vital role in machine learning and data mining by identifying the most relevant features from large datasets. By eliminating redundant and irrelevant data, FS enhances the performance and accuracy of predictive models. However, selecting the optimal subset of features, especially in high-dimensional datasets, remains a significant challenge. The Adaptive Mechanism-based Grey Wolf Optimizer (AMGWO) introduced by researchers at Putian University[1] addresses these challenges effectively. Traditional optimization algorithms like the Grey Wolf Optimizer (GWO) are inspired by the social hierarchy and hunting behavior of grey wolves. While GWO is praised for its fast convergence and simplicity, it often struggles with high-dimensional classification problems due to limited global search capabilities and a tendency to become trapped in local optima, where the algorithm finds a solution that appears optimal but is not the best overall. To overcome these limitations, AMGWO incorporates several adaptive mechanisms. First, it employs a novel nonlinear parameter control strategy that balances exploration (searching new areas) and exploitation (refining existing solutions). This balance is crucial to prevent the algorithm from converging too quickly on suboptimal solutions. Additionally, AMGWO introduces an adaptive fitness distance balancing mechanism. This mechanism helps in maintaining diversity in the population of solutions by favoring those that are both high in fitness and well-distributed across the search space, thereby enhancing the algorithm's ability to find the global optimum. Furthermore, AMGWO features an adaptive neighborhood mutation mechanism. This mechanism dynamically adjusts the mutation intensity during the search process, allowing the algorithm to explore the search space more thoroughly and escape local optima. By adapting the mutation rates based on the current search state, AMGWO improves its robustness and efficiency in navigating complex landscapes. To evaluate the effectiveness of AMGWO, the researchers tested it on 15 high-dimensional datasets. These datasets varied in the number of features, classes, and instances, providing a comprehensive assessment of the algorithm's performance. The results demonstrated that AMGWO outperformed the original GWO and five of its variants in terms of classification accuracy, the size of the feature subset selected, and execution speed. This superior performance highlights AMGWO's potential as a powerful tool for feature selection in challenging machine learning tasks. Previous studies have also explored various metaheuristic algorithms for FS. For instance, a study by Fujian Province University developed improved binary versions of the Sine Cosine Algorithm (SCA) for FS[2]. The Binary SCA (BSCA) and its enhanced versions, IBSCA1, IBSCA2, and IBSCA3, were tailored to handle the binary nature of feature selection by selecting or discarding features. These models incorporated techniques like Opposition Based Learning and Variable Neighborhood Search to enhance performance. However, while IBSCA3 showed impressive results in classification accuracy and fitness values, it was less efficient in minimizing the number of selected features. In comparison, AMGWO not only achieves high classification accuracy but also maintains a competitive number of selected features, striking a better balance between accuracy and feature subset size. This improvement suggests that AMGWO builds on the advancements made by previous algorithms like BSCA, offering a more refined approach to feature selection by integrating adaptive mechanisms that enhance both exploration and exploitation capabilities. The research conducted by Putian University underscores the importance of adaptive strategies in optimization algorithms. By introducing nonlinear parameter control, fitness distance balancing, and adaptive mutation mechanisms, AMGWO effectively addresses the shortcomings of traditional GWO and previous FS algorithms. These innovations enable AMGWO to navigate the complexities of high-dimensional data more efficiently, making it a valuable tool for various applications in machine learning and data mining. In summary, the development of AMGWO represents a significant step forward in feature selection methodologies. By leveraging adaptive mechanisms, it overcomes the limitations of existing algorithms, offering improved performance in both accuracy and efficiency. As machine learning continues to evolve, such advancements are crucial for handling the ever-increasing complexity and dimensionality of real-world data.

BiotechAnimal Science

References

Main Study

1) Adaptive mechanism-based grey wolf optimizer for feature selection in high-dimensional classification

Published 16th May, 2025

https://doi.org/10.1371/journal.pone.0318903


Related Studies

2) Opposition-based sine cosine optimizer utilizing refraction learning and variable neighborhood search for feature selection.

https://doi.org/10.1007/s10489-022-04201-z



Related Articles

An unhandled error has occurred. Reload 🗙