Optimasi Algoritma Genetika pada Perbandingan ANN dan KNN untuk Klasifikasi Penyakit Jantung

Authors

  • Andreas Zai Universitas Potensi Utama
  • Lima Hartima Rambe Universitas Potensi Utama
  • Reza Ananda Putra Universitas Potensi Utama
  • Rika Rosnelly Universitas Potensi Utama
  • Tamado Simon Sagala Universitas Methodist Indonesia
  • Indra Kelana Jaya Universitas Methodist Indonesia

Keywords:

Heart Disease, Artificial Neural Network, K-Nearest Neighbor, Genetic Algorithm, Classification

Abstract

A comparative analysis of genetic algorithm optimization methods on the performance of Artificial Neural Network (ANN) and K-Nearest Neighbor (KNN) in heart disease classification shows significant results. The research used a heart disease dataset consisting of 303 samples with 14 attributes. Genetic algorithm optimization produced substantial performance improvements in both models. The optimized ANN model achieved 94.85% accuracy, 93.00% precision, 97.00% recall, and 97.00% ROC AUC, demonstrating excellence in positive case identification. Meanwhile, the optimized KNN model achieved 93.30% accuracy, 92.00% precision, 95.00% recall, and 96.77% ROC AUC, yielding more balanced performance. The genetic algorithm optimization method proves its effectiveness in improving heart disease classification accuracy, where ANN is optimal for applications requiring high sensitivity and KNN is more stable for small datasets.

Published

2025-04-30

Issue

Section

Majalah Ilmiah METHODA