Sejahtera diartikan sebagai kondisi masyarakat yang berkecukupan dan mampu memenuhi kebutuhannya. Jika membahas kesejahteraan, adanya perbedaan sumber daya, kondisi demografi serta pembangunan disetiap wilayahnya menyebabkan ketimpangan. Terjadinya ketimpangan pembagunan antar wilayah, akan membawa impilkasi terhadap tingkat kesejahteraan pada wilayah bersangkutan. Implikasi tersebut ditimbulkan dalam bentuk kecemburuan dan ketidakpuasan yang dapat mengganggu ketentraman masyarkat. Dalam hal tersebut, diperlukan upaya untuk mengetahui tingkat kesejahteraan suatu wilayah atau kabupaten guna mengatasi ketimpangan kesejahteraan. Kabupaten yang akan dijadikan prioritas dapat diketahui dengan melakukan pengelompokan, satu diantaranya adalah memakai algoritma K-Means dengan Particle Swarm Optimization untuk menghitung cluster optimal dalam rangka menentukan cluster yang paling baik. Data yang digunakan adalah data pada 38 kabupaten/kota di jawa timur periode tahun 2019-2020. Berdasarkan pengujian dari 2 sampai 10 cluster, dihasilkan 2 cluster sebagai cluster optimum yang mana nilai sillhouette coeficient yaitu sebesar 0,35057. Ada 27 anggota kabupaten/kota di cluster 1, sedangkan ada 11 anggota kabupaten/kota di cluster 2.