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 Adinata, Muhammad Alvin Agus Setyawan Ahmad Rozaq Heryansyah Ahmad Zidhan Ilmana Aisar, Muhammad Zidan Aisyah Nathania Araminta Aji, Yusuf Pandu Satrio Alaida, Salma Keysha 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 Djuanda, Lyon Ambrosio Duankhan, Poomin Endang Sugiharti, Endang Fadhlullah, Muhammad Azzam Fajariansyah, Ridwan Fajri, Januar Pancaran Nur Faqih, Muhammad Najmuddin Farrel Athaillah Putra Fatih Akbar Alim Putra Fatiha Misbah, Mutia Zahra Firdaus Zahid, Ahmad Galvin Fittra Marga Ardana Furqon, Muhammad Nur Gerard Sean Dwayne Habibi, Mahdi Haryolukito Pambudi, Fawwaz Hernawan, Yoga Heryansyah, Ahmad Rozaq Hidayati, Itsna Sabila Hidayaturrohmah, Nia Nur Hilmi, Muhammad Zuniar Inoru Nian Alfita Intan Permata Sari Fauziah Irfan, Mohammad Syarif Isa Akhlis Isnaeni, Siti Itsna Sabila Hidayati Januar Pancaran Nur Fajri Julianto, Richy Kaltsum, Zahra Zakiyah khairunnisa, Nadhia Adzqiya Kristianto, Ananda Hisma Putra Lyon Ambrosio Djuanda Maloringan, Ariel James Mardlootillah, Hanif Ilmi Marzaki, Bhanu Rizqi Milannisya, Anya Kawakibi Much Aziz Muslim Muhammad Alvin Adinata Muhammad Lutfi Wibowo Muhammad Sulthonul Izza Mukti, Asteen Retno Muthia Nis Tiadah Muzakki, Naufal Habib Nafi', Raihan Muhammad Naryapramono, Afrilza Daffa Nathania Adristina Niratha, I Gede Ardhy Oktavian, Aloysius Pambudi, Fawwaz Haryolukito Pastika, Puan Bening Pongthanoo, Patcharanikarn Pradana, Samudra Azriel Prameswari, Della Egyta Pratama, Eric Vibriano Julia Putra, Arzaki Zunior Putra, Fatih Akbar Alim Putra, Pramudya Kirana Mandala Putri, Farah Wahida Rizkia Putriaji Hendikawati Radhiti, Brigita Winona Elvaretta Rafi, Dhifansa Pradibtya Raharjo, Bagus Purbo Rahima Ratna Dewanti Rahman, Muhammad Rifqi Rahmat Hidayat 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 Santoso, Tony Budi Saputra, Gagah Suryanatha Athallah Saputro, Rizky Aulia Adi Sari, Yuliana Mustika Satria, Diva Sekar Tri Handayani Septiana, Dina Wachidah Sihombing, Nico Anselmus Supriyono Supriyono Syanjalih, Alul Hidja Tiadah, Muthia Nis Toharo, Munajid Varindya Ditta Iswari Wahyudiantoro, Rizky Tri Warianta, Dwi Tatang Whisnu Ulinnuha Setiabudi, Whisnu Ulinnuha Wibowo, Muhammad Lutfi Wicaksana, Rangga Wicaksono, Aufa Putra Winata, Ardin Zaenal Abidin