Introducing a new meta-heuristic algorithm to solve the feature selection problem

Subject Areas : Futurology

Mehdi Khadem ¹ , Abbas Toloie Eshlaghy ^{2 *} , Kiamars Fathi Hafshejani ³

1 - Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran.
2 - Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran.
3 - Department of Industrial Management, South Tehran Branch, Islamic Azad University, Tehran, Iran

Received: 2020-09-25 Accepted : 2022-02-27 Published : 2022-11-22

Keywords: Meta-Heuristic Algorithm, Particle Swarm Algorithm, Qashqai Algorithm, Feature Selection Problem, Genetic algorithm,

Abstract :

Due to the increase in the volume of data and information in recent years, the issue of choosing the most appropriate feature for decision making has become very important. Classic attribute selection methods cannot work well on big data. Because feature selection is a complex problem, it seems appropriate to use meta-heuristic algorithms to solve this problem. In this paper, a new meta-heuristic algorithm inspired by nomadic migration to solve the feature selection problem is presented. This algorithm is named in honor of the Qashqai tribe. In this hybrid algorithm, the proportional function was designed based on the feature selection algorithm and based on minimizing the number of features and the amount of data error using neural network results. Then the Qashqai meta-heuristic algorithm was implemented on this fitness function and the results were compared with the well-known meta-heuristic algorithms of genetics and particle swarm. The results of the hypothesis test showed that the Qashqai optimization algorithm to solve the feature selection problem by the genetic algorithm and particle swarm is not defeated and in terms of convergence to the optimal solution works well.

References:

-

Due to the increase in the volume of data and information in recent years, the issue of choosing the most appropriate feature for decision making has become very important. Classic attribute selection methods cannot work well on big data. Because feature selection is a complex problem, it seems appropriate to use meta-heuristic algorithms to solve this problem. In this paper, a new meta-heuristic algorithm inspired by nomadic migration to solve the feature selection problem is presented. This algorithm is named in honor of the Qashqai tribe. In this hybrid algorithm, the proportional function was designed based on the feature selection algorithm and based on minimizing the number of features and the amount of data error using neural network results. Then the Qashqai meta-heuristic algorithm was implemented on this fitness function and the results were compared with the well-known meta-heuristic algorithms of genetics and particle swarm. The results of the hypothesis test showed that the Qashqai optimization algorithm to solve the feature selection problem by the genetic algorithm and particle swarm is not defeated and in terms of convergence to the optimal solution works well.