DIVISIVE ANALYSIS

( DIANA )
Presented by:
Ardhyka Dewantara
Okty Ardita Pulungan
(1107120041)

(1107120039)

ANALYSIS CLUSTERING

Merupakan salah satu teknik data

mining
yang
bertujuan
untuk
mengidentifikasi sekelompok objek
yang
mempunyai
kemiripan
karakteristik.

ANALISIS CLUSTER BERBASIS

HIERARKI
Metode analisis cluster yang berusaha
untuk
membangun
sebuah
hierarki
cluster.
Metode :
Agglomerative Hierarchical Clustering
(AHC)
Divisive Analysis Clustering

TEKNIK PENGUKURAN JARAK

Euclidean Distance
D(X,Y) =
Squared Euclidean Distance
D (X,Y) =
Pearson Correlation
S (X,Y) =
Chebychev
Block
Minkowski
Chi-Square
Phi-Square
Hamming

ALGORITMA
1. Bentuk suatu matriks jarak dengan menggunakan Euclidean
Distance
2. Hitung nilai rata-rata setiap objek dengan objek lainnya
3. Dari tabel temukan objek yang memiliki nilai rata-rata yang
terbesar akan terpisah dan berubah menjadi sp linter group
4. Hitung selisih nilai antara elemen matriks splinter group
dengan nilai rata-rata setiap objek yang tersisa
5. Temukan objek yang memiliki nilai selisih terbesar antara
elemen matrik splinter group dengan nilai rata-rata. Jika
nilai selisih tersebut bernilai positif, maka objek yang
memiliki nilai selisih terbesar bergabung dengan splinter
group
6. Ulangi langkah 1 sampai 6 sedemikian sehingga semua nilai
selisih antara elemen matriks splinter group dengan nilai
rata-rata bernilai negatif dan klaster terbagi menjadi
klaster baru

CONTOH SOAL
Titik

0.4

0.53

0.21

0.49

0.35

0.31

0.26

0.19

0.08

0.41

0.46

0.3

Bangun dendogram dari titik-titik

tersebut menggunakan divisive
clustering

PEMBAHASAN

Matriks proximity yang didapat dari

perhitungan jarak menggunakan euclidean:

CONT.
Objects

Averag
e

I1

0.27332

I2

0.23856

I3

0.20038

I4

0.26682

I5

0.2924

I6

0.25716

I1, I2, I3, I4, I5, I6 didapat dengan

menghitung nilai rata-rata antar objek,
misal:
I1 =
(0.1941+0.2256+0.3676+0.3417+0.2376)/5
= 1.3666/5
= 0.27332

I5 mempunyai nilai terbesar, yaitu 0.2924,

maka I5 menjadi splinter grup baru, yaitu
I5 dan {I1, I2, I3, I4, I6}

CONT.
Objec ADTR ADTOS Differe
ts
O
G
nce
I1
I2

0.2562 0.3417
0.26

-0.0855

0.1526

0.1074

I3

0.1785 0.2879

-0.1094

I4

0.2624 0.2842

-0.0218

I6

0.2225 0.3956

-0.1731

I2 merupakan nilai tertinggi,

maka I2 bergabung dengan
splinter group yang terpilih
sebelumnya
{I5, I2}, dan grup sisa {I1,
I3, I4, I6)

A D T R O m e r u p a ka n Av e r a g e D i s s i m i l a r i t y t o Re m a i n O b j e c t s
A D T R O d i d a p a t d e n g a n m e n g h i t u n g n i l a i r a t a - r a t a s e l a i n s p l i n t e r g ro u p
yang terpilih (I5), misal:
I 1 = ( 0 . 19 4 1 + 0 . 22 5 6 + 0. 3 67 6 + 0 . 2 3 7 6) / 4 = 1. 0 24 9 / 4 = 0 . 2 56 2
A D T O S G m e r u p a ka n Av e r a g e D i s s i m i l a r i t y t o O b j e c t s o f S p l i n t e r G ro u p
ADTOSG didapat dengan menghitung jarak rata-rata antara objek dengan
s p l i n t e r g ro u p y a n g d i a m b i l ( I 5 ) , m i s a l :
I 1 = 0 . 3 4 1 7 / 1 = 0. 3 4 1 7
D i ff e re n c e m e r u p a ka n s e l i s i h a n t a r a A D T R O d e n g a n A D T O S G , m i s a l :
I1 = 0.2562 0.3417 = - 0.0855

CONT.
Kemudian hitung ADTRO, ADTOSG, Diff erence dengan
cara yang telah dijelaskan sebelumnya, maka:
Objec
ts
I1
I3

ADTR
O

ADT0
SG

0.2769 0.2679
0.162

Differenc
e
0.009

0.2579

-0.0959

I4

0.2486 0.2941

-0.0455

I6

0.1920 0.3547

-0.1628

I1 mempunyai nilai tertinggi, maka I1 bergabung dengan

splinter group yang terpilih sebelumnya
{I5, I2, I1} dan grup sisa {I3, I4, I6}

CONT.
Kemudian hitung ADTRO, ADTOSG, Diff erence dengan
cara yang telah dijelaskan sebelumnya, maka:
Objec
ts

ADTR
O

ADOS
G

Differen
ce

I3

0.1302 0.2471

-0.1169

I4

0.1891 0.3186

-0.1295

I6

0.1693 0.3157

-0.1464

Setel ah d ihi tung, I3 , I4, d an I6 m em punya i ni l ai n eg atif , m aka

i tera si berh en ti
I5, I 2, I1 m enj ad i spl in ter grup ya ng ba ru
{15 , I2, I1 } d an g rup sis a {I3, I4 , I6}

CONT.
I2, I1} =
{I5,

{I3, I4, I6} =

CONT.

Mencari splinter group dari I3, I4, dan I6 dengan cara

menghitung nilai rata-rata antar objek, misal:
I3 = (0.15+0.1104)/2 = 0.2604/2 = 0.1302
Objects

Average

I3

0.1302

I4

0.1891

I6

0.1693

I4 memiliki nilai terbesar, maka I4 masuk ke splinter

group yang baru
Jadi, terdapat 2 splinter grup, yaitu {I4} dan {I3, I6}

CONT.
Memeriksa I3 dan I6, apakah bisa dipecah lagi atau
tidak
Objec
ts

ADTR
O

ADTOS Differen
G
ce

I3

O.1104

0.15

- 0.0396

I6

0.1104

0.2282

- 0.1178

Dari hasil yang didapat, ternyata I3 dan I6

mempunyai nilai negatif, maka iterasi berhenti
Terpilih {I4} dan {I3, I6}
Maka hasil akhir yaitu {I5, I2, I1}, {I4}, dan {I3,
I6}

DENDOGRAM

TERIMAKASIH