Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Scientific Journal of Informatics

Integrating C4.5 and K-Nearest Neighbor Imputation with Relief Feature Selection for Enhancing Breast Cancer Diagnosis Purwinarko, Aji; Budiman, Kholiq; Widiyatmoko, Arif; Sasi, Fitri Arum; Hardyanto, Wahyu
Scientific Journal of Informatics Vol. 12 No. 1: February 2025
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/sji.v12i1.21673

Abstract

Purpose: Breast cancer remains a significant cause of mortality among women, requiring accurate diagnostic methods. Traditional classification models often face accuracy challenges due to missing values and irrelevant features. This investigation advances the classification of breast cancer through the amalgamation of the C4.5 algorithm with K-Nearest Neighbor (KNN) imputation and Relief feature selection methodologies, thereby augmenting data integrity and enhancing classification efficacy. Methods: The Wisconsin Breast Cancer Database (WBCD) was the core reference for evaluating the proposed methodology. KNN imputation addressed missing values, while Relief selected the most relevant features. The C4.5 algorithm executed training by utilizing data segregations in the corresponding proportions of 70:30, 80:20, and 90:10, with its efficiency gauged through a range of metrics, particularly accuracy, precision, recall, and F1-score. Result: This innovative methodology achieved the highest classification accuracy of 98.57%, surpassing several existing models. Particularly noteworthy, the strategy being analyzed exhibited remarkable success relative to PSO-C4.5 (96.49%), EBL-RBFNN (98.40%), Gaussian Naïve Bayes (97.50%), and t-SNE (98.20%), demonstrating associated advancements of 2.08%, 0.17%, 1.07%, and 0.37%. These results confirm its effectiveness in handling missing values and selecting relevant features. Novelty: Unlike prior studies that addressed missing values and feature selection separately, this research integrates both techniques, enhancing classification accuracy and computational efficiency. The findings suggest that this approach provides a reliable breast cancer diagnosis method. Future work could explore deep learning integration and validation on larger datasets to improve generalizability.
Co-Authors - Kardoyo -, Murwatiningsih A.A. Ketut Agung Cahyawan W Abdur Rasyid Achmad Slamet Achmad Sopyan, Achmad Adhi, M. Aryono Agus Hermanto Agus Priyono Aji Purwinarko, Aji Al Asy'Ari, Hasan Ali Djamhuri Amir Mahmud Amir Yusuf Andi Mardiana Paduppai Ani Rusilowati Arif Widiyatmoko, Arif Arif Widyatmoko Arik Pujiyanti Aris Budiyono Aryono Adhi, Aryono Azwar Anas Budi Naini Mindyarto, Budi Naini Budiman, Kholiq Cheristiyanto Cheristiyanto, Cheristiyanto Darsono, Teguh Dedi Prestiadi DEWI RAHMAWATI Djuniadi Djuniadi Durhan, Ferdinandus Durhan, Ferdinandus Dyah Maya Nihayah Ellianawati, Ellianawati Ernawati, Turini Ernawati, Turini Fitri Arum Sasi, Fitri Arum Gita Ayu Permatasari Guntur Cahyono, Guntur Hari Wibawanto Harjito Kusmanto Haryono Haryono I Gusti Agung Ketut Yoga, I Gusti Agung Ketut Indah Kusumaningrum, Wiwik Intana, Nila Muna Irfana, Shiva Isa Akhlis Isnayanti, Riska Sukma Kosam, Darussalam Kosam, Darussalam Lestari, Putri Yunia Made Sudana, I Made Sudana, I Maman Rachman Maria, Ulfa Martuti, Martuti Martuti, Martuti Masrukan Masrukan Masrukhi Masrukhi Masturi Masturi Milah, Isna Lukluil Mubasir, Yazid Mujiono - Mukarromah, Syarifatul Muslimah Susilayati Muslimah Susilayati Noor, Muhammad Elfin Noor, Muhammad Elfin Nurfiyani, Novi Tri Nurhasan Ropii Parmin Parmin Phany Ineke Putri, Phany Ineke Pranoto, Alfian Setya Putut Marwoto Retno Sri Iswari Sadimin Sadimin Saiful Ridlo Samsu, Ridwan Samsu, Ridwan Siswoyo, Rasdi Eko Siswoyo, Rasdi Eko Siti Wahyuni Soesanto Soesanto Sri Wardhani Sucihatiningsih DWP Sugianto Sugianto Sugiyo Sugiyo, Sugiyo Sugiyono Sugiyono Suprihatini, Noerhidayah Suprihatini, Noerhidayah Supriyadi Supriyadi Supriyadi Supriyadi Supriyadi Supriyadi Supriyadi Supriyadi Sutikno Sutikno Suwito Eko Pramono Titi Prihatin Tri Joko Raharjo Ummi Fauziyah Veronika Ndapaloka, Veronika Widya Nugraheni Widiningrum Wijanayu, Adiratna Wiji Wahyudi, Urip Muhayat Wiji Wahyudi, Urip Muhayat Winarto, Anton Windrajaya, Eko Rudy Wiwi Isnaeni Woro Sumarni Yeni Rima Liana Yozi Aulia Rahman, Yozi Aulia