ANALISIS PEUBAH GANDA

ANALISIS GEROMBOL
HAZMIRA YOZZA
JURUSAN MATEMATIKA UNAND

LOGO

Kompetensi
menghitung jarak antar individu

Membentuk gerombol dengan menggunakan

metode gerombol berhierarkhi
Membentuk gerombol dengan menggunakan
metode gerombol tak berhierarkhi

Hazmira Yozza
LOGO
Jur. Matematika Unand

Analisis Gerombol
Suatu teknik analisis statistika peubah ganda yang
dapat digunakan untuk mengelompokkan objekobjek ke dalam beberapa gerombol berdasarkan
peubah-peubah yang diamati pada objek-objek
tersebut
Diharapkan :
Objek-objek yang mirip akan berada pada gerombol
yang sama
Objek-objek yang tidak mirip akan masuk ke dalam
gerombol yang berbeda
Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Tujuan Analisis Gerombol

Reduksi Data : mereduksi n objek menjadi beberapa gerombol
Membangkitkan pengujian hipotesis : membangkitkan pengujian hipotesis
mengenai variabel-variabel berdasarkan gerombol yang terbentuk

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Contoh
Di bidang pertanian

untuk mengelompokkan tanaman untuk tujuan

persilangan atau faktor penentu kelompok

Di bidang psikologi

untuk mengelompokkan objek berdasarkan kepribadian

Di bidang pengembangan wilayah

untuk mengelompokkan wilayah berdasarkan berbagai aspek
demografinya (wilayah di Indonesia diklpkan berdasarkan
indikator tk kesejahteraan : pdptan per kapita, % pddk miskin,
% pddk yang buta huruf, dll), program pengembangan berbeda
untuk gerombol yg berbeda

Di bidang pemasaran produk

untuk mengelompokkan wilayah pemasaran

sehingga uji pasar dapat dilakukan terhadap satu
Hazmira Yozza
kota pada masing-masing kelompok

www.themegallery.com
Jur. Matematika
Unand

LOGO

Data ini dapat

merupakan hasil dari
analisis lain seperti
AKU

Dilakukan pengamatan/
pengu-kuran p peubah (X1,
X2, , Xp) terhadap n objek
pengamatan
Diperoleh data :
Objek

X1

X2

Xp

x11

x21

xp1

x12

x22

xp2

x13

x23

xp3

x1n

x2n

xpn

Data asli sebaiknya dibakukan terlebih dahulu untuk

menghindari dominasi salah satu peubah dalam analisis
gerombol (cat : dalam penentuan matriks jarak)
Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Hasil Penggerombolan tergantung kepada :

1.
2.
3.
4.

Objek yang digunakan

Peubah yang diamati
Ukuran kemiripan dan ketakmiripan yang digunakan
Metode penggerombolan yang digunakan

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Teknik Penggerombolan
1. Secara grafis
2. Teknik penggerombolan berhierarkhi
a. Penggabungan (aglomerative)
b. Pembagian (Divisive)
(Cat : dimulai dengan penghitungan jarak)
3. Teknik penggerombolan tak berhierarkhi atau
teknik penyekatan (partitioning technique)
* dalam proses penggerombolan, objek
dimungkinkan berpindah dari satu gerombol ke
gerombol lain
Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Ukuran kemiripan/ketakmiripan antar

individu
Ukuran Kemiripan, diukur dengan koefisien kemiripan
Suatu ukuran yang mengukur kemiripan antar individu
Semakin mirip, semakin besar ukuran kemiripan tersebut

Ukuran Ketakmiripan, diukur dengan koefisien

ketakmiripan
Suatu ukuran yang mengukur ketakmiripan antar individu
Semakin tak mirip, semakin besar ukuran ketakmiripan
tersebut
Ukuran kemiripan dapat ditransformasi menjadi ukuran
ketakmiripan dan sebaliknya
Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Ukuran ketakmiripan
Suatu koefisien dinamakan koefisien
ketakmiripan jika memenuhi syarat-syarat sbb :
d ( x, y ) 0
.

.d(x, x) 0
.d ( x, y ) d ( y, x)

(Kondisi kesimetrikan)

Bila kondisi dibawah ini terpenuhi, maka koefisien

tersebut dinamakan JARAK
d ( x, z ) d ( x , y ) d ( y , z )
Catatan : d(x,y) : jarak antara objek x dan y
Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Jarak : Salah satu ukuran ketakmiripan

