Jabarkan Penjelasan dari Pengklasteran k rata-rata

Diberikan himpunan pengamatan (x1, x2, ..., xn) dengan tiap pengamatan berupa vektor riil berdimensi d. Pengklasteran k rata-rata bertujuan untuk membagi n pengamatan ke dalam k (≤ n) kelompok S = {S1, S2, ..., Sk} sedemikian hingga ragam dalam kelompok minimum. Secara matematis, tujuan algoritme ini adalah

dengan μi adalah titik tengah (rata-rata) dalam himpunan Si.