Penelitian ini bertujuan untuk mengelompokkan Sekolah Menengah Atas (SMA) berdasarkan 8 Standar Mutu Pendidikan (SNP) yaitu Standar Kompetensi Kelulusan, Standar Isi, Standar Proses, Standar Penilaian Pendidikan, Standar Pendidik dan Tenaga Kependidikan, Standar Sarana dan Prasarana Pendidikan, Standar Pengelolaan Pendidikan, dan Standar Pembiayaan sehingga memiliki kategori Standar Tinggi (C1), Standar Sedang (C2), dan Standar Rendah (C3) di Daerah Kutai Barat dan Kutai Kartanegara, Provinsi Kalimantan Timur. Metode analisa telah menggunakan algoritma K-Means dengan tiga metode perhitungan jarak yaitu Euclidean Distance, Manhattan Distance, dan Minskowski Distance. Dilakukan pengujian pengelompokkan dengan 3 cluster, 4 cluster, dan 5 cluster. Berdasarkan hasil pengujian dengan jumlah 60 data sekolah, terdapat 9 sekolah dengan perhitungan akurasi sum of square error (SSE) sebesar 42.6793 dalam kategori berstandar tinggi (C1), 48 sekolah dengan akurasi perhitungan SSE sebesar 26.6885 berkategori standar sedang (C2), dan 3 sekolah dengan akurasi perhitungan SSE sebesar 52.6727 berkategori standar rendah (C3). Hasil dari pengujian pengelompokkan menunjukkan bahwa 3 cluster dapat menentukan kelompok kategori berdasarkan SNP dengan lebih baik.
Kata Kunci: Mutu Sekolah. Data Mining Clustering, K-Means, Sum Square Error (SSE),Euclidean Distance, Manhattan Distance, dan Minskowski Distance.