Bisecting k-means Metode Bagi-Dua

2b4. Jika nilainya lebih dari nilai acak, maka gunakan data ini sebagai mean berikutnya

2b5. Jika tidak maka, maka hitung kembali probabilitas kumulatif untuk data berikutnya pada perulangan berikutnya

2b6. Masukkan data dengan indeks terpilih sebagai jawaban mean ke k

Lakukan perulangan selama masih ada data yang berpindah cluster dan iterasi masih kurang dari batas perulangan (poin 3 dan 4)

3. 
   Pindahkan semua data yang harus berpindah ke cluster lain
   Kemudian tentukan apakah ada data yang berpindah cluster
   Penjelasan lebih detail tentang fungsi ini dapat dilihat pada penjelasan skrip dibawah ini (poin 3a – 3d)
   

Memasuki perhitungan utama pada fungsi UpdateCluster

3a. Lakukan perhitungan pada masing-masing data

3a1. Hitung jarak pada masing-masing cluster

3a2. Pilih cluster dengan jarak terpendek