Melola Discovery

← Melola Discovery

Jurnal

Integrating C4.5 and K-Nearest Neighbor Imputation with Relief Feature Selection for Enhancing Breast Cancer Diagnosis

Scientific Journal of Informatics · Vol. 12 No. 1 (2025) · hlm. 107–118

DOI
10.15294/sji.v12i1.21673
ISSN
2407-7658, 2460-0040
Terbit
2025-05-29
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

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.

Kata kunci

Jaringan kolaborasi para penulis

40 penulis · 202 tautan kepenulisan bersama · 5 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • State University of Semarang
  • Universitas Nahdlatul Ulama Blitar
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Parmin ParminState University of Semarang8
Melissa Salma DarmawanState University of Semarang8
Ani RusilowatiState University of Semarang8
Novi Ratna DewiState University of Semarang7
Muhamad TaufiqState University of Semarang6
Isa AkhlisState University of Semarang6
Ellianawati EllianawatiState University of Semarang5
Indah Urwatin WusqoState University of Semarang5
Fidia FibrianaState University of Semarang4
Dyah Rini IndriyantiState University of Semarang4
Woro SumarniState University of Semarang4
Sugianto SugiantoUniversitas Nahdlatul Ulama Blitar4
Arka YanitamaState University of Semarang3
Stephani Diah PamelasariState University of Semarang3
Septiko AjiAfiliasi tidak diketahui3
Tiara Dwi WulandariAfiliasi tidak diketahui3
Siti WahyuniAfiliasi tidak diketahui3
Wiyanto WiyantoState University of Semarang3
Saiful RidloState University of Semarang3
Aditya MariantiAfiliasi tidak diketahui3
Hari WibawantoState University of Semarang3
Agung LaksonoAfiliasi tidak diketahui3
Wiwi IsnaeniState University of Semarang3
Miranita KhusniatiState University of Semarang2
Siti AlimahState University of Semarang2
Alfiana Nur Rosita MayantiAfiliasi tidak diketahui2
Bambang SubaliAfiliasi tidak diketahui2
Siti NursulistariAfiliasi tidak diketahui2
Nadia Eka ArdhaniAfiliasi tidak diketahui2
Sugiyanto SugiyantoAfiliasi tidak diketahui2
Aji SaputraAfiliasi tidak diketahui2
Alamsyah AlamsyahState University of Semarang2
Retno Sri IswariState University of Semarang2
Riza ArifudinState University of Semarang2
Sigit SaptonoState University of Semarang2

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/journals/sji/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">Integrating C4.5 and K-Nearest Neighbor Imputation with Relief Feature Selection for Enhancing Breast Cancer Diagnosis</dc:title>
	<dc:creator xml:lang="en">Purwinarko, Aji </dc:creator>
	<dc:creator xml:lang="en">Budiman, Kholiq </dc:creator>
	<dc:creator xml:lang="en">Widiyatmoko, Arif </dc:creator>
	<dc:creator xml:lang="en">Sasi, Fitri Arum </dc:creator>
	<dc:creator xml:lang="en">Hardyanto, Wahyu</dc:creator>
	<dc:subject xml:lang="en">Breast cancer classification</dc:subject>
	<dc:subject xml:lang="en">C4.5</dc:subject>
	<dc:subject xml:lang="en">KNN imputation</dc:subject>
	<dc:subject xml:lang="en">Relief feature selection</dc:subject>
	<dc:subject xml:lang="en">Machine learning</dc:subject>
	<dc:description xml:lang="en">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.</dc:description>
	<dc:publisher xml:lang="en">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2025-05-29</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/journals/sji/article/view/21673</dc:identifier>
	<dc:identifier>10.15294/sji.v12i1.21673</dc:identifier>
	<dc:source xml:lang="en">Scientific Journal of Informatics; Vol. 12 No. 1: Regular Issue; 107-118</dc:source>
	<dc:source>2407-7658</dc:source>
	<dc:source>2460-0040</dc:source>
	<dc:source>10.15294/sji.v12i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/journals/sji/article/view/21673/4190</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2025 Scientific Journal of Informatics</dc:rights>
</oai_dc:dc>