Welcome to ePrints Sriwijaya University - UNSRI Online Institutional Repository IMG_0005
-:*
Statistika
Tabel 3. Matriks Proxintirlt antar objek pada proses pengklasteran MKp semester canjil
Kgsus
Jarak Kuadrrt Euclid
(sl)
(s2)
{s3)
82,400
480,313
l3
75,450
0
(s4
22,t28
3 12,768
(s5
t0'7,664
11,95'7
I 8,830
3 I 5,641
68 l,635
tt/,,lvt
397,088
25,s78
175,009
(s
0
(s3
480,3
(s6)
(s7)
6,
(s8)
t54
83,792
I
(s4)
(s5)
(s7)
(s8)
22,t28
107,664
I 8,830
6,t54
83,792
t,626
Jlz,/oo
17,95'l
3i5,644
132,7A3
25,578
ti2,'1s4
6.357
675.930
t47,222
68 I,635
397,088
t75,009
462,454
49,940
675,930
0
208,084
t0,t00
49,096
74,386
25,026
380,834
141,222
208,08-4
0
209,s66
78,040
!,932
00,392
toarl
10,t00
209,566
0
42J09
176,897
49,496
78,040
42,709
0
5'I,9t2
6,246
l8 I,677
l'74,386
l,932
176,897
57,9t2
0
'16229
42,J07
(s6)
I
(sl0)
(s9)
!
23s,32t
25,054
380,3
l6
(se)
t,626
l'tz,754
462,454
25,026
r00,392
25,054
6,246
7.6229
0
225,615
(sr0)
235,32t
6,357
49,940
380,834
28?t3
380,3t6
181,671
42,307
225$t5
0
a.
Pautan Tunggal
Matrikspro:rimity awal yang digunakan adatah
Pada stage I Objek ciengan jarak terdekat dari
Tabel 3 adalah (Sl) dan (S9) digabung
menjadi (Sl,S9).
Jumlali klaster = (Sl,S9), (S2), (S3), (S4j,
.
(s5), (s5), (s?), (s8), (Slo; = 9
Jarak antar objek yang ditentukan dari Tabel
3 adaiah :
matriks pada Tabei 3 dan jarak antar
objek d ihitung menggpnakan persamaan
dr
tov = minld ,-.d "- l
t-gF
dengar,
:_--t
A, B, C
adalah objek dan
d
adatah
Jar-d[.
.
.i(sr,sslsz = minftq52;, a(sz,ss;f = min(r sz,aoo\(nz,tsc)l
= rtz,t sa
.{.sr.sr}sr = minft51,s;, a6r.ss;}= rnin{(czs, n't\(coZcsa)l= qzs,aot
d(sr,srls+ = min
ft5r,sn).,i(sq.ss)l='in(zz,r
d(sr.sslss = rnin p151.5!;, alss,ss))=
d(sr,sr)so = minp6;so), d(se,ss))=
z$Qs,ozo)l
=
z)pa
.in(ioz,oel) (roo,ssz)=
-in(la,ero) (zs,osl)=
I
I
oo,ssz
a,sEo
d(sr,sr)su = min {d15L5z
d(sr.sg) ),' min (o,l sl} (o,zlo)) = o,l sl
),
disr,srlss = min ly'151se), d(se,ssj)= rnin(ar,z nlQ o,zze)\ rc.zzo
=
d(sr,se):-ro = minplsr.sro), d(sg.srO)= min{(zrs,rz l) (zzs,o
r
s}= 35,321
Hasil dari perhitungan pada stage I akan Secara lengkap langkah-langkah pengklasteran
digunakan sebagai matrik proximity bagi stage 2
dengan p"ut* iunggol dapat dllihat paaa'talet +.
dan seterusnya sampai pada perhitungan stage
g.
Tabel 4. slage Pengklasteran MKp semester Ganjil dengan pautan Tunggal
Stege
Klaste
r
MKP
(s l.s9)
(ss.s8)
3
(sl,s7,s9)
4
(s2,s r0)
6
(s4,s6)
(s2.s5.s8.s r 0)
i r,s4,s6,s7,s9)
8
9
;2.S3.S5.S8.S
r
0)
(s r,s2,s3,s4,S5,S6,S7,S 8,S9,S r 0)
KKN, P. Sirnulkom I
DE, M4tas, Prolin, TG
Anum, KKN. P.Simulkom I. Prokom- Stokasrik
DE, Demogarfi, Matas,Broiitl TG
Anum, DE, Demografr, KKN, Matas, f.Simulkom 1
Prokom, Prolin. Stokastik. TG
Matriksproximity awal yang digunakan adalah
pengklasteran selanjutnya menggunakan pautan
lengkap dengan matrik proximity awal tetap
digunakan tabel 3 dengan menggunakan
o,ua;^I^9^tu*.
dasarnya sama seperti pautan
membedakannya adalah pada
146
5-154
!E,TC
matriks pada Tabel 4.3 dan jarak antar objek
dihitung menggunakan persamaan (2.3). proses
iffiifi nh
Koclisicn
r.626
1912
Anum- Stokastik
Matas, Prolin
Anum, Prokom, Stokastik
)
r
pada
"ngkup yang
tunggal,
pautan tunggal
6.357
t0.t00
17.95't
I 8.830
49.940
57,9t2
ditentukan jarak minimum antar objek sedangkan
pautan lengkap ditentukan jarak maksimum antar
objek. Setelah menggunakan pautan
lengkap
proses pengklasteran selanjutnya menggunakan
pautan rataan dengan tetap menggunakan tabel 3
sebagai matriks proximitinya. Begitu juga untuk
proses pengklasteran pada mata kuliah semester
genap. Hasil dari proses
pengklasteran
digambarkan dengan bantuan dedogram untuk
melihat kemiripan antar objek yang dihasilkan.
Prosiding seminar Nasional Marenntika 2010
-
Depflrremen Marenntika FMI1A
uI
Statistika
Tabel 3. Matriks Proxintirlt antar objek pada proses pengklasteran MKp semester canjil
Kgsus
Jarak Kuadrrt Euclid
(sl)
(s2)
{s3)
82,400
480,313
l3
75,450
0
(s4
22,t28
3 12,768
(s5
t0'7,664
11,95'7
I 8,830
3 I 5,641
68 l,635
tt/,,lvt
397,088
25,s78
175,009
(s
0
(s3
480,3
(s6)
(s7)
6,
(s8)
t54
83,792
I
(s4)
(s5)
(s7)
(s8)
22,t28
107,664
I 8,830
6,t54
83,792
t,626
Jlz,/oo
17,95'l
3i5,644
132,7A3
25,578
ti2,'1s4
6.357
675.930
t47,222
68 I,635
397,088
t75,009
462,454
49,940
675,930
0
208,084
t0,t00
49,096
74,386
25,026
380,834
141,222
208,08-4
0
209,s66
78,040
!,932
00,392
toarl
10,t00
209,566
0
42J09
176,897
49,496
78,040
42,709
0
5'I,9t2
6,246
l8 I,677
l'74,386
l,932
176,897
57,9t2
0
'16229
42,J07
(s6)
I
(sl0)
(s9)
!
23s,32t
25,054
380,3
l6
(se)
t,626
l'tz,754
462,454
25,026
r00,392
25,054
6,246
7.6229
0
225,615
(sr0)
235,32t
6,357
49,940
380,834
28?t3
380,3t6
181,671
42,307
225$t5
0
a.
Pautan Tunggal
Matrikspro:rimity awal yang digunakan adatah
Pada stage I Objek ciengan jarak terdekat dari
Tabel 3 adalah (Sl) dan (S9) digabung
menjadi (Sl,S9).
Jumlali klaster = (Sl,S9), (S2), (S3), (S4j,
.
(s5), (s5), (s?), (s8), (Slo; = 9
Jarak antar objek yang ditentukan dari Tabel
3 adaiah :
matriks pada Tabei 3 dan jarak antar
objek d ihitung menggpnakan persamaan
dr
tov = minld ,-.d "- l
t-gF
dengar,
:_--t
A, B, C
adalah objek dan
d
adatah
Jar-d[.
.
.i(sr,sslsz = minftq52;, a(sz,ss;f = min(r sz,aoo\(nz,tsc)l
= rtz,t sa
.{.sr.sr}sr = minft51,s;, a6r.ss;}= rnin{(czs, n't\(coZcsa)l= qzs,aot
d(sr,srls+ = min
ft5r,sn).,i(sq.ss)l='in(zz,r
d(sr.sslss = rnin p151.5!;, alss,ss))=
d(sr,sr)so = minp6;so), d(se,ss))=
z$Qs,ozo)l
=
z)pa
.in(ioz,oel) (roo,ssz)=
-in(la,ero) (zs,osl)=
I
I
oo,ssz
a,sEo
d(sr,sr)su = min {d15L5z
d(sr.sg) ),' min (o,l sl} (o,zlo)) = o,l sl
),
disr,srlss = min ly'151se), d(se,ssj)= rnin(ar,z nlQ o,zze)\ rc.zzo
=
d(sr,se):-ro = minplsr.sro), d(sg.srO)= min{(zrs,rz l) (zzs,o
r
s}= 35,321
Hasil dari perhitungan pada stage I akan Secara lengkap langkah-langkah pengklasteran
digunakan sebagai matrik proximity bagi stage 2
dengan p"ut* iunggol dapat dllihat paaa'talet +.
dan seterusnya sampai pada perhitungan stage
g.
Tabel 4. slage Pengklasteran MKp semester Ganjil dengan pautan Tunggal
Stege
Klaste
r
MKP
(s l.s9)
(ss.s8)
3
(sl,s7,s9)
4
(s2,s r0)
6
(s4,s6)
(s2.s5.s8.s r 0)
i r,s4,s6,s7,s9)
8
9
;2.S3.S5.S8.S
r
0)
(s r,s2,s3,s4,S5,S6,S7,S 8,S9,S r 0)
KKN, P. Sirnulkom I
DE, M4tas, Prolin, TG
Anum, KKN. P.Simulkom I. Prokom- Stokasrik
DE, Demogarfi, Matas,Broiitl TG
Anum, DE, Demografr, KKN, Matas, f.Simulkom 1
Prokom, Prolin. Stokastik. TG
Matriksproximity awal yang digunakan adalah
pengklasteran selanjutnya menggunakan pautan
lengkap dengan matrik proximity awal tetap
digunakan tabel 3 dengan menggunakan
o,ua;^I^9^tu*.
dasarnya sama seperti pautan
membedakannya adalah pada
146
5-154
!E,TC
matriks pada Tabel 4.3 dan jarak antar objek
dihitung menggunakan persamaan (2.3). proses
iffiifi nh
Koclisicn
r.626
1912
Anum- Stokastik
Matas, Prolin
Anum, Prokom, Stokastik
)
r
pada
"ngkup yang
tunggal,
pautan tunggal
6.357
t0.t00
17.95't
I 8.830
49.940
57,9t2
ditentukan jarak minimum antar objek sedangkan
pautan lengkap ditentukan jarak maksimum antar
objek. Setelah menggunakan pautan
lengkap
proses pengklasteran selanjutnya menggunakan
pautan rataan dengan tetap menggunakan tabel 3
sebagai matriks proximitinya. Begitu juga untuk
proses pengklasteran pada mata kuliah semester
genap. Hasil dari proses
pengklasteran
digambarkan dengan bantuan dedogram untuk
melihat kemiripan antar objek yang dihasilkan.
Prosiding seminar Nasional Marenntika 2010
-
Depflrremen Marenntika FMI1A
uI