Penyakit jantung menduduki peringkat sebagai penyebab utama kematian di dunia terhitung sekitar 17,3 juta kematian per tahun dengan berbagai faktor penyebabnya, seperti tekanan darah tinggi, diabetes, fluktuasi kolesterol, kelelahan dan banyak lagi lainnya yang banyak terkoleksi dalam dataset. Dataset penyakit jantung yang diterapkan yaitu cleveland heart disease dengan 14 atribut data. Metode yang diterapkan dalam penelitian ini yaitu dengan menggunakan algoritma Backpropagation dalam mengklasifikasi penyakit jantung, dimana akan dikombinasikan dengan algoritma Artificial Bee Colony dan k-Nearest Neighbor untuk pemilihan fitur atau pemilihan atribut sebab dengan teknik ini dapat meningkatkan akurasi model pengklasifikasi yang dihasilkan sebesar 94,23%.