An Enhanced Ant Colony Optimisation Algorithm with the Hellinger Distance for Shariah-Compliant Securities Companies Bankruptcy Prediction

Authors

  • Annuur Zakiah Zainol College of Computing, Informatics, and Mathematics, Universiti Teknologi MARA, Arau Campus, Malaysia
  • Rizauddin Saian College of Computing, Informatics, and Mathematics, Universiti Teknologi MARA, Arau Campus, Malaysia https://orcid.org/0000-0001-8976-9999 (unauthenticated)
  • Teoh Yeong Kin College of Computing, Informatics, and Mathematics, Universiti Teknologi MARA, Arau Campus, Malaysia
  • Muhammad Hasbullah Mohd Razali College of Computing, Informatics, and Mathematics, Universiti Teknologi MARA, Arau Campus, Malaysia
  • Sumarni Abu Bakar College of Computing, Informatics, and Mathematics, Universiti Teknologi MARA, Shah Alam Campus, Malaysia

DOI:

https://doi.org/10.32890/jict2024.23.1.1

Keywords:

Ant colony optimization, bankruptcy prediction, Hellinger distance, Shariah-compliant securities

Abstract

This study addresses the challenge of applying ant colony optimisation algorithms to imbalanced datasets, focusing on a bankruptcy dataset. The application of ant colony optimization (ACO) algorithms has been limited by their performance on imbalanced datasets, particularly within bankruptcy prediction where the some of bankruptcy cases lead to skewed data distributions. Traditional ACO algorithms, including the original Ant-Miner, often fail to accurately classify minority classes, which is a critical shortcoming in the context of financial distress analysis. Hence, this study proposes an improved algorithm, the Hellinger Distance Ant-Miner (HD-AntMiner), which employs Hellinger distance as the heuristic for ants to gauge the similarity or dissimilarity between probability distributions. The effectiveness of HD-AntMiner is benchmarked against established classifiers—PART and J48—as well as the conventional Ant-Miner, using public datasets and a specialized dataset of 759 Shariah-compliant securities companies in Malaysia. Utilising the Friedman test and F-score for validation, HD-AntMiner demonstrates superior performance in handling imbalanced datasets compared to other algorithms, as affirmed by the Friedman test. The F-score analysis highlights HD-AntMiner’s excellence, achieving the highest F-score for Breast-cancer and Credit-g datasets. When applied to the Shariah-compliant dataset, HD-AntMiner is compared with Ant-Miner and validated through a t-test and F-score. The t-test results confirm HD-AntMiner’s higher accuracy than Ant-Miner, while the F-score indicates superior performance across multiple years in the Shariah-compliant dataset. Although the number of rules and conditions is not statistically significant, HD-AntMiner emerges as a robust algorithm for enhancing classification accuracy in imbalanced datasets, particularly in the context of Shariah-compliant securities prediction.

Author Biography

  • Rizauddin Saian, College of Computing, Informatics, and Mathematics, Universiti Teknologi MARA, Arau Campus

    Fakulti Sains Komputer dan Matematik

References

Berthold, M. R., Cebron, N., Dill, F., Gabriel, T. R., Kötter, T., Meinl, T., Ohl, P., Sieb, C., Thiel, K., & Wiswedel, B. (2008). KNIME: The Konstanz Information Miner. In C. Preisach, H. Burkhardt, L. Schmidt-Thieme, & R. Decker (Eds.), Data Analysis, Machine Learning and Applications (pp. 319–326). Springer. https://doi.org/10.1007/978-3-540-78246-9_38

Borowska, K., & Stepaniuk, J. (2022). Rough–Granular approach in imbalanced bankruptcy data analysis. Procedia Computer Science, 207, 1832–1841. https://doi.org/10.1016/j. procs.2022.09.241

Cieslak, D., & Chawla, N. (2008). Learning decision trees for unbalanced data (p. 256). https://doi.org/10.1007/978-3-540-87479-9_34

Cieslak, D., Hoens, T., Chawla, N., & Kegelmeyer, W. (2012). Hellinger distance decision trees are robust and skew-insensitive. Data Min. Knowl. Discov., 24, 136–158. https://doi.org/10.1007/s10618-011-0222-Journal of ICT, 23, No. 1 (January) 2024, pp: 1–

Dorigo, M., & Blum, C. (2005). Ant Colony Optimisation theory: A survey. Theoretical Computer Science, 344(2), 243–278. https://doi.org/10.1016/j.tcs.2005.05.

Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66. https://doi.org/10.1109/4235.585892

Dorigo, M., Maniezzo,V., & Colorni,A. (1996).Ant system: Optimisation by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 26(1), 29–41. https://doi.org/10.1109/3477.484436

Dzalbs, I., & Kalganova, T. (2020). Accelerating supply chains with Ant Colony Optimization across a range of hardware solutions. Computers & Industrial Engineering, 147, 106610. https://doi.org/10.1016/j.cie.2020.106610

Elcock, J., & Edward, N. (2023). An efficient ACO-based algorithm for task scheduling in heterogeneous multiprocessing environments. Array, 17, 100280. https://doi.org/10.1016/j. array.2023.100280

Fayyad, U., & Irani, K. (1993). Multi-Interval Discretization of continuous-valued attributes for classification learning. International Joint Conference on Artificial Intelligence. https://www.semanticscholar.org/paper/Multi-Interval-Discretization-of-Continuous-Valued-Fayyad-Irani/1dc53b91327cab503acc0 ca5afb9155882b717a

Frank, E., & Witten, I. H. (1998). Generating accurate rule sets without global optimisation. University of Waikato, Department of Computer Science. https://researchcommons.waikato.ac.nz/ handle/10289/1047

Hand, D. J., Christen, P., & Kirielle, N. (2021). F*: An interpretable transformation of the F-measure. Machine Learning, 110(3), 451–456. https://doi.org/10.1007/s10994-021-05964-

Hashemi, A., Joodaki, M., Joodaki, N. Z., & Dowlatshahi, M. B. (2022). Ant colony optimisation equipped with an ensemble of heuristics through multi-criteria decision making: A case study in ensemble feature selection. Applied Soft Computing, 124, 109046. https://doi.org/10.1016/j.asoc.2022.109046

Hayat, U., Cfa, A., & Malik. (2014). Islamic finance: Ethics, concepts, practice. Research Foundation Literature Reviews, 9, 121.

He, H., & Garcia, E. A. (2009). Learning from imbalanced data. IEEE Transactions on Knowledge and Data Engineering, 21(9), 1263–1284. https://doi.org/10.1109/TKDE.2008.239 Journal of ICT, 23, No. 1 (January) 2024, pp: 1–

Huang, Z. ao, Sang, Y., Sun, Y., & Lv, J. (2022). A neural network learning algorithm for highly imbalanced data classification. Information Sciences, 612, 496–513. https://doi.org/10.1016/j. ins.2022.08.074

Kumar, D. Y., & Kaur, A. (2021). Healthcare data analysis using Water Wave Optimization-Based diagnostic model. Journal of Information and Communication Technology, 20(4), Article 4. https://doi.org/10.32890/jict2021.20.4.

Mushava, J., & Murray, M. (2022). A novel XGBoost extension for credit scoring class-imbalanced data combining a generalised extreme value link and a modified focal loss function. Expert Systems with Applications, 202, 117233. https://doi.org/10.1016/j.eswa.2022.117233

Nguyen, X., Wainwright, M. J., & Jordan, M. (2007). Estimating divergence functionals and the likelihood ratio by penalised convex risk minimisation. Advances in Neural Information Processing Systems, 20. https://papers.nips.cc/paper/2007/has h/72da7fd6d1302c0a159f6436d01e9eb0-Abstract.html

Parpinelli, R., Lopes, H., & Freitas, A. (2000). An Ant Colony Algorithm for classification rule discovery. Data Mining: A Heuristic Approach (pp. 191–208). https://doi.org/10.4018/9781930708259.ch

Parpinelli, R., Lopes, H., & Freitas, A. (2002). Data Mining with an Ant Colony Optimization Algorithm. Evolutionary Computation, IEEE Transactions On, 6, 321–332. https://doi.org/10.1109/ TEVC.2002.802452

Quinlan, J. R. (1993). C4.5: Programs for Machine Learning. Morgan Kaufmann.

Razali, M. H. M., Saian, R., Moktar, B., Wah, Y. B., & Ku-Mahamud, K. R. (2022). Performance of ACO-based Decision Tree algorithm with imbalanced class data sets—A heuristic approach. 2022 3rd International Conference on Artificial Intelligence and Data Sciences (AiDAS), 29–38. https://doi.org/10.1109/AiDAS56890.2022.9918761

Razali, M. H. M., Saian, R., Wah, Y. B., & Ku-Mahamud, K. R. (2021). An improved ACO-based decision tree algorithm for imbalanced datasets. International Journal of Mathematical Modelling and Numerical Optimisation, 11(4), 412–427. https://doi.org/10.1504/IJMMNO.2021.118402

Sainin, M. S., Alfred, R., & Ahmad, F. (2021). Ensemble Meta Classifier with sampling and feature selection for data with imbalance multiclass problem. Journal of Information and Journal of ICT, 23, No. 1 (January) 2024, pp: 1– Communication Technology, 20(2), Article 2. https://doi.org/10.32890/jict2021.20.2.

Scheff, S. W. (2016). Chapter 8—Nonparametric Statistics. In S. W. Scheff (Ed.), Fundamental Statistical Principles for the Neurobiologist (pp. 157–182). Academic Press. https://doi.org/10.1016/B978-0-12-804753-8.00008-

Sharma, N., Sonal, & Garg, P. (2022). Ant Colony-based Optimisation model for QoS-based task scheduling in cloud computing environment. Measurement: Sensors, 24, 100531. https://doi.org/10.1016/j.measen.2022.100531

Skinderowicz, R. (2022). Improving Ant Colony Optimization efficiency for solving large TSP instances. Applied Soft Computing, 120, 108653. https://doi.org/10.1016/j. asoc.2022.108653

Sun, Y., Wang, S., Shen, Y., Li, X., Ernst, A. T., & Kirley, M. (2022). Boosting ant colony optimisation via solution prediction and machine learning. Computers & Operations Research, 143, 105769. https://doi.org/10.1016/j.cor.2022.105769

Trawinski, B., Smȩtek, M., Telec, Z., & Lasota, T. (2012). Nonparametric statistical analysis for multiple comparisons of machine learning regression algorithms. International Journal of Applied Mathematics and Computer Science, 22. https://doi.org/10.2478/v10006-012-0064-z

Triguero, I., González, S., Moyano, J. M., García, S., Alcalá-Fdez, J., Luengo, J., Fernández, A., Jesús, M. J. del, Sánchez, L., & Herrera, F. (2017). KEEL 3.0: An Open Source Software for Multi-Stage Analysis in Data Mining. International Journal of Computational Intelligence Systems, 10(1), 1238–1249. https://doi.org/10.2991/ijcis.10.1.82

Uthayakumar, J., Metawa, N., Shankar, K., & Lakshmanaprabu, S. K. (2020a). Financial crisis prediction model using ant colony optimisation. International Journal of Information Management, 50, 538–556. https://doi.org/10.1016/j.ijinfomgt.2018.12.

Uthayakumar, J., Vengattaraman, T., & Dhavachelvan, P. (2020b). Swarm intelligence based classification rule induction (CRI) framework for qualitative and quantitative approach: An application of bankruptcy prediction and credit risk analysis. Journal of King Saud University - Computer and Information Sciences, 32(6), 647–657. https://doi.org/10.1016/j.jksuci.2017.10.

Veganzones, D., & Séverin, E. (2018). An investigation of bankruptcy prediction in imbalanced datasets. Decision Support Systems, 112, 111–124. https://doi.org/10.1016/j.dss.2018.06. Journal of ICT, 23, No. 1 (January) 2024, pp: 1–

Wang, Y., Chen, J., Ning, W., Yu, H., Lin, S., Wang, Z., Pang, G., & Chen, C. (2021). A time-sensitive network scheduling algorithm based on improved ant colony optimisation. Alexandria Engineering Journal, 60(1), 107–114. https://doi.org/10.1016/j.aej.2020.06.

Zelenkov, Y., & Volodarskiy, N. (2021). Bankruptcy prediction on the base of the unbalanced data using multi-objective selection of classifiers. Expert Systems with Applications, 185, 115559. https://doi.org/10.1016/j.eswa.2021.115559

Downloads

Published

30-01-2024

Issue

Vol. 23 No. 1 (2024): Journal of Information and Communication Technology (JICT) Vol.23, No.1, January 2024

Section

Articles

License

Copyright (c) 2024 Journal of Information and Communication Technology

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

Annuur Zakiah Zainol, Saian, R., Teoh Yeong Kin, Muhammad Hasbullah Mohd Razali, & Sumarni Abu Bakar. (2024). An Enhanced Ant Colony Optimisation Algorithm with the Hellinger Distance for Shariah-Compliant Securities Companies Bankruptcy Prediction. Journal of Information and Communication Technology, 23(1), 1-24. https://doi.org/10.32890/jict2024.23.1.1

Research impact

Harvested 2026-09-04
4 citations, from Scopus — the highest of the sources checked

Counts differ between services because each indexes a different body of literature. None of them is the whole picture.

Identifiers DOI 10.32890/jict2024.23.1.1 OpenAlex W4391328999 Scopus 85184741389

Most read articles by the same author(s)