Materi

1. 2. 3. 4. 5. Okky Pradikta Afif Nuzia A Nurul Hidayah Aini Abdillah Humaidid R Heru Suryo [ 11043001 ] [ 11043027 ] [ 11043042 ] [ 11043170 ] [ 10043013 ]

Pengertian

Algoritma

Contoh
Menu Algoritma

Pengertian Metode Single Linkage

Single Linkage method adalah proses pengklasteran yang didasarkan pada jarak terdekat antar objek. Jika dua objek terpisah antara dua objek yang pendek maka kedua objek tersebut akan digabungkan menjadi satu klaster, dan demikian seterusnya.

Pengertian

Algoritma

Contoh
Back Next

Algoritma Single Linkage

Misalkan diberikan data X matriks berukuran n x p (n = jumlah sampel data, p = variabel setiap data). Xji = data sampel ke-j, ( j = 1,2,,,,,,,n), dan variabel ke-I, ( I = 1,2,,,,,,,p).

Pengertian

Algoritma

Contoh
Back Next

1.

Bentuk suatu matriks jarak dengan menggunakan Jarak Euclid. Rumusnya adalah :
d jl
i

X
lk

lk

X jk
2

X
'

lk

X jk

1/ 2

X
k 1

X jk

; i = 1.2,,,,,,,p

Pengertian

Algoritma

Contoh
Back Next

2. Asumsikan setiap data dianggap sebagai klaster. Jika diberikan n data dan c klaster, maka n=c. maka diperoleh matriks jarak dari langkah dua yaitu D(1)nxn = d11 d12 ,,,,,,,,,,,d1n d21 d21 ,,,,,,,,,,,d2n dn1 dn2 ,,,,,,,,,,,dnn

Pengertian

Algoritma

Contoh
Back Next

3. Pilih Cluster yang terdekat kemudian gabungkan, misalnya klaster U dengan klaster V, hasil gabungannya ditulis UV

4. Dari klaster UV yang telah terbentuk, cari jarak minimum antar klaster UV dengan objek atau klaster lain yang belum bergabung atau dengan objek-objek yang berada diluar klaster.UV, misalnya objek W. Namakan jaarak minimumnya adalah d(uv)w = min ( duw, dvw )

Pengertian

Algoritma

Contoh
Back Contoh

5. Dari langkah 4 akan diperoleh matriks jarak dinyatakan dengan D(2). Cari jarak terdekat dari D(2),. Objek yang mempuyai jarak terdekat kemudian digabungkan dan membentuk klaster baru. 6. Ulangi langkah 3. Demikian seterusnya sehingga semua objek tergabung dalam satu kelompok..

Pengertian

Algoritma

Contoh
Back
Next

Berapa jarak cluster1 ke cluster2?

Pengertian

Algoritma

Contoh
Back
Next

Pengertian

Algoritma

Contoh

SEKIAN TERIMA KASIH