Mutia Rahmawati

Teknik Informatika 7 Minggu

Data Mining

soal
n a b c
1 1 1 2
2 2 1 2
3 3 3 3
4 4 4 4
1. Banyaknya kluster yanga akan dibuat adalah dua, karena jumlah klaster<data
2.Tentukan centroid pada setiap cluster

tabel pada pengulangan ke 0

n a b c
c1 1 1 2
c2 2 1 2
Hasil Pehitungan Jarak
n a b c dc1 dc2
1 1 1 2 0 1
2 2 1 2 1 0
3 3 3 3 3 2.44949
4 4 4 4 4.690416 4.123106
Pehitungan Jarak dan perhitungan data
n a b c dc1 dc2 C1 C2
1 1 1 2 0 1 Ok
2 2 1 2 1 0 Ok
3 3 3 3 3 2.44949 Ok
4 4 4 4 4.690416 4.123106 Ok
inisialisasi
n a b c
1 1 1 2
2 2 1 2
3 3 3 3
4 4 4 4

n a b c
c1 1 1 2
c2 2 1 2

n a b c dc1 dc2 C1 C2
1 1 1 2 0 1 Ok
2 2 1 2 1 0 Ok
3 3 3 3 3 2.44949 Ok
4 4 4 4 4.690416 4.123106 Ok
Pengulangan ke 1
n a b c
c1 1 1 2
c2 3 2.666667 3

n a b c dc1 dc2 C1 C2
1 1 1 2 0 2.788867 Ok
2 2 1 2 1 2.185813 Ok
3 3 3 3 3 0.333333 Ok
4 4 4 4 4.690416 1.943651 Ok

Pengulangan ke 2
n a b c
c1 1.5 1 2
c2 3.5 3.5 3.5

n a b c dc1 dc2 C1 C2
1 1 1 2 0.5 3.840573 Ok
2 2 1 2 0.5 3.278719 Ok
3 3 3 3 2.692582 0.866025 Ok
4 4 4 4 4.387482 0.866025 Ok

Pengulangan ke 3
n a b c
c1 1.5 1 2
c2 3.5 3.5 3.5

Karena centroid tidak mengalami perubahan, maka prses clustering selesai