Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Data Science: Journal of Computing and Applied Informatics

Optimizing K-Nearest Neighbor Using Ant Colony Optimization for Heart Disease Classification Arini, Florentina Yuni; Pongthanoo, Patcharanikarn; Salsabila, Kansa Maulina; Raihan, Muhammad; Muzakki, Naufal Habib
Data Science: Journal of Computing and Applied Informatics Vol. 10 No. 1 (2026): Data Science: Journal of Computing and Applied Informatics (JoCAI)
Publisher : Talenta Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32734/jocai.v10.i1-23647

Abstract

Heart disease is one of leading causes of death globally, making early detection essential for improving clinical outcomes. This study presents a heart disease prediction approach using the K-Nearest Neighbor (KNN) algorithm, addressing class imbalance with Synthetic Minority Over-sampling Technique (SMOTE) and enhancing feature selection through Ant Colony Optimization (ACO). Exploratory data analysis identified age, gender, cholesterol, blood pressure, e xercise-Induced Angina (EIA), ST-segment depression, number of affected vessels, and thalassemia status as key indicators of disease severity. KNN model achieved 0.90 accuracy with balanced precision and recall. The employment of SMOTE improved sensitivity for the minority class, slightly reducing overall accuracy to 0.88. However, ACO as hyperparameter tuning KNN able to produce promising accuracy 0.91. This result indicate that combining KNN with metaheuristic optimization provides a reliable, interpretable method for heart disease prediction, offering valuable support for clinical decision-making and risk assessment.
Co-Authors Abas Setiawan Abdurrafi, Muhammad Agus Setyawan Ahmad Rozaq Heryansyah Aisar, Muhammad Zidan Aji, Yusuf Pandu Satrio Alamsyah - Aldevis, Mohammad Farrel Amin Suyitno Amrullah, Reza Zaidan Ananda Hisma Putra Kristianto Anggraeni, Dinda Ayu Anwar, Alfani Salsabilla Ardiansyah, Ikhsan Aryaputra, Daffa Pramata Asfino, Fadli Nugraha Astagina, Paramesti Athaya, Ikhsan Rakha Aufa Putra Wicaksono Awan Saputra Romadhoni Bagaskara, Josephin Nova Bhimawan, Farrel Fatih Brata, Prayoga Adi Dewanti, Rahima Ratna Duankhan, Poomin Endang Sugiharti, Endang Fadhlullah, Muhammad Azzam Fajariansyah, Ridwan Faqih, Muhammad Najmuddin Fatih Akbar Alim Putra Fatiha Misbah, Mutia Zahra Firdaus Zahid, Ahmad Galvin Haryolukito Pambudi, Fawwaz Hernawan, Yoga Heryansyah, Ahmad Rozaq Hidayaturrohmah, Nia Nur Irfan, Mohammad Syarif Isa Akhlis Isnaeni, Siti Julianto, Richy khairunnisa, Nadhia Adzqiya Lyon Ambrosio Djuanda Mahdi Habibi Maloringan, Ariel James Mardlootillah, Hanif Ilmi Milannisya, Anya Kawakibi Much Aziz Muslim Muhammad Lutfi Wibowo Muhammad Rifqi Rahman Mukti, Asteen Retno Muthia Nis Tiadah Muzakki, Naufal Habib Nafi', Raihan Muhammad Naryapramono, Afrilza Daffa Niratha, I Gede Ardhy Oktavian, Aloysius Pambudi, Fawwaz Haryolukito Pastika, Puan Bening Pongthanoo, Patcharanikarn Pramudya Kirana Mandala Putra Pratama, Eric Vibriano Julia Putri, Farah Wahida Rizkia Putriaji Hendikawati Radhiti, Brigita Winona Elvaretta Rafi, Dhifansa Pradibtya Raharjo, Bagus Purbo Rahima Ratna Dewanti Raihan, Muhammad Ramadhan, Farhan Husyen Ramadhan, Taufiqur Ramdhani, Khusnun Najwa Rifan, Slamet Rinandi, Tyto Riza Arifudin Rizky Aulia Adi Saputro Romadhoni, Ahmad Mustofa Hadi Romadhoni, Awan Saputra Ryo Pambudi Said, Danish Adli El Salsabila, Kansa Maulina Samudra Azriel Pradana Saputra, Gagah Suryanatha Athallah Saputro, Rizky Aulia Adi Sari, Yuliana Mustika Satria, Diva Sihombing, Nico Anselmus Supriyono Supriyono Syanjalih, Alul Hidja Toharo, Munajid Varindya Ditta Iswari Warianta, Dwi Tatang Whisnu Ulinnuha Setiabudi, Whisnu Ulinnuha Wibowo, Muhammad Lutfi Winata, Ardin Zaenal Abidin Zahra Zakiyah Kaltsum