Pengenalan Pola 7.

Clustering

T. Informatika FMIpa universitas udayana

Semester Ganjil - 2012

Agus Muliantara
(muliantara@cs.unud.ac.id)

CLUSTERING
Pembelajaran tidak tersupervisi
(unsupervised learning) yang penting
Dapat berbasis pada:
- jarak (distance-based clustering)
- konsep (conceptual clustering)

K-MEANS CLUSTERING
Minimisasi fungsi

dimana
dan pusat kluster

objektif:

dipilih jarak antara titik data

Algoritma terdiri dari langkah2 berikut:

1.Inisialisasi K titik sebagai titik2 pusat (centroids) awal

dari grup
2.Masukkan tiap objek dalam grup yang mempunyai titik
pusat terdekat
3.Setelah selesai untuk semua objek, hitung kembali posisi
K titik2 pusat yang baru
4.Ulangi langkah 2 dan 3 sampai titik2 pusat tidak berubah

CONTOH K-MEANS
CLUSTERING

NEAREST NEIGHBOR

CONTOH

CONTOH NEAREST
NEIGHBOR

K-NEAREST NEIGHBOR

TERIMA KASIH