Analisis klaster merupakan salah satu analisis statistika yang bertujuan untuk mengelompokkan objek-objek berdasarkan kesamaan karakteristik di antara objek-objek tersebut. Metode average linkage merupakan salah satu analisis klaster hirarki, dimana proses pengelompokan dimulai dengan menemukan dua objek yang mempunyai jarak terdekat dengan aturan rata-rata dua kelompok. Metode multiscale bootstrap merupakan metode yang digunakan untuk melihat validitas dari hasil analisis klaster. Penelitian ini bertujuan untuk mengetahui klaster yang terbentuk dengan menggunakan metode average linkage, serta mengetahui validitas dari klaster yang terbentuk berdasarkan indikator pendidikan pada setiap provinsi di Indonesia. Terdapat sembilan variabel indikator pendidikan yang digunakan yaitu persentase perpustakaan sekolah, persentase laboratorium, angka partisipasi sekolah, angka partisipasi murni, angka partisipasi kasar, angka mengulang, angka putus sekolah, rasio siswa per guru, dan persentase ruang kelas dalam kondisi baik. Hasil dari penelitian menunjukan bahawa diperoleh empat klaster yang terbentuk dan hanya satu klaster yang valid dengan nilai