Escolar Documentos
Profissional Documentos
Cultura Documentos
Metode k-Means
Algoritma K-Means
Adapun algoritma K-Means dalam pembentukan cluster sebagai berikut.
1. Matriks data X = {xij} berukuran nxp dengan i = 1,2, ...,n, j = 1,2,...,p dan
asumsikan jumlah cluster awal K
2. Tentukan pusat cluster
3. Menghitung jarak setiap objek ke setiap centroid dengan menggunakan
jarak Euclidean atau dapat ditulis sebagai berikut.
d ( xi , ci ) ( xi ci ) 2 (1.3)
adalah .
Hasil perhitungan jarak ini disimpan dalam bentuk matriks k x n, dengan k
banyaknya cluster dan n banyak obyek. Setiap kolom dalam matriks tersebut
menunjukkan obyek sedangkan baris pertama menunjukkan jarak ke centroid
pertama, baris kedua menunjukkan jarak ke centroid kedua. Matriks jarak
setelah iterasi ke-0 adalah sebagai berikut:
menjadi dan