Perkuliahan 9 (19-11-2021)

 K-MEANS

Dalam System klasifikasi terdapat 2 jeni klasifikasi yaitu :

1. Supervised Classification

Kelasnya atau Targetnya sudah diketahui

2. Unsupervised Classification

Kelasnya atau Targetnya belum diketahui

Sebuah Cluster merupakan kumpulan objek- objek yang "sama" di antara mereka dan "berbeda" pada objek dari cluster lainnya.

K-Means Algorithm Clustering

K-Means merupakan algoritma untuk cluster n objek berdasarkan atribut menjadi k partisi, dimana k < n.

Secara Umum K-Means Clustering merupakan salah satu metode data clustering non-hirarki yang mengelompokkan data dalam bentuk satu atau lebih cluster/kelompok. 

Langkah-langkah dalam Algoritma K-Means Clustering :

1. Menentukan jumlah cluster.

2. Menentukan nilai centroid.

Dalam menentukan nilai centroid untuk awal iterasi, nilai awal centroid dilakukan secara acak. sedangkan jika menentukan nilai centroid yang merupakan tahap dari iterasi, maka digunakan rumus sebagai berikut :

3. Menghitung jarak antara titik centroid dengan titik tiap objek

4. Pengelompokkan object untuk menentukan anggota cluster adalah dengan memperhitungkan jarak minimum objek.

5. Kembali ke tahap 2, lakukan perulangan hingga nilai centroid yang dihasilkan tetap dan anggota cluster tidak berpindah ke cluster lain.