Abstract
Feature selection (FS) has been studied as a multi-objective problem in recent years to improve the classification effect. In this paper, to expand the ability of Bacterial Foraging Optimization (BFO) in feature selection problems for classification, a Multi-objective Adapting Chemotaxis Bacterial Foraging Optimization (abbreviated as MOACBFO) is proposed. In MOACBFO, a structural variation strategic model is proposed to reduce the computational complexity for multi-objective problems and applied with a dynamically updated external matrix to record the performance of bacteria on two objectives. In addition, an adaptive chemotaxis step mechanism is designed to help the bacteria jump out of the local optimality. To further enhance the diversity of bacteria searching capability, a feature subset updating strategy is developed. The optimal feature subset and fitness value are stored in the external matrix continuously by comparing them with the historical value records. The performance of the proposed algorithm is demonstrated by comparing it with four other advanced swarm intelligent algorithms on 11 high-dimensional microarray datasets. The results indicate that the MOACBFO performs better in achieving a lower classification error rate using a small number of features.
This paper is submitted to Special Session on Intelligent Data Mining: Techniques and Applications (Session Chair: Ben Niu, Hong Wang)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Guan, B., Zhao, Y., Yin, Y., Li, Y.: A differential evolution based feature combination selection algorithm for high-dimensional data. Inf. Sci. (Ny) 547, 870–886 (2021)
Gangavarapu, T., Patil, N.: A novel filter–wrapper hybrid greedy ensemble approach optimized using the genetic algorithm to reduce the dimensionality of high-dimensional biomedical datasets. Appl. Soft Comput. J. 81, 105538 (2019)
Joloudari, J.H., Saadatfar, H., Dehzangi, A., Shamshirband, S.: Computer-aided decision-making for predicting liver disease using PSO-based optimized SVM with feature selection. Inf. Med. Unlocked 17, 100255 (2019)
Wang, H., Niu, B., Tan, L.: Bacterial colony algorithm with adaptive attribute learning strategy for feature selection in classification of customers for personalized recommendation. Neurocomputing 452, 747–755 (2021)
Jain, D., Singh, V.: Feature selection and classification systems for chronic disease prediction: a review. Egypt. Informat. J. 19(3), 179–189 (2018)
Kalimuthan, C., Arokia Renjit, J.: Review on intrusion detection using feature selection with machine learning techniques. Mater. Today Proc. 33, 3794–3802 (2020)
Khaire, U.M., Dhanalakshmi, R.: Stability of feature selection algorithm: a review. J. King Saud Univ. Comput. Inform. Sci. (2019). https://doi.org/10.1016/j.jksuci.2019.06.012
Lee, J., Choi, I.Y., Jun, C.H.: An efficient multivariate feature ranking method for gene selection in high-dimensional microarray data. Expert Syst. Appl. 166, 113971 (2021)
Hosseini, E.S., Moattar, M.H.: Evolutionary feature subsets selection based on interaction information for high dimensional imbalanced data classification. Appl. Soft Comput. J. 82, 105581 (2019)
Aghaeipoor, F., Javidi, M.M.: A hybrid fuzzy feature selection algorithm for high-dimensional regression problems: an mRMR-based framework. Expert Syst. Appl. 162, 113859 (2020)
Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. J. 8(1), 687–697 (2008)
Okwu, M.O., Tartibu, L.K.: Particle swarm optimisation. In: Metaheuristic Optimization: Nature-Inspired Algorithms Swarm and Computational Intelligence, Theory and Applications. SCI, vol. 927, pp. 5–13. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-61111-8_2
Wang, X., Zhang, Y., Sun, X., Wang, Y., Du, C.: Multi-objective feature selection based on artificial bee colony: an acceleration approach with variable sample size. Appl. Soft Comput. J. 88, 106041 (2020)
Zhou, Y., Kang, J., Sam Kwong, X., Wang, Q.Z.: An evolutionary multi-objective optimization framework of discretization-based feature selection for classification. Swarm Evol. Comput. 60, 100770 (2021)
Wei, W., Chen, S., Lin, Q., Ji, J., Chen, J.: A multi-objective immune algorithm for intrusion feature selection. Appl. Soft Comput. J. 95, 106522 (2020)
Santiago, A., Dorronsoro, B., Fraire, H.J., Ruiz, P.: Micro-genetic algorithm with fuzzy selection of operators for multi-Objective optimization: μFAME. Swarm Evol. Comput. 61, 100818 (2021)
Chen, H., Zhang, Q., Luo, J., Xu, Y., Zhang, X.: An enhanced bacterial foraging optimization and its application for training kernel extreme learning machine. Appl. Soft Comput. J. 86, 105884 (2020)
Turanoğlu, B., Akkaya, G.: A new hybrid heuristic algorithm based on bacterial foraging optimization for the dynamic facility layout problem. Expert Syst. Appl. 98, 93–104 (2018)
Kaur, M., Kadam, S.: A novel multi-objective bacteria foraging optimization algorithm (MOBFOA) for multi-objective scheduling. Appl. Soft Comput. J. 66, 183–195 (2018)
Wang, H., Tan, L., Niu, B.: Feature selection for classification of microarray gene expression cancers using bacterial colony optimization with multi-dimensional population. Swarm Evol. Comput. 48, 172–181 (2019)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22(3), 52–67 (2002)
Niu, B., Yi, W., Tan, L., Geng, S., Wang, H.: A multi-objective feature selection method based on bacterial foraging optimization. Nat. Comput. 20(1), 63–76 (2019)
Majhi, R., Panda, G., Majhi, B., Sahoo, G.: Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques. Expert Syst. Appl. 36(6), 10097–10104 (2009)
Too, J., Abdullah, A.R., Saad, N.M.: A new co-evolution binary particle swarm optimization with multiple inertia weight strategy for feature selection. Informatics 6(2), 21 (2019)
Acknowledgment
This work is partially supported by The National Natural Science Foundation of China (Grants Nos. 71901152), Natural Science Foundation of Guangdong Province (2020A1515010752), and Natural Science Foundation of Shenzhen University (85303/00000155).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, H., Ou, Y., Wang, Y. (2021). A Multi-objective Structure Variant Bacterial Heuristic Feature Selection Method in High-dimensional Data Classification. In: Tan, Y., Shi, Y., Zomaya, A., Yan, H., Cai, J. (eds) Data Mining and Big Data. DMBD 2021. Communications in Computer and Information Science, vol 1454. Springer, Singapore. https://doi.org/10.1007/978-981-16-7502-7_34
Download citation
DOI: https://doi.org/10.1007/978-981-16-7502-7_34
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7501-0
Online ISBN: 978-981-16-7502-7
eBook Packages: Computer ScienceComputer Science (R0)