Breaking News
Loading...
Wednesday, 25 February 2015

Info Post
Untuk keperluan tertentu, data terkadang perlu untuk dibagi menjadi beberapa bagian. Pembagian data tersebut berdasar kesamaan ciri atau kedekatan sifat dari tiap-tiap data. Kemudian pembagian data terhadap kelompok-kelompok tertentu tersebut kita sering sebut dengan istilah Clustering. K-means merupakan salah satu algoritma clustering. Tujuan algoritma ini yaitu untuk membagi data menjadi beberapa kelompok. Algoritma ini menerima masukan berupa data tanpa label kelas. Pada algoritma pembelajaran ini, system mengelompokkan sendiri data-data yang menjadi masukannya tanpa mengetahui terlebih dulu target kelasnya (unsupervised learning). Pembelajaran ini termasuk dalam unsupervised learning. Masukan yang diterima adalah data atau objek dan k buah kelompok (cluster) yang diinginkan.  Algoritma ini akan mengelompokkan data atau objek ke dalam k buah kelompok tersebut. Pada setiap cluster terdapat titik pusat (centroid) yang merepresentasikan cluster tersebut.
Algoritma K-Means clustering adalah sebagai berikut:
  1. Pilih K buah titik pusat (centroid) secara acak (randomly), Dimana K adalah jumlah dari cluster yang diinginkan.
  2. Kelompokkan data masukan sehingga terbentuk K buah cluster dengan titik centroid dari setiap cluster merupakan titik centroid yang telah dipilih sebelumnya
  3. update nilai titik centroid
  4. Ulangi langkah 2 dan 3 sampai nilai dari titik centroid tidak lagi berubah atau posisi cluster tidak berubah.
Proses pengelompokkan data (Tahap ke-2 dalam algoritma) ke dalam suatu cluster dapat dilakukan dengan cara menghitung jarak terdekat dari suatu data ke sebuah titik centroid. Perhitungan jarak dengan metode Manhattan dapat digunakan untuk menghitung jarak antar 2 buah data. Rumusnya sebagai berikut :

misalkan kita akan menghitung jarak 3 buah data (4,5,6) terhadap 1 buah data (2), maka perhitungannya seperti berikut :
jarak 1, 4-2=2
jarak 2, 5-2=3
jarak 3, 6-2=4
maka jarak terdekat dari ketiga jarak di atas adalah jarak 1.

Sekarang kita coba melakukan perhitungan sederhana dengan K-means. Biar lebih gampang dipahami, akan saya lampirkan dalam file Ms.excel. Silahkan didownload Disini. Semoga bermanfaat, untuk contoh program atau kode dalam matlab bisa dilihat pada postingan selanjutnya.

