Klasterisasi Menggunakan k-Means

3,592 views

Published on

Materi ini membahas bagaimana cara menghitung dan mencari klaster secara manual menggunakan k-Means

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
3,592
On SlideShare
0
From Embeds
0
Number of Embeds
22
Actions
Shares
0
Downloads
251
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Klasterisasi Menggunakan k-Means

  1. 1. BELAJAR MENGHITUNGk-MEANS secara MANUALJika sudah bisa menghitung manual, maka silahkan menggunakan Tools berikut : 1. WEKA 2. RAPIDMINNER 3. MATLAB brought to you by : www.itmbali.com 0361 2020-350 mail to : cs@itmbali.com
  2. 2. 1 (iterasi BELUM MULAI !) DATA ke- X Y 1 1 1 2 2 1 3 4 3 4 5 4Posisi Awal TANPA CENTROID 5 4 3 Y 2 1 0 0 1 2 3 4 5 6 X2 (iterasi BELUM MULAI !!) DATA ke- X Y 1 1 1 2 2 1 3 4 3 4 5 4 C1 1 1 NB : nilai centroid acak, anggap saja acaknya C2 2 1 adalah seperti di sampingINISIALISASI CENTROID (ACAK) Misalkan di (1,1) dan (2,1)cek gbr di bawah ini, perhatikan bahwa Data ke 1 BERHIMPIT DGN C1 danData ke-2 BERHIMPIT DGN C2 4.5 4 3.5 3 2.5 2 1.5 1 0.5 0 0 1 2 3 4 5 6 Y C1 C2
  3. 3. 3 Iterasi dimulai. Iterasi = 0 DATA ke- X Y dC1 dC2 C1 C2 1 1 1 0 1 * 2 2 1 1 0 * 3 4 3 3.605551 2.828427 * 4 5 4 5 4.242641 * C1 1 1 C2 2 1NB :dC1 dan dC2 adlah jarak masing-masing titik ke centroidcara nya adalah menggunakan RUMUS EUCLIDEAN yang ada pangkat dan akar itud yang terkecil MENANGSetelah bertemu pemenang, cari rata2x per klaster sebagai centroid baruCENTROID BARU : C1 1 1 C2 3.66666667 2.66666667GAMBAR CENTROID YANG BARU :(perhatikan, gambar centroidnya BEDAdengan yang di atas !!!) 4.5 4 3.5 3 2.5 2 1.5 1 0.5 0 0 1 2 3 4 5 6 Y C1 C24 Iterasi =1 DATA ke- X Y dC1 dC2 C1 C2 1 1 1 0 3.14466 * 2 2 1 1 2.357023 * 3 4 3 3.605551 0.471405 * 4 5 4 5 1.885618 * C1 1 1 C2 3.66666667 2.66666667
  4. 4. NB :INGAT, kali ini yang dipakai adalah CENTROID yang BARU utk menghitung dJika posisi cluster tidak berubah, maka sudah selesai.Jika berubah, ulangi lagi mencari centroid baru.Tabel di atas menunjukkan masih ada perubahan !CENTROID BARU : C1 1.5 1 C2 4.5 3.5GAMBAR CENTROID YANG BARU :(perhatikan, gambar centroidnya BEDAdengan yang di atas !!!)4.5 43.5 32.5 21.5 10.5 0 0 1 2 3 4 5 6 Y C1 C25 Iterasi = 2 DATA ke- X Y dC1 dC2 C1 C2 1 1 1 0.5 4.301163 * 2 2 1 0.5 3.535534 * 3 4 3 3.201562 0.707107 * 4 5 4 4.609772 0.707107 * C1 1.5 1 C2 4.5 3.5NB :OK, lihat, ternyata pembgian anggota klaster sudah TETAPArtinya PERHINTUNGAN BERHENTI !!!Tidak perlu cari centroid baru !
  5. 5. GAMBAR KLASTER FINAL + CENTROIDNYA ! 4.5 4 3.5 3 2.5 2 1.5 1 0.5 0 0 1 2 3 4 5 6 Y C1 C2PERTANYAAN ?YM : putusundika@yahoo.comeMail : putu.sundika@gmail.com

×