{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T21:50:36Z","timestamp":1774475436187,"version":"3.50.1"},"reference-count":58,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T00:00:00Z","timestamp":1645660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>Instance reduction is a pre-processing step devised to improve the task of classification. Instance reduction algorithms search for a reduced set of instances to mitigate the low computational efficiency and high storage requirements. Hence, finding the optimal subset of instances is of utmost importance. Metaheuristic techniques are used to search for the optimal subset of instances as a potential application. Antlion optimization (ALO) is a recent metaheuristic algorithm that simulates antlion\u2019s foraging performance in finding and attacking ants. However, the ALO algorithm suffers from local optima stagnation and slow convergence speed for some optimization problems. In this study, a new modified antlion optimization (MALO) algorithm is recommended to improve the primary ALO performance by adding a new parameter that depends on the step length of each ant while revising the antlion position. Furthermore, the suggested MALO algorithm is adapted to the challenge of instance reduction to obtain better results in terms of many metrics. The results based on twenty-three benchmark functions at 500 iterations and thirteen benchmark functions at 1000 iterations demonstrate that the proposed MALO algorithm escapes the local optima and provides a better convergence rate as compared to the basic ALO algorithm and some well-known and recent optimization algorithms. In addition, the results based on 15 balanced and imbalanced datasets and 18 oversampled imbalanced datasets show that the instance reduction proposed method can statistically outperform the basic ALO algorithm and has strong competitiveness against other comparative algorithms in terms of four performance measures: Accuracy, Balanced Accuracy (BACC), Geometric mean (G-mean), and Area Under the Curve (AUC) in addition to the run time. MALO algorithm results show increment in Accuracy, BACC, G-mean, and AUC rates up to 7%, 3%, 15%, and 9%, respectively, for some datasets over the basic ALO algorithm while keeping less computational time.<\/jats:p>","DOI":"10.3390\/axioms11030095","type":"journal-article","created":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T21:11:07Z","timestamp":1645737067000},"page":"95","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["A Modified Ant Lion Optimization Method and Its Application for Instance Reduction Problem in Balanced and Imbalanced Data"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5719-3809","authenticated-orcid":false,"given":"Lamiaa M.","family":"El Bakrawy","sequence":"first","affiliation":[{"name":"Mathematics Department, Faculty of Science, Al-Azhar University, Cairo 11754, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6439-8826","authenticated-orcid":false,"given":"Mehmet Akif","family":"Cifci","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Bandirma Onyedi Eylul University, Balikesir 10200, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1330-7266","authenticated-orcid":false,"given":"Samina","family":"Kausar","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Technolog, University of Kotli Azad Jammu and Kashmir, Kotli 11100, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9840-4796","authenticated-orcid":false,"given":"Sadiq","family":"Hussain","sequence":"additional","affiliation":[{"name":"Examination Branch, Dibrugarh University, Dibrugarh 786004, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2396-2168","authenticated-orcid":false,"given":"Md. Akhtarul","family":"Islam","sequence":"additional","affiliation":[{"name":"Statistics Discipline, Khulna University, Khulna 9208, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3513-0329","authenticated-orcid":false,"given":"Bilal","family":"Alatas","sequence":"additional","affiliation":[{"name":"Software Engineering, Firat University, Elazig 23100, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1661-9134","authenticated-orcid":false,"given":"Abeer S.","family":"Desuky","sequence":"additional","affiliation":[{"name":"Mathematics Department, Faculty of Science, Al-Azhar University, Cairo 11754, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Abdar, M., Nasarian, E., Zhou, X., Bargshady, G., Wijayaningrum, V.N., and Hussain, S. (2019, January 23\u201325). Performance Improvement of Decision Trees for Diagnosis of Coronary Artery Disease Using Multi Filtering Approach. Proceedings of the 2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS), Singapore.","DOI":"10.1109\/CCOMS.2019.8821633"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Shoeibi, A., Ghassemi, N., Khodatars, M., Jafari, M., Hussain, S., Alizadehsani, R., and Acharya, U.R. (2021). Epileptic seizure detection using deep learning techniques: A Review. Int. J. Environ. Res. Public Health, 18.","DOI":"10.3390\/ijerph18115780"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"104949","DOI":"10.1016\/j.compbiomed.2021.104949","article-title":"Deep learning for neuroimaging-based diagnosis and rehabilitation of Autism Spectrum Disorder: A review","volume":"139","author":"Khodatars","year":"2021","journal-title":"Comput. Biol. Med."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2307","DOI":"10.1002\/jmv.26699","article-title":"Risk factors prediction, clinical outcomes, and mortality in COVID-19 patients","volume":"93","author":"Alizadehsani","year":"2021","journal-title":"J. Med. Virol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.inffus.2021.05.008","article-title":"A review of uncertainty quantification in deep learning: Techniques, applications and challenges","volume":"76","author":"Abdar","year":"2021","journal-title":"Inf. Fusion"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3567","DOI":"10.1007\/s13369-020-05115-z","article-title":"Analysis of Driver Performance Using Hybrid of Weighted Ensemble Learning Technique and Evolutionary Algorithms","volume":"46","author":"Koohestani","year":"2021","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Hussain, S., and Hazarika, G. (2014). Educational Data Mining Model Using Rattle. Int. J. Adv. Comput. Sci. Appl., 5.","DOI":"10.14569\/IJACSA.2014.050605"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.future.2020.08.005","article-title":"ABCDM: An Attention-based Bidirectional CNN-RNN Deep Model for sentiment analysis","volume":"115","author":"Basiri","year":"2021","journal-title":"Futur. Gener. Comput. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3853","DOI":"10.1007\/s13369-021-05347-7","article-title":"An Improved Hybrid Approach for Handling Class Imbalance Problem","volume":"46","author":"Desuky","year":"2021","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_10","first-page":"125535","article-title":"A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean","volume":"389","author":"Chou","year":"2021","journal-title":"Appl. Math. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"241","DOI":"10.31181\/dmame210402241n","article-title":"Optimization of Complex System Reliability using Hybrid Grey Wolf Optimizer","volume":"4","author":"Negi","year":"2021","journal-title":"Decis. Mak. Appl. Manag. Eng."},{"key":"ref_12","unstructured":"Das, M., Roy, A., Maity, S., Kar, S., and Sengupta, S. (2021). Solving fuzzy dynamic ship routing and scheduling problem through new genetic algorithm. Decis. Mak. Appl. Manag. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"30","DOI":"10.31181\/dmame2003065g","article-title":"Multi-objective distributed generation penetration planning with load model using particle swarm optimization","volume":"3","author":"Ganguly","year":"2020","journal-title":"Decis. Mak. Appl. Manag. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"104069","DOI":"10.1016\/j.engappai.2020.104069","article-title":"Optimal design of a general type-2 fuzzy classifier for the pulse level and its hardware implementation","volume":"97","author":"Carvajal","year":"2021","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.2991\/ijcis.d.210309.001","article-title":"Slime Mould Algorithm-Based Tuning of Cost-Effective Fuzzy Controllers for Servo Systems","volume":"14","author":"Precup","year":"2021","journal-title":"Int. J. Comput. Intell. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"6169","DOI":"10.3233\/JIFS-189087","article-title":"A survey of Type-2 fuzzy logic controller design using nature inspired optimization","volume":"39","author":"Valdez","year":"2020","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_17","first-page":"204","article-title":"Determination of endometrial carcinoma with gene expression based on optimized Elman neural network","volume":"341","author":"Hu","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Gupta, N., Jain, R., Gupta, D., Khanna, A., and Khamparia, A. (2020). Modified Ant Lion Optimization Algorithm for Improved Diagnosis of Thyroid Disease. Advances in Human Error, Reliability, Resilience, and Performance, Springer Science and Business Media LLC.","DOI":"10.1007\/978-981-15-1451-7_61"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"107635","DOI":"10.1109\/ACCESS.2020.3001151","article-title":"MbGWO-SFS: Modified binary grey wolf optimizer based on stochastic fractal search for feature selection","volume":"8","author":"Eid","year":"2020","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3210","DOI":"10.1007\/s11227-016-1631-0","article-title":"Feature selection based on an improved cat swarm optimization algorithm for big data classification","volume":"72","author":"Lin","year":"2016","journal-title":"J. Supercomput."},{"key":"ref_21","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."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.eswa.2018.10.021","article-title":"Efficient feature selection method using real-valued grasshopper optimization algorithm","volume":"119","author":"Zakeri","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1016\/j.neucom.2008.03.008","article-title":"Particle swarm optimization for prototype reduction","volume":"72","author":"Nanni","year":"2009","journal-title":"Neurocomputing"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.knosys.2013.04.021","article-title":"Instance selection for time series classification based on immune binary particle swarm optimization","volume":"49","author":"Zhai","year":"2013","journal-title":"Knowl. Based Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.neucom.2014.05.006","article-title":"LMIRA: Large Margin Instance Reduction Algorithm","volume":"145","author":"Hamidzadeh","year":"2014","journal-title":"Neurocomputing"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1080\/0952813X.2017.1409283","article-title":"Instances selection algorithm by ensemble margin","volume":"30","author":"Saidi","year":"2017","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Carbonera, J.L., and Abel, M. (2015, January 9\u201311). A Density-Based Approach for Instance Selection. Proceedings of the 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI), Vietri sul Mare, Italy.","DOI":"10.1109\/ICTAI.2015.114"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"106959","DOI":"10.1016\/j.patcog.2019.07.004","article-title":"Instance selection based on boosting for in-stance-based learners","volume":"96","year":"2019","journal-title":"Pattern Recognit."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"113548","DOI":"10.1016\/j.eswa.2020.113548","article-title":"Exploratory differential ant lion-based optimization","volume":"159","author":"Wang","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Pierezan, J., Coelho, L.d.S., Mariani, V.C., Goudos, S.K., Boursianis, A.D., Kantartzis, N.V., Antonopoulos, C.S., and Nikolaidis, S. (2021). Multiobjective Ant Lion Approaches Applied to Electromagnetic Device Optimization. Technologies, 9.","DOI":"10.3390\/technologies9020035"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"77746","DOI":"10.1109\/ACCESS.2020.2990338","article-title":"Ant Lion Optimization: Variants, Hybrids, and Applications","volume":"8","author":"Assiri","year":"2020","journal-title":"IEEE Access"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Tian, T., Liu, C., Guo, Q., Yuan, Y., Li, W., and Yan, Q. (2018). An improved ant lion optimization algorithm and its application in hydraulic turbine governing system parameter identification. Energies, 11.","DOI":"10.3390\/en11010095"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.advengsoft.2015.01.010","article-title":"The antlion optimizer","volume":"83","author":"Mirjalili","year":"2015","journal-title":"Adv. Eng. Softw."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1613\/jair.953","article-title":"SMOTE: Synthetic minority over-sampling technique","volume":"16","author":"Chawla","year":"2002","journal-title":"J. Artif. Intell. Res."},{"key":"ref_35","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_36","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_37","doi-asserted-by":"crossref","unstructured":"Wang, L. (2005). Support Vector Machines: Theory and Applications, Springer.","DOI":"10.1007\/b95439"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2232","DOI":"10.1016\/j.ins.2009.03.004","article-title":"GSA: A Gravitational Search Algorithm","volume":"179","author":"Rashedi","year":"2009","journal-title":"Inf. Sci."},{"key":"ref_39","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN\u201995-International Conference on Neural Networks, Perth, Australia."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1531","DOI":"10.1007\/s10489-020-01893-z","article-title":"Archimedes optimization algorithm: A new metaheuristic algorithm for solving optimization problems","volume":"51","author":"Hashim","year":"2021","journal-title":"Appl. Intell."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez, J.R., Pelta, D.A., Cruz, C., Terrazas, G., and Krasnogor, N. (2010). A New Metaheuristic Bat-Inspired Algorithm. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer. Studies in Computational Intelligence.","DOI":"10.1007\/978-3-642-12538-6"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/s10489-013-0458-0","article-title":"An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation","volume":"40","author":"Cuevas","year":"2014","journal-title":"Appl. Intell."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"6359","DOI":"10.1016\/j.eswa.2013.05.055","article-title":"A novel evolutionary algorithm inspired by the states of matter for template matching","volume":"40","author":"Cuevas","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"ref_44","unstructured":"Yang, X.-S. (2012, January 3\u20137). Flower Pollination Algorithm for Global Optimization. Proceedings of the Image Analysis and Processing\u2014ICIAP 2017, Orl\u00e9an, France."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1038\/scientificamerican0792-66","article-title":"Genetic algorithms","volume":"267","author":"Holland","year":"1992","journal-title":"Sci. Am."},{"key":"ref_46","unstructured":"Yang, X.-S., Algorithm, F., Flights, L., and Optimization, G. (2009). Research and Development in Intelligent Systems XXVI, Springer Science and Business Media LLC."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1504\/IJBIC.2010.032124","article-title":"Firefly algorithm, stochastic test functions and design optimisation","volume":"2","author":"Yang","year":"2010","journal-title":"Int. J. Bio-Inspired Comput."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Yang, X.S., and Deb, S. (2009, January 9\u201311). Cuckoo search via L\u00e9vy flights. Proceedings of the 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India.","DOI":"10.1109\/NABIC.2009.5393690"},{"key":"ref_49","unstructured":"Asuncion, A., and Newman, D. (2022, February 05). UCI Machine Learning Repository. Available online: https:\/\/archive.ics.uci.edu\/."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Sheskin, D.J. (2003). Handbook of Parametric and Nonparametric Statistical Procedures, CRC Press.","DOI":"10.1201\/9781420036268"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"105818","DOI":"10.1016\/j.knosys.2020.105818","article-title":"ACO Resampling: Enhancing the performance of oversampling methods for class imbalance classification","volume":"196","author":"Li","year":"2020","journal-title":"Knowl. Based Syst."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Han, H., Wang, W.Y., and Mao, B.H. (2005). Borderline-SMOTE: A new over-sampling method in imbalanced data sets learning. International Conference on Intelligent Computing, Springer.","DOI":"10.1007\/11538059_91"},{"key":"ref_53","unstructured":"He, H., Bai, Y., Garcia, E.A., and Li, S. (2008, January 1\u20138). ADASYN: Adaptive synthetic sampling approach for imbalanced learning. Proceedings of the IEEE International Joint Conference on Neural Networks, Hong Kong, China."},{"key":"ref_54","first-page":"409","article-title":"Boosted classification trees and class probability\/quantile estimation","volume":"8","author":"Mease","year":"2007","journal-title":"J. Mach. Learn. Res."},{"key":"ref_55","first-page":"134","article-title":"Distributed optimization by ant colonies","volume":"Volume 142","author":"Colorni","year":"1991","journal-title":"Proceedings of the First European Conference on Artificial Life (ECAL\u201991)"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.patrec.2008.11.013","article-title":"Class dependent feature scaling method using naive Bayes classifier for text datamining","volume":"30","author":"Youn","year":"2009","journal-title":"Pattern Recognit. Lett."},{"key":"ref_57","unstructured":"Quinlan, J.R. (2014). C4. 5: Programs for Machine Learning, Elsevier."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Cristianini, N., and Shawe-Taylor, J. (2000). An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods, Cambridge University Press.","DOI":"10.1017\/CBO9780511801389"}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/11\/3\/95\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:26:58Z","timestamp":1760135218000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/11\/3\/95"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,24]]},"references-count":58,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["axioms11030095"],"URL":"https:\/\/doi.org\/10.3390\/axioms11030095","relation":{},"ISSN":["2075-1680"],"issn-type":[{"value":"2075-1680","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,24]]}}}