56 comments:

  1. gan itu excel nya link nya matii..boleh minta excel nya gan ??

    ReplyDelete
  2. gan, ane juga minta excelnya dong. Kirim ke yayaramadhani@gmail.com
    nuhun

    ReplyDelete
  3. Saya juga gan... minta excel nya...
    verykurniabakti@gmail.com

    ReplyDelete
  4. minta jg gan excelnya hersabilly@gmail.com

    ReplyDelete
  5. kak boleh minta file excel nya? ke iisdasmudi4@gmail.com

    ReplyDelete
  6. Gan ane minta juga dong excelnya, email ane agusy766@gmail.com

    makasih sebelumnya.

    ReplyDelete
  7. untuk menambahkan bobot data melalui k-means gimana ya?
    http://www.razisolutions.com/2015/05/three-steps-to-get-account-of-google.html

    ReplyDelete
  8. Gan, boleh minta excel nya ? mau belajar, soalnya skripsi saya mengambil clustering K-Means , please email -> gumilangaditia@gmail.com. thanks

    ReplyDelete
  9. ane minta linknya link excelny mas...
    gengdamiusix@gmail.com

    ReplyDelete
  10. bang , excelnya dong buat belajar nih :'(
    anisapurnamasari40@gmail.com

    ReplyDelete
  11. kak boleh mnta manual kmeans excelnya?
    tlg send ke ekadimaz329@yahoo.com
    mksih sblmnya

    ReplyDelete
  12. mail.diyanara2006@gmail.com
    ku jg gan...

    ReplyDelete
  13. bang roesland ..

    bagi excelnya donk
    makasih... (h)

    ReplyDelete
  14. kakak saya boleh minta excelnya??
    khotimahkhusnul46@gmail.com
    makasih kak sblumnya

    ReplyDelete
  15. ka,, saya juga
    nuranita962@gmail.com

    terima kasih ka sebelumnya

    ReplyDelete
  16. mau juga dong kaka
    mriss.cold@gmail.com

    terima kasih kaka.

    ReplyDelete
  17. Bang boleh minta file excelnya juga? kirim ke ahmad.ariph90@gmail.com nuhun...

    Sedang belajar implementasinya ke k-means pakai Matlab.

    ReplyDelete
  18. mas boleh minta file excelnya. kalo boleh kirim ke retnohapsari16@gmail.com. makasih banyak :)

    ReplyDelete
  19. mas, saya juga minta file excelnya klau di perbolehkan,, ini email saya 111201206690@mhs.dinus.ac.id

    ReplyDelete
  20. Mas bisa minta file excelnya?
    gedeharsemadi@gmail.com

    Mohon dibantu, terimakkasih :)

    ReplyDelete
  21. MISI boss ane jga dong. tolong excelnya. abdifarikh@gmail.com

    ReplyDelete
  22. hmm rame2 minta file excell utk clustering,...mau donk biar pahalanya tambah banyak syamsul.anam2016@gmail.com

    ReplyDelete
  23. minta juga dong, buat skripsi nie
    desi.azzahro@gmail.com
    makasii

    ReplyDelete
  24. boleh minta file excelnya ,, kirim ke
    indijeh@gmail.com

    ReplyDelete
  25. aqu juga donk bang file exelx. syukriyanto24@gmail.com
    thx

    ReplyDelete
  26. gan, tolong kirimin ke ziziyanazkiya@gmail.com yaa, perlu bgt nih :') thanks before gan

    ReplyDelete
  27. bro saya minta file exelnya boleh? email laurenssopamena@gmail.com

    ReplyDelete
  28. assalamualaikum bro,
    boleh minta file excelnya :)

    ReplyDelete
  29. boleh minta excelnya mas,,,,
    email: aluwaisy@gmail.com
    Thx mas.

    ReplyDelete
  30. minta file excel ya kak desycandra.045@gmail.com

    ReplyDelete
  31. bisa minta file excelnya mas. athirah@gmail.com

    ReplyDelete
  32. Gan bisa minta file excelnya? Tolong kirim ke email lanifitriad@gmail.com

    Sebelumnya terima kasih

    ReplyDelete
  33. boleh minta file excelnya maz? soalnya saya skripsi ambil k-means clustering
    terima kasih sebelumnya

    ReplyDelete
  34. Minta file Excel nya dong gan . Kirim email lalusulistiawan93@gmail.com

    Trimakasi sebelum nya gan ..

    ReplyDelete
  35. Kak minta file excel.nya juga dong.. kirim ke cubesphere31@gmail.com
    Mohon kesediaannya. Terima kasih. :)

    ReplyDelete
  36. Kak minta file excel.nya juga dong.. kirim ke cubesphere31@gmail.com
    Mohon kesediaannya. Terima kasih. :)

    ReplyDelete
  37. bagi excel nya dong kk.. ke restu.prayuda@gmail.com

    ReplyDelete
  38. mas bagi excelnya ow mas donny052893@gmail.com mtur nuhun

    ReplyDelete
  39. boleh minta file nya kak moelky_s@yahoo.co.id

    ReplyDelete
  40. boleh bagi mas??? trianto.darmajaya@gmail.com

    ReplyDelete
  41. gan boleh minta file excel ny juga an? boleh ya ? hehehe makasih gan
    hestisholeha@gmail.com

    ReplyDelete
  42. LINK DOWNLOAD sudah aktif teman-teman, silahkan langsung download saja di linknya. terima kasih telah berkunjung.. (h)

    ReplyDelete
  43. mas boleh minta file excel nya .. terimakasih
    novi.nurhayati24@gmail.com

    ReplyDelete