Jelaskan Variasi dari Pengklasteran k rata-rata

Terdapat beberapa algoritme yang merupakan pengembangan/variasi dari algoritme k rata-rata.

Algoritme untuk memilih nilai awal algoritme k rata-rata. Algoritme ini digunakan untuk mengurangi dampak buruk algoritme k rata-rata yang sangat tergantung dari nilai awalnya.