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 Agus Setyawan Ahmad Imam Mutaqin Ahmad Mustofa Hadi Romadhoni Ahmad Rozaq Heryansyah Ahmad Zidhan Ilmana Aisyah Nathania Araminta Aji, Yusuf Pandu Satrio Alaida, Salma Keysha Alamsyah - Aldevis, Mohammad Farrel Aloysius Oktavian Alul Hidja Syanjalih Amin Suyitno Ananda Hisma Putra Kristianto Anggraeni, Dinda Ayu Anwar, Alfani Salsabilla Ardiansyah, Ikhsan Ardin Winata Ariel James Maloringan Aryaputra, Daffa Pramata Arzaki Zunior Putra Astagina, Paramesti Asteen Retno Mukti Aufa Putra Wicaksono Awan Saputra Romadhoni Bagaskara, Josephin Nova Brata, Prayoga Adi Brigita Winona Elvaretta Radhiti Daffa Pramata Aryaputra Danish Adli El Said Dewanti, Rahima Ratna Dhifansa Pradibtya Rafi Djuanda, Lyon Ambrosio Duankhan, Poomin Endang Sugiharti, Endang Fadhlullah, Muhammad Azzam Fairuz Trideas Hilmy Fajariansyah, Ridwan Faqih, Muhammad Najmuddin Farrel Athaillah Putra Farrel Fatih Bhimawan Fatih Akbar Alim Putra Fernando Dinar Setiawan Firdaus Zahid, Ahmad Galvin Fittra Marga Ardana Gerard Sean Dwayne Haryolukito Pambudi, Fawwaz Hernawan, Yoga Heryansyah, Ahmad Rozaq Hexa Sakti Tunjung Hidayat I Gede Ardhy Niratha Ikhsan Rakha Athaya Inoru Nian Alfita Intan Permata Sari Fauziah Irfan, Mohammad Syarif Isa Akhlis Isnaeni, Siti Itsna Sabila Hidayati Januar Pancaran Nur Fajri Julianto, Richy khairunnisa, Nadhia Adzqiya Kristianto, Ananda Hisma Putra Lyon Ambrosio Djuanda Mahdi Habibi Mardlootillah, Hanif Ilmi Mohammad Farrel Aldevis Much Aziz Muslim Muhammad Abdurrafi Muhammad Alvin Adinata Muhammad Danil Aminuddin Muhammad Kahvi Khakam Syah Muhammad Lutfi Wibowo Muhammad Nur Furqon Muhammad Rifqi Rahman Muhammad Sulthonul Izza Muhammad Zidan Aisar Muhammad Zuniar Hilmi Munajid Toharo Muthia Nis Tiadah Mutia Zahra Fatiha Misbah Muzakki, Naufal Habib Nafi', Raihan Muhammad Naryapramono, Afrilza Daffa Nathania Adristina Nia Nur Hidayaturrohmah Nico Anselmus Sihombing Oktavian, Aloysius Pambudi, Fawwaz Haryolukito Pastika, Puan Bening Pongthanoo, Patcharanikarn Prameswari, Della Egyta Pramudya Kirana Mandala Putra Putra, Fatih Akbar Alim Putriaji Hendikawati Rafif Musyaffa Indarto Raharjo, Bagus Purbo Rahima Ratna Dewanti Rahmat Hidayat Raihan, Muhammad Ramadhan, Farhan Husyen Ramdhani, Khusnun Najwa Reza Zaidan Amrullah Rifan, Slamet Rinandi, Tyto Riza Arifudin Rizky Aulia Adi Saputro Romadhoni, Awan Saputra Ryo Pambudi Salsabila, Kansa Maulina Samudra Azriel Pradana Santoso, Tony Budi Saputro, Rizky Aulia Adi Sari, Yuliana Mustika Satria, Diva Sekar Tri Handayani Septiana, Dina Wachidah Supriyono Supriyono Syanjalih, Alul Hidja Taufiqur Ramadhan Tiadah, Muthia Nis Varindya Ditta Iswari Wahyudiantoro, Rizky Tri Warianta, Dwi Tatang Whisnu Ulinnuha Setiabudi, Whisnu Ulinnuha Wibowo, Muhammad Lutfi Wicaksana, Rangga Wicaksono, Aufa Putra Zaenal Abidin Zahra Zakiyah Kaltsum