Pelayanan kesehatan merupakan salah satu hak mendasar masyarakat yang penyediaannya wajib diselenggarakan oleh Pemerintah sebagaimana telah diamanatkan dalam Undang-Undang Dasar 1945 Pasal 28 H Ayat (1). Menurut Presidium Forum Alumni Aktivis Perhimpunan Pers Mahasiswa Indonesia, Program Jaminan Kesehatan Nasional yang pelaksanaannya dipercayakan pada BPJS Kesehatan masih jauh dari makna keadilan. Salah satu persoalan yang dihadapi BPJS Kesehatan yaitu banyaknya peserta yang menunggak dalam melakukan pembayaran sehingga menimbulkan defisit yang sangat besar pada BPJS Kesehatan dan menyebabkan Pemerintah resmi menaikkan iuran BPJS Kesehatan sesuai usulan Menteri Keuangan Sri Mulyani. Banyaknya keluhan masyarakat terhadap isu kebijakan Pemerintah dalam menaikkan iuran BPJS Kesehatan, maka dilakukan penelitian ini dengan tujuan untuk menemukan kesimpulan dari persepsi masyarakat menggunakan algoritma Naive Bayes Classifier dengan fitur seleksi TF-IDF. Dataset yang digunakan sebanyak 356 data yang terbagi kedalam dua kelas yaitu kelas positif dan negatif yang telah melalui tahap seleksi oleh Ahli Bahasa Indonesia. Proses klasifikasi menghasilkan hasil akurasi terbaik dengan ratio split 60: 40 yaitu sebesar 92, 96% dengan menggunakan fitur seleksi TF-IDF.