Abstract
Feature selection is an important step in different applications such as data mining, classification, pattern recognition, and optimization. Until now, finding the most informative set of features among a large dataset is still an open problem. In computer science, a lot of metaphors are imported from nature and biology and proved to be efficient when applying them in an artificial way to solve a lot of problems. Examples include Neural Networks, Human Genetics, Flower Pollination, and Human Immune system. Clonal selection is one of the processes that happens in the human immune system while recognizing new infections. Mimicking this process in an artificial way resulted in a powerful algorithm, which is the Clonal Selection Algorithm. In this paper, we tried to explore the power of the Clonal Selection Algorithm in its binary form for solving the feature selection problem, we used the accuracy of the Optimum-Path Forest classifier, which is much faster than other classifiers, as a fitness function to be optimized. Experiments on three public benchmark datasets are conducted to compare the proposed Binary Clonal Selection Algorithm in conjunction with the Optimum Path Forest classifier with other four powerful algorithms. The four algorithms are Binary Flower Pollination Algorithm, Binary Bat Algorithm, Binary Cuckoo Search, and Binary Differential Evolution Algorithm. In terms of classification accuracy, experiments revealed that the proposed method outperformed the other four algorithms and moreover with a smaller number of features. Also, the proposed method took less average execution time in comparison with the other algorithms, except for Binary Cuckoo Search. The statistical analysis showed that our proposal has a significant difference in accuracy compared with the Binary Bat Algorithm and the Binary Differential Evolution Algorithm.
Highlights
Artificial Immune System (AIS) uses ideas inspired by the immune system of the human body for solving different kinds of problems in various research areas like pattern recognition, data mining, machine learning, and optimization
As the feature www.ijacsa.thesai.org (IJACSA) International Journal of Advanced Computer Science and Applications, Vol 11, No 7, 2020 selection problem can be defined as selecting the optimal subset of features to improve the fitness function of a particular problem, the clonal selection algorithm was chosen in the current study to find a solution for the feature selection problem, as it has achieved good results in solving many problems of different applications
We introduced a modified binary clonal selection algorithm to improve the accuracy and the speed of solving the feature selection problem, taking into consideration reducing the number of features
Summary
Artificial Immune System (AIS) uses ideas inspired by the immune system of the human body for solving different kinds of problems in various research areas like pattern recognition, data mining, machine learning, and optimization. As the feature www.ijacsa.thesai.org (IJACSA) International Journal of Advanced Computer Science and Applications, Vol 11, No 7, 2020 selection problem can be defined as selecting the optimal subset of features to improve the fitness function of a particular problem, the clonal selection algorithm was chosen in the current study to find a solution for the feature selection problem, as it has achieved good results in solving many problems of different applications. Such as function optimization [18], pattern recognition [19], scheduling [20] and industrial engineering (IE) related problems [21].
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have