TUGAS 2

DATA MINING PENGGUNAAN ALGORITMA HIERARCHICAL CLUSTERING UNTUK PENG-CLUSTERAN TINGGI BADAN

Disusun Oleh 1. Nanik Ulfatun Nikmah 2. Afief Rahmat Hudyawan 3. Cahyo Adi Permono 4. Hadistria Masali 0910961007 0910963003 0910963005 0910963113

Pengambilan Data:
Data kami ambil dari jurnal berjudul APLIKASI K-MEANS UNTUK PENGELOMPOKKAN MAHASISWA BERDASARKAN NILAI BODY MASS INDE X (BMI) & UKURAN KERANGKA Dari jurnal ini kami mengambil data tentang berat badan untuk kami clusterkan dengan metode hierarchical clustering single linkage. Data berat sebagai berikut : Mhs-ke 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Berat 59 125 53 58 50 50 56 73 60 52 58 75 72 68 73 55 54 56 54 79

CLUSTERING
STEP 1 : Pengurutan Dari data diatas diurutkan dari kecil sampai kebesarnya

Sebelum diurutkan : 59,125,53,58,50,50,56,73,60,52,58,75,72,68,73,55,54,56,54,79 Setelah diurutkan : 50,50,52,53,54,54,55,56,56,58,58,59,60,68,72,73,73,75,79,125 STEP 2 : Hilangkan data yang sama karena tidak akan berpengaruh Hasil himpunan : 50,52,53,54,55,56,58,59,60,68,72,73,75,79,125 total data 15 buah dari awal 20 buah. STEP 3 : tiap data menjadi sebuah cluster, d=0 Karena tiap data menjadi sebuah cluster, maka total cluster saat ini ada 15 cluster. STEP 4 : tentukan pasangan paling mirip dimulai d=1 sampai total cluster sama dengan 1.

d=1

Untuk d=1 yang pertama terdapat 11 Cluster

Untuk d=1 yang kedua terdapat 9 cluster

Untuk d=1 yang ketiga terdapat 8 cluster d=1 diulang terus sampai tidak ada yang berjarak 1 lagi, begitu pula iterasi-iterasi setelahnya

d=2

Untuk d=2 yang pertama terdapat 6 cluster

Untuk d=2 yang keduaterdapat 5 cluster

d=4

Untuk d=4 yang pertama terdapat 4 cluster

Untuk d=4 yang kedua terdapat 3 cluster

d=8

Untuk d=8 terdapat 2 cluster

d=46

Untuk d=46 terdapat 1 cluster

Setelah dapat 1 cluster selesai hirarical clustering, tinggal untuk mengambil data ingin berapa cluster, sesuai kebutuhan yang diinginkan.