Salah satu aspek penting dari pemerintah daerah yang harus diatur secara hati-hati adalah masalah pengelolaan keuangan dan anggaran daerah. Anggaran daerah yang tercermin dalam APBD merupakan instrumen kebijakan utama bagi pemerintah daerah, menduduki porsi sentral dalam upaya pengembangan kapabilitas dan efektivitas pemerintah daerah. Clustering adalah teknik data mining yang dapat digunakan untuk mengelompokkan dan mengidentifikasi data Pendapatan Provinsi yang memiliki kesamaan dalam karakteristik tertentu. Metode clustering yang digunakan adalah metode k-means berdasarkan data APBD provinsi seluruh Indonesia . Melakukan pengelompokan berdasarkan perhitungan metode k-means clustering dan melakukan pengelompokan berdasarkan perhitungan SSE sebagai tingkat keakuratan. Hasil penelitian menunjukkan bahwa perhitungan menggunakan 3 cluster lebih baik dari pada menggunakan 2 cluster berdasarkan rata-rata nilai SSE menggunankan 3 cluster yaitu 1.997.420.753.800.730.000.000 sedangkan menggunakan 2 cluster yaitu 2.415.004.562.583.360.000.000.