Masyarakat tengah dihebohkan dengan pemberitaan mengenai virus corona atau virus yang mematikan. Indonesia telah melaksanakan masa tanggap darurat penanganan covid sejak awal Maret 2020, kemudian disusul modifikasi kebijakan karantina wilayah menjadi PSBB dimulai pada 10 April 2020 di Jakarta. Media sosial berkembang pesat sejalan dengan pertumbuhan dan kemudahan akses informasi yang didukung oleh kekuatan teknologi komunikasi.Analisis sentimen adalah sebuah proses untuk menentukan opini dari seseorang yang bisa di kategorikan sebagai sentiment positif, negatif, atau netral. Tidak setuju dengan adanya kebijakan psbb karena masyarakat banyak yang di phk, dan bantuan sosial tidak merata.ingin melihat sentimen masyarakat terhadap kebijakan pemerintah Jakarta terkait kebijakan pembatasan sosial berskala besar (psbb) dan melihat tingkat akurasi dari sistem analisis sentimen. Dalam pengumpulan data yang di gunakan oleh penulis dalam melakukan penelitian ini menggunakan metode pengumpulan data yaitu : Studi lapangan (observasi) dan studi Pustaka : url,studi literatur, dan jurnal Sentimen publik yang dicari terhadap kebijakan pemerintah terhadap pembatasan sosial berskala besar (psbb) yaitu positif dan negatif menggunakan Metode K-Means. Untuk menormalisasi kata menggunakan algoritma Levensthein Distance, dalam penguraian kata atau stemming kata menjadi kata baku, penulis menggunakan algoritma Nazief dan Andriani. Dalam fitur pembobotan kata, penulis menggunakan algoritma TF-IDF. Dalam perhitungan tingkat akurasi, penulis menggunakan Confusion Matrix.
Kata kunci : PSBB, Analisis Sentimen,Algoritma, K-Means, Levensthein Distance, Nazief dan Andriani