Misalkan 2 objek objek
x x1

y y1

x2 x p
yp

y2

Jarak antara dua objek

1. Jarak Euclid
d x, y

y
i i

( x y )T ( x y )

i 1

2. Jarak Mahalanobis
d M x, y (x y )T S 1 ( x y )
Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Jarak : Salah satu ukuran ketakmiripan

3. Khi Kuadrat : utk data dalam btk tabulasi silang
4. Jarak Minskowski

d x, y

x
i 1

yi

1/ k

k = 1 Jarak Manhattan atau city block distance

k = 2 Jarak Euclid

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Contoh :
Objek

X1

X2

X3

Hitung jarak antar objek

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Analisis Gerombol Berhierarkhi

Penggabungan

1. Bentuk matriks jarak antar objek;

* biasanya dilakukan pembakuan terlebih dahulu
agar tidak ada peubah yang mendominasi
perhitungan jarak.
2. Bentuk n buah gerombol (n = banyak objek) yang
masing-masingnya berisi 1 objek
3. Kelompokkan dua gerobol yang berjarak paling
dekat
4. Perbaiki jarak antar gerombol dengan
menggunakan salah satu metode perbaikan jarak
5. Lakukan langkah 2 dan 3 sampai diperoleh satu
gerombol yang berisi seluruh objek.

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Langkah 1. Bentuk matriks jarak

Biasanya data dipusatkan terlebih dahulu
Objek

X1

X2

X3

Objek

Z1

Z2

Z3

-0.5

-0.9

-0.2

0.4

-0.2

1.0

-1.4

-0.9

-1.4

1.2

1.4

-0.2

0.4

0.6

1.0

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Langkah 1. Bentuk matriks jarak

Biasanya data dipusatkan terlebih dahulu
Objek

1.7

1.5

3.1

2.9

2.2

3.7

2.1

0.8

3.4

1.6

Cat : ukuran jarak sudah dibulatkan

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Langkah 2.Gabungkan objek dengan

jarak paling kecil (objek paling mirip)
Objek

1.7

1.5

3.1

2.9

2.2

3.7

2.1

0.8

3.4

1.6

Cat : objek 2 dan 5 digabung

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Langkah 3. Perbaiki jarak

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Metode Perbaikan Jarak

1. Metode Pautan Tungga (Single Lingkage atau nearest neighbour)

d k ( i , j ) min d ki , d kj

2. Metode Pautan Lengkap (Complete Lingkage atau furthest

neighbour

d k (i , j ) maxd ki , d kj

3. Metode Rata-rata Group

d k (i , j )

ni d ki n j d kj
ni n j

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Metode Perbaikan Jarak

4. Metode Sentroid

d k (i , j )

ni d ki n j d kj
ni n j

ni n j d ij

nj

5. Metode Median

d k (i , j )

1
1
1
d ki d kj d ij
2
2
4

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

d k ( i , j ) min d ki , d kj

Langkah 3. Perbaiki jarak

Mis digunakan met.pautan tunggal d k ( i , j ) min d ki , d kj

Yang perlu diperbaiki adalah jarak gerombol (2,5)
dengan gerombol lain

d1( 2,5) min d1, 2 , d1,5 min1.7,2.1 1.7

d 3( 2,5) min d 3, 2 , d 3,5 min 3.1,3.4 3.1

d 4 ( 2,5) min d 4, 2 , d 4,5 min 2.2,1.6 1.6

Ger

1.7

1.5

3.1

2.9

2.2

3.7

2.1

0.8

3.4

1.6

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

d k ( i , j ) min d ki , d kj

Langkah 3. Perbaiki jarak

JADI.
Ger

2,5

2,5

1.7

1.5

3.1

2.9

1.6

3.7

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

d k ( i , j ) min d ki , d kj

Ulangi..
Ger

2,5

2,5

1.7

1.5

3.1

2.9

1.6 3.7

Gerombol 1 dan 3 digabung

d ( 2,5),(1,3) mind ( 2,5),1 , d ( 2,5),3 min1.7,3.1 1,7

d 4,(1,3) min d 4,1 , d 4,3 min 2.9,3.7 2.9

0
0

Gerombol (2,5) dan 4 digabung

d (1,3),( 2,5; 4) mind (1,3),( 2,5) , d (1,3), 4

min1.7,2.9 1.7

Ger

1,3

2,5

1,3

2,5

1.7

2.9

1.6

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

d k ( i , j ) min d ki , d kj

Ulangi..
Ger

1,3

1,3 2,5,4

Gerombol (2,5,4) dan (1,3) digabung

2,5,4 1.7

0
RINGKASAN

TAHAP

GEROMBOL
DIGABUNG

JARAK
PENGGA
BUNGAN

0.8

1.5

2,5

1.6

2,5,4

1,3

1.7

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Dendogram

Gerombol :
(2,5); 1;3;4

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Kalau hasilnya spt ini

Gerombol :
(2,5); (1,3);4

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Analisis Gerombol Tak berhierarkhi

Rataan-k
Tentukan k = banyaknya gerombol yang akan dibentuk
Tentukan k pusat gerombol awal
Hitung jarak setiap pengamatan terhadap masing-masing
pusat gerombol.
Pindahkan objek-objek ke suatu gerombol yang jaraknya
paling dekat.
Ulangi langkah 3 5 sampai tidak terjadi lagi
perpindahan objek.

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Penentuan Pusat Gerombol awal pada

An.ger Rataan-k
1. k pengamatan pertama
2. Distance Based Starting Point
3. Density Based Starting Point
4. Hierarchical Starting Point

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Hierarchical Starting Point

1. Ambil contoh berukuran n dari N pengamatan yang akan
digerombolkan (n=10%N jika N>50 dan n=N jika n50)
2. Menggerombolkan n objek menggunakan gerombol
berhierarkhi dengan metode pautan lengkap sebagai
pusat gerombol)
3. Pusat gerombol yang terpilih digunakan sebagai pusat
gerombol awal dari metode rataan-k

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Contoh An.Gerombol k-means

Ingin dilakukan penggerombolan objek ke dlm 2 gerombol
Objek
Z1
Z2
Z3
A

-0.5

-0.9

-0.2

0.4

-0.2

1.0

-1.4

-0.9

-1.4

1.2

1.4

-0.2

0.4

0.6

1.0

Pusat gerombol-1
P1(-0.5, -0.9, -0.2)
Pusat Gerombol-2
P2(0.4, -0.2, 1.0)

d E (C , P1 ) (1.4 (0.5)) 2 (0.9 (0.9)) 2 (1.4 (0.2)) 2

(0.9) 2 0 2 (1.2) 2
0.81 0 1.44
2.25 1.5

Hazmira Yozza
LOGO
www.themegallery.com
Jur. Matematika
Unand

Dengan cara yang sama diperoleh....

Objek

Jarak

Keanggotaan

P1((-0.5, -0.9, -0.2) P2(0.4, -0.2, 1.0)

A(-0.5, -0.9,-0.2)

1.66

Gerombol 1

B(0.4,-0.2, 1.0)

1.66

Gerombol 2

C(-1.4,-0.9,-1.4)

1.50

3.08

Gerombol 1

D(1.2,1.4,-0.2)

2.86

2.15

Gerombol 2

E(0.4,0.6,1.0)

2.12

0.80

Gerombol 2

Gerombol 1 :: A dan C
0.5 (1.4) 0.9 (0.9) 0.2 (1.4)
Pusat ger
P1
,
,
(0.95,0.90,0.80)

Gerombol 2 : B,D,E
0.4 1.2 0,4 0.2 1.4 0.6 1.0 (0.2) 1.0
P
,
,

Pusat gerombol baru 2
3
2
3

(0.67,0.60,0.60)

LOGO
www.themegallery.com

Tahap 2.....
Objek

Jarak

Keanggotaan

P1((-0.95,-0.90, -0.80)

P2(0.67, 0,60, 0.60)

0.75
2.36
0.75
3.21
2.70

2.06
0.93
3.24
1.25
0,48

A(-0.5, -0.9,-0.2)
B(0.4,-0.2, 1.0)
C(-1.4,-0.9,-1.4)
D(1.2,1.4,-0.2)
E(0.4,0.6,1.0)

Gerombol 1 :: A dan C
Gerombol 2 : B,D,E

Jika terjadi perpindahan gerombol

Tidak terjadi
perpindahan gerombol

Gerombol 1
Gerombol 2
Gerombol 1
Gerombol 2
Gerombol 2

STOP

Hit kembali pusat gerombol

baru, masukkan objek ke
ger. dengan pusat terdekat

LOGO

www.themegallery.com

www.themegallery.com

LOGO
Edit your company slogan