Penyakit kanker paru-paru merupakan salah satu penyebab utama kematian di seluruh dunia. Menurut Globocan pada tahun 2020 menyebutkan jumlah kanker paru-paru di Indonesia berada pada urutan ke-3 setelah kanker payudara dan kanker serviks. Dalam penelitian mengimplementasikan metode klasifikasi Gaussian Naïve Bayes dan dengan penambahan pembobotan dengan menggunakan metode Hill Climbing untuk klasifikasi penyakit kanker paru-paru. Hasil penelitian yang didapatkan dari metode Gaussian Naïve Bayes diperoleh nilai AUC 93,75% dan metode Gaussian Naïve Bayes dengan optimasi pembobotan Hill Climbing diperoleh nilaiAUC93,86%. Berdasarkan hasil penelitian tersebut, dapat disimpulkan metode Gaussian Naïve Bayes dengan optimasi pembobotan Hill Climbing memperoleh nilai AUC yang lebih baik daripada metode Gaussian Naïve Bayes saja.