Pengenalan Algoritma
- K-Means dan K-Medoid adalah salah satu algoritma clustering.
- Clustering merupakan suatu teknik data mining yang membagi-bagikan data ke dalam beberapa kelompok (grup atau cluster atau segmen) yang tiap cluster dapat ditempati beberapa anggota bersama-sama.
-
Clustering -> Mengelompokkan data dengan karakteristik yang tidak harus sama ke dalam kelompok(bisa membentuk kelompok baru), Clasifikasi à Mengklasifikasi data dengan karakteristik yang sama kedalam kelompok yang sudah ada sebelumnya.
Perbedaan K-Means dan K-Medoid
- K-means: cluster direpresentasikan oleh pusat
- K-medoids or PAM (partition around medoids): setiap cluster direpresentasikan oleh salah satu objek pada cluster
Cara Kerja Algoritma K-Mean
- Tentukan K
- Partisi Item Menjadi K Initial Cluster
- Hitung rata-rata setiap cluster dari data yang tergabung didalamnya
- lakukan proses perhitungan dari daftar item, tandai item untuk kelompok yang mana berdasarkan pusat (mean) yang terdekat . Hitung Kembali pusat centroid untk item baru yang diterima pada cluster yang kehilangan item.
- Ulangi Langkah 3 hingga tidak ada lagi tempat yang akan ditandai sebagai cluseter baru.
Cara Kerja Algoritma K-Mean
- Pilih Point K sebagai inisial centroid / nilai tengah (medois sebanyak k cluster)
- Cari semua poin yang paling dekat dengan medoid, dengan cara menghitung jarak vektor antar dokumen.
- Secara Random, pilih point yang bukan medoid.
- Hitung total distance.
- If TDbaru < TD Awal, tukar posisi medoid dengan medoid baru, jadilah medoid yang baru.
- Ulangi langkah 2 - 5 sampai medoid tidak berubah.
Contoh Implementasi K-Mean dan K-Medoid dengan Bahasa Pemprograman Php.
Berikut Contoh Data yang dimasukkan ke program.
Dari ke20 objek tersebut, kemudian dilakukan clustering dengan menentukan terlebih dahulu Jumlah Cluster dan Centroid Data masing - masing Cluster (Tabel Sebelah kanan).
Setelah dilakukan proses dengan mengklik tombol proses kemudian akan ditampilkan hasil sebagai berikut.
Untuk menampilkan hasil Clustering menggunakan K-mean, dibutuhkan 6 Iterasi.sedangkan
Untuk menampilkan hasil Clustering menggunakan K-mean, dibutuhkan ~ Itrasi.
Untuk mendowload Aplikasi silahkan Klik,
Silahkan mengunjungi Tips dan trik pemprograman lainnya
makasih gan inspirasinya..:)
BalasHapusgan adakah aplikasi yang untuk fuzzy c-means,
BalasHapuskalau ada mohon di share,terima kasih
gan adakah aplikasi tentang fuzzy c-means, kalau ada mohon di share, terima kasih:)
BalasHapusprogramx g ad yang laen ea kok g ad databasex
BalasHapusInputannya langsung gan, gak pakai database...
Hapuscara kerja programnya kek gimana
BalasHapuscara kerja programnya kek gimana tuh?
BalasHapusDiatas sudah ada penjelesan untuk data masukannya gan..
Hapusmas,. yang pakai delphi ada g contoh nya ? mohon dishare ya mas
BalasHapusterimakasih
ga' ada mba, ntar klo sempat buat ane share deh...
Hapusgmn cara pake nya tu program boss?
BalasHapusDiatas sudah ada penjelasan untuk data masukannya gan..
Hapus