b belajar.myudak

K-means dan pembaruan centroid

Ikuti assignment dan update pada satu iterasi clustering.

dasar #clustering

Latihan UTS & UAS ↓

Yang akan kamu pahami

Hitung jarak ke pusat dan perbarui rata-rata tiap kelompok.

Konsep inti

K-means meminimalkan jumlah kuadrat jarak ke pusat kelompok. Tiap iterasi memberi label ke pusat terdekat dan mengganti pusat dengan rata-rata anggota. Hasil bergantung pada pusat awal. Cluster kosong membutuhkan aturan penanganan tersendiri.

Coba langkahnya

Titik [1,2,8,9]. Mulai dengan pusat 1 dan 8.

Titik menetap, centroid berpindah ke rata-rata
002,50,2550,57,50,75101Posisi data1289pusat Apusat B
1/3Assign. Bandingkan jarak tiap titik.A = [1,2] · B = [8,9]

Cek pemahaman

Cek pemahaman
  1. Mengapa centroid A menjadi 1,5?

Latihan UTS & UAS