{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T01:01:01Z","timestamp":1784077261930,"version":"3.55.0"},"reference-count":46,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T00:00:00Z","timestamp":1626566400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Natural Science Foundation of China under Grant","award":["11961001"],"award-info":[{"award-number":["11961001"]}]},{"name":"the Construction Project of first-class subjects in Ningxia higher Education","award":["NXYLXK2017B09"],"award-info":[{"award-number":["NXYLXK2017B09"]}]},{"name":"the major proprietary funded project of North Minzu University","award":["ZDZX201901"],"award-info":[{"award-number":["ZDZX201901"]}]},{"name":"postgraduate Innovation Project Funding of Northern University for Nationalities","award":["YCX20087"],"award-info":[{"award-number":["YCX20087"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In solving classification problems in the field of machine learning and pattern recognition, the pre-processing of data is particularly important. The processing of high-dimensional feature datasets increases the time and space complexity of computer processing and reduces the accuracy of classification models. Hence, the proposal of a good feature selection method is essential. This paper presents a new algorithm for solving feature selection, retaining the selection and mutation operators from traditional genetic algorithms. On the one hand, the global search capability of the algorithm is ensured by changing the population size, on the other hand, finding the optimal mutation probability for solving the feature selection problem based on different population sizes. During the iteration of the algorithm, the population size does not change, no matter how many transformations are made, and is the same as the initialized population size; this spatial invariance is physically defined as symmetry. The proposed method is compared with other algorithms and validated on different datasets. The experimental results show good performance of the algorithm, in addition to which we apply the algorithm to a practical Android software classification problem and the results also show the superiority of the algorithm.<\/jats:p>","DOI":"10.3390\/sym13071290","type":"journal-article","created":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T21:18:52Z","timestamp":1626643132000},"page":"1290","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["A New Feature Selection Method Based on a Self-Variant Genetic Algorithm Applied to Android Malware Detection"],"prefix":"10.3390","volume":"13","author":[{"given":"Le","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Northern Minzu University, Yinchuan 750021, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2021-2097","authenticated-orcid":false,"given":"Yuelin","family":"Gao","sequence":"additional","affiliation":[{"name":"Ningxia Province Key Laboratory of Intelligent Information and Data Processing, North Minzu University, Yinchuan 750021, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shanshan","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northern Minzu University, Yinchuan 750021, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Yong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northern Minzu University, Yinchuan 750021, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,7,18]]},"reference":[{"key":"ref_1","first-page":"4","article-title":"Statistical pattern recognition: A review","volume":"27","author":"Jain","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"106951","DOI":"10.1016\/j.asoc.2020.106951","article-title":"An exploratory analysis of data noisy scenarios in a Pareto-front based dynamic feature selection method","volume":"100","author":"Jesus","year":"2020","journal-title":"Appl. Soft Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"100663","DOI":"10.1016\/j.swevo.2020.100663","article-title":"A survey on swarm intelligence approaches to feature selection in data mining","volume":"54","author":"Nguyen","year":"2020","journal-title":"Swarm Evol. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3473","DOI":"10.1007\/s10462-020-09928-0","article-title":"Various dimension reduction techniques for high dimensional data analysis: A review","volume":"54","author":"Ray","year":"2021","journal-title":"Artif. Intell. Rev."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Rodrigues, D., Pereira, L.A.M., Almeida, T.N.S., Papa, J.P., and Yang, X.S. (2013). BCS: A Binary Cuckoo Search algorithm for feature selection. Proc. IEEE Int. Symp. Circuits Syst.","DOI":"10.1109\/ISCAS.2013.6571881"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Battiti, R. (1994). Using mutual information for selecting features in supervised neural net learning. Neural Netw. IEEE Trans.","DOI":"10.1109\/72.298224"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Razniewski, S., and Strzelecki, M. (2005). Evaluation of texture features based on mutual information. Ispa Int. Symp. Image Signal Process. Anal.","DOI":"10.1109\/ISPA.2005.195415"},{"key":"ref_8","first-page":"1531","article-title":"Fast Binary Feature Selection with Conditional Mutual Information","volume":"5","author":"Fleuret","year":"2004","journal-title":"J. Mach. Learn. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"131","DOI":"10.3233\/IDA-1997-1302","article-title":"Feature selection for classification","volume":"1","author":"Dash","year":"1997","journal-title":"Intell. Data Anal."},{"key":"ref_10","unstructured":"Holland, J. (1975). Adaptation in natural and artificial systems: An introductory analysis with application to biology. Control Artif. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1051\/0004-6361\/200911740","article-title":"A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm)","volume":"501","author":"Curiel","year":"2009","journal-title":"Astron Astrophys."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1284","DOI":"10.1016\/j.asoc.2010.05.011","article-title":"ARO: A new model-free optimization algorithm inspired from asexual reproduction","volume":"10","author":"Farasat","year":"2010","journal-title":"Appl. Soft Comput."},{"key":"ref_13","first-page":"1196","article-title":"Using genetic algorithms with sexual or asexual transposition: A comparative study","volume":"10","author":"Simoes","year":"2000","journal-title":"Proc. CEC00"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.cie.2015.02.011","article-title":"An effective asexual genetic algorithm for solving the job shop scheduling problem","volume":"83","author":"Amirghasemi","year":"2015","journal-title":"Comput. Ind. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Salesi, S., and Cosma, G. (2017, January 21\u201323). A novel extended binary cuckoo search algorithm for feature selection. Proceedings of the International Conference on Knowledge Engineering and Applications, London, UK.","DOI":"10.1109\/ICKEA.2017.8169893"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"6963","DOI":"10.1007\/s13369-017-2951-y","article-title":"Bio-inspired for Features Optimization and Malware Detection","volume":"43","author":"Anuar","year":"2018","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.knosys.2014.03.015","article-title":"Binary PSO with mutation operator for feature selection using decision tree applied to spam detection","volume":"64","author":"Zhang","year":"2014","journal-title":"Knowl. Based Syst."},{"key":"ref_18","first-page":"432","article-title":"Artificial Bee Colony Approach for Optimizing Feature Selection","volume":"9","author":"Palanisamy","year":"2012","journal-title":"IJCSI"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Sreedharan, N.P., Ganesan, B., Raveendran, R., Sarala, P., and Dennis, B. (2018). Grey Wolf Optimization-based Feature Selection and Classification for Facial Emotion Recognition. IET Biom., 7.","DOI":"10.1049\/iet-bmt.2017.0160"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"105746","DOI":"10.1016\/j.knosys.2020.105746","article-title":"Improved Binary Grey Wolf Optimizer and Its application for feature selection","volume":"195","author":"Hu","year":"2020","journal-title":"Knowl. Based Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Pan, J.S., Tian, A.Q., Chu, S.C., and Li, J.B. (2021). Improved binary pigeon-inspired optimization and its application for feature selection. Appl. Intell.","DOI":"10.1007\/s10489-021-02302-9"},{"key":"ref_22","first-page":"1635","article-title":"Genetic Feature Selection for Texture Classification Using 2-D Non-Separable Wavelet Bases","volume":"E81A","author":"Wang","year":"1998","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/j.neucom.2015.06.083","article-title":"Binary grey wolf optimization approaches for feature selection","volume":"172","author":"Emary","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_24","unstructured":"Dua, D., and Graff, C. (2019). UCI Machine Learning Repository, University of California, School of Information and Computer Science. Available online: http:\/\/archive.ics.uci.edu\/ml."},{"key":"ref_25","unstructured":"Tein, L.H., and Ramli, R. (2010, January 3\u20134). Recent advancements of nurse scheduling models and a potential path. Proceedings of the ICMSA 2010, Grand Seasons Hotel, Kuala Lumpur, Malaysia."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Feizollah, A., Nor, B., Salleh, R., and Amalina, F. (2014, January 26\u201327). Comparative study of k-means and mini batch k-means clustering algorithms in android malware detection using network traffic analysis. Proceedings of the ISBAST 2014, Kuala Lumpur, Malaysia.","DOI":"10.1109\/ISBAST.2014.7013120"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Nath, H.V., and Mehtre, B.M. (2014, January 13\u201314). Static Malware Analysis Using Machine Learning Methods. Proceedings of the SNDS-2014, Trivandrum, India.","DOI":"10.1007\/978-3-642-54525-2_39"},{"key":"ref_28","unstructured":"Xiaosong, Z., Khan, R.U., Kumar, J., Ahad, I., and Kumar, R. (2018, January 12\u201314). Effective and Explainable Detection of Android Malware Based on Machine Learning Algorithms. Proceedings of the ICCAI 2018, Chengdu, China."},{"key":"ref_29","unstructured":"Zhao, X., Fang, J., and Wang, X. (2014, January 2). Android malware detection based on permissions. Proceedings of the ICICT 2014, Nanjing, China."},{"key":"ref_30","first-page":"228","article-title":"Permission-Based Android Malware Detection","volume":"2","author":"Aung","year":"2013","journal-title":"IJSTR"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.jnca.2018.12.014","article-title":"A mobile malware detection method using behavior features in network traffic","volume":"133","author":"Wang","year":"2019","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_32","first-page":"86","article-title":"DroidAPIMiner: Mining API-Level Features for Robust Malware Detection in Android","volume":"127","author":"Aafer","year":"2013","journal-title":"Springer Int. Publ."},{"key":"ref_33","unstructured":"Arp, D., Spreitzenbarth, M., Hubner, M., Gascon, H., Rieck, K., and Siemens, C.E. (, January August). DREBIN: Effective and Explainable Detection of Android Malware in Your Pocket. Proceedings of the NDSS, San Diego, CA, USA."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"31798","DOI":"10.1109\/ACCESS.2018.2835654","article-title":"DroidEnsemble: Detecting Android Malicious Applications with Ensemble of String and Structural Static Features","volume":"6","author":"Wang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1109\/4235.850656","article-title":"Dimensionality reduction using genetic algorithms","volume":"4","author":"Raymer","year":"2000","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1007\/s13042-018-0838-1","article-title":"A feature selection technique based on rough set and improvised PSO algorithm (PSORS-FS) for permission based detection of Android malwares","volume":"10","author":"Bhattacharya","year":"2018","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_37","unstructured":"Apktool (2020, July 17). May 2015. [Online]. Available online: https:\/\/ibotpeaches.github.io\/Apktool\/."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Taheri, L., Kadir, A.F., and Lashkari, A.H. (2019, January 1\u20133). Extensible Android Malware Detection and Family Classification Using Network-Flows and API-Calls. Proceedings of the ICCST 2019, Cairo, Egypt.","DOI":"10.1109\/CCST.2019.8888430"},{"key":"ref_39","unstructured":"Kennedy, J., and Eberhart, R.C. (1997, January 12\u201315). A discrete binary version of the particle swarm algorithm. Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation, Orlando, FL, USA."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Saremi, S., Mirjalili, S., and Lewis, A. (2014). How Important Is a Transfer Function in Discrete Heuristic Algorithms, Springer.","DOI":"10.1007\/s00521-014-1743-5"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Hilda, G.T., and Rajalaxmi, R.R. (2015, January 26\u201327). Effective feature selection for supervised learning using genetic algorithm. Proceedings of the ICECS, Coimbatore, India.","DOI":"10.1109\/ECS.2015.7125046"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","article-title":"Grey Wolf Optimizer","volume":"69","author":"Mirjalili","year":"2014","journal-title":"Adv. Eng. Softw."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","article-title":"The Whale Optimization Algorithm","volume":"95","author":"Mirjalili","year":"2016","journal-title":"Adv. Eng. Softw."},{"key":"ref_44","first-page":"134","article-title":"Distributed optimization by ant colonies","volume":"142","author":"Colorni","year":"1991","journal-title":"Proc. ECAL"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/978-981-10-8863-6_9","article-title":"S-shaped Binary Whale Optimization Algorithm for Feature Selection","volume":"727","author":"Hussien","year":"2019","journal-title":"Recent Trends Signal Image Process."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/j.asoc.2016.08.011","article-title":"A Feature Selection Method Based on Modified Binary Coded Ant Colony Optimization Algorithm","volume":"49","author":"Wan","year":"2016","journal-title":"Appl. Soft Comput."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/7\/1290\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:31:26Z","timestamp":1760164286000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/7\/1290"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,18]]},"references-count":46,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,7]]}},"alternative-id":["sym13071290"],"URL":"https:\/\/doi.org\/10.3390\/sym13071290","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,18]]}}}