Firefly Algorithm Under-sampling for Imbalance Data in Breast Cancer Survival Prediction

Authors

  • Diya Namira Purba Universitas Gadjah Mada
  • Namora Purba Chatib Quzwain Regional General Hospital

DOI:

https://doi.org/10.29207/resti.v10i1.6439

Keywords:

breast cancer, disease prediction, firefly algorithm, machine learning

Abstract

Breast cancer remains a major health challenge, affecting approximately 1.7 million individuals annually and often leading to severe complications. Predicting survival outcomes is difficult due to highly imbalanced data, with 3,408 death cases compared to only 616 survival cases. To address this issue, we applied the Firefly Algorithm–based under-sampling (FAUS) to balance the dataset and combined it with three machine learning classifiers: Random Forest (RF), Decision Tree (DT), and K-Nearest Neighbor (KNN). Experimental results show that FAUS substantially improves predictive performance compared to conventional under-sampling. Among the tested models, RF achieved the highest F1-score of 0.79, while DT and KNN reached 0.72 and 0.68, respectively. The results indicate that FAUS is effective in preserving representative samples, thereby enhancing model performance in breast cancer survival prediction.

 

Downloads

Download data is not yet available.

References

N. Tzenios, M. E. Tazanios, and M. Chahine, “The impact of BMI on breast cancer – an updated systematic review and meta-analysis,” Medicine, vol. 103, no. 5, p. e36831, Feb. 2024, doi: 10.1097/MD.0000000000036831.

S. Palmal, N. Arya, S. Saha, and S. Tripathy, “Breast cancer survival prognosis using the graph convolutional network with Choquet fuzzy integral,” Sci Rep, vol. 13, no. 1, p. 14757, Sep. 2023, doi: 10.1038/s41598-023-40341-z.

N. Adam and R. Wieder, “Predictive Modeling of Long-Term Survivors with Stage IV Breast Cancer Using the SEER-Medicare Dataset,” Cancers, vol. 16, no. 23, p. 4033, Dec. 2024, doi: 10.3390/cancers16234033.

S. Zarean Shahraki et al., “Time-related survival prediction in molecular subtypes of breast cancer using time-to-event deep-learning-based models,” Front. Oncol., vol. 13, p. 1147604, Jun. 2023, doi: 10.3389/fonc.2023.1147604.

R. Shafique et al., “Breast Cancer Prediction Using Fine Needle Aspiration Features and Upsampling with Supervised Machine Learning,” Cancers, vol. 15, no. 3, p. 681, Jan. 2023, doi: 10.3390/cancers15030681.

G. Aguiar, B. Krawczyk, and A. Cano, “A survey on learning from imbalanced data streams: taxonomy, challenges, empirical study, and reproducible experimental framework,” Mach Learn, vol. 113, no. 7, pp. 4165–4243, Jul. 2024, doi: 10.1007/s10994-023-06353-6.

M. Han, A. Li, Z. Gao, D. Mu, and S. Liu, “Hybrid Sampling and Dynamic Weighting-Based Classification Method for Multi-Class Imbalanced Data Stream,” Applied Sciences, vol. 13, no. 10, p. 5924, May 2023, doi: 10.3390/app13105924.

A. Y. Taha, S. Tiun, A. H. Abd Rahman, and A. Sabah, “MULTILABEL OVER-SAMPLING AND UNDER-SAMPLING WITH CLASS ALIGNMENT FOR IMBALANCED MULTILABEL TEXT CLASSIFICATION,” Journal of Information and Communication Technology, vol. 20, 2021, doi: 10.32890/jict2021.20.3.6.

V. K. Chennuru and S. R. Timmappareddy, “Simulated annealing based undersampling (SAUS): a hybrid multi-objective optimization method to tackle class imbalance,” Appl Intell, vol. 52, no. 2, pp. 2092–2110, Jan. 2022, doi: 10.1007/s10489-021-02369-4.

I. Chhillar and A. Singh, “An improved soft voting-based machine learning technique to detect breast cancer utilizing effective feature selection and SMOTE-ENN class balancing,” Discov Artif Intell, vol. 5, no. 1, p. 4, Jan. 2025, doi: 10.1007/s44163-025-00224-w.

D. Namira Purba, G. Khoerunnisa, and I. Kurniawan, “Firefly Algorithm Under-Sampling (FAUS) in Handling Imbalance Data on Drug Target Interaction Prediction,” in 2024 12th International Conference on Information and Communication Technology (ICoICT), Bandung, Indonesia: IEEE, Aug. 2024, pp.73–78.doi: 10.1109/ICoICT61617.2024.10698356.

E. I. Obeagu and G. U. Obeagu, “Breast cancer: A review of risk factors and diagnosis,” Medicine, vol. 103, no. 3, p. e36905,Jan.2024,doi: 10.1097/MD.0000000000036905.

M. A. El-Shorbagy and A. M. El-Refaey, “A hybrid genetic–firefly algorithm for engineering design problems,” Journal of Computational Design and Engineering, vol. 9, no. 2, pp. 706–730,Apr.2022,doi: 10.1093/jcde/qwac013.

N. Bacanin, K. Venkatachalam, T. Bezdan, M. Zivkovic, and M. Abouhawwash, “A novel firefly algorithm approach for efficient feature selection with COVID-19 dataset,” Microprocessors and Microsystems, vol. 98, p. 104778, Apr. 2023, doi: 10.1016/j.micpro.2023.104778.

D. N. Purba, Fhira Nhita, and Isman Kurniawan, “Implementation of Ensemble Method in Schizophrenia Identification Based on Microarray Data,” J. RESTI (Rekayasa Sist. Teknol. Inf.), vol. 6, no. 1, pp. 64–69, Feb. 2022, doi: 10.29207/resti.v6i1.3788.

A. Amkor and N. El Barbri, “Classification of potatoes according to their cultivated field by SVM and KNN approaches using an electronic nose,” Bulletin EEI, vol. 12, no. 3, pp. 1471–1477, Jun. 2023, doi: 10.11591/eei.v12i3.5116.

I. Mettildha Mary and K. Karuppasamy, “Adaptive Kernel Firefly Algorithm Based Feature Selection and Q-Learner Machine Learning Models in Cloud,” Computer Systems Science and Engineering, vol. 46, no. 3, pp. 2667–2685, 2023, doi: 10.32604/csse.2023.031114.

X.-S. Yang, “Firefly Algorithm, Stochastic Test Functions and Design Optimisation,” Mar. 06, 2010, arXiv: arXiv:1003.1409. Accessed: Jun. 06, 2024. [Online]. Available: https://doi.org/10.48550/arXiv.1003.1409.

M. Khushi et al., “A Comparative Performance Analysis of Data Resampling Methods on Imbalance Medical Data,” IEEE Access, vol. 9, pp. 109960–109975, 2021, doi: 10.1109/ACCESS.2021.3102399.

V. Tomar, M. Bansal, and P. Singh, “Metaheuristic Algorithms for Optimization: A Brief Review,” in RAiSE-2023, MDPI, Mar.2024,p.238.doi: 10.3390/engproc2023059238.

P. H. Putra, A. Azanuddin, B. Purba, and Y. A. Dalimunthe, “Random forest and decision tree algorithms for car price prediction,” JUMPA, vol. 4, no. 1, pp. 81–89, Sep. 2023, doi: 10.54076/jumpa.v3i2.305.

M. Fayaz, A. Abadi, and S. Khodakarim, “Random-Splitting Random Forest with Multiple Mixed-Data Covariates,” jbe, Oct. 2023, doi: 10.18502/jbe.v9i1.13974.

Al Danny Rian Wibisono, Syahrul Hidayat, Humam Maulana Tsubasanofa Ramadhan, and Eva Yulia Puspaningrum, “Comparison of K-Nearest Neighbor and Decision Tree Methods using Principal Component Analysis Technique in Heart Disease Classification,” ijodas, vol. 4, no. 2, pp. 90–100, Jul. 2023, doi: 10.56705/ijodas.v4i2.70.

K. Eldora, E. Fernando, and W. Winanti, “Comparative Analysis of KNN and Decision Tree Classification Algorithms for Early Stroke Prediction: A Machine Learning Approach,” J. Inf. Syst. Informatics, vol. 6, no. 1, pp. 313–338, Mar. 2024, doi: 10.51519/journalisi.v6i1.664.

K. M. Almustafa, “Prediction of chronic kidney disease using different classification algorithms,” Informatics in Medicine Unlocked, vol. 24, p. 100631, 2021, doi: 10.1016/j.imu.2021.100631.

Downloads

Published

2026-02-25

Issue

Section

Computer Science Applications

How to Cite

Purba, D. N., & Namora Purba. (2026). Firefly Algorithm Under-sampling for Imbalance Data in Breast Cancer Survival Prediction. Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 10(1), 127-132. https://doi.org/10.29207/resti.v10i1.6439