Contoh Soal Dan Jawaban (K-Means)

 Nama : - Fitrinadi (J1F114021) (J1F114021) - Muhammad Muhammad Ridho Iryananda (J1F114083) (J1F114083)

Algoritma -M!an"

Soal Pertama:

1# !lom$o%%an !lom$o%%an data di&a'ah di&a'ah ini m!ngguna%an m!ngguna%an Algorit Algoritma ma -M!an" i%!tahui : Jumlah lu"t!r * 3 Jumlah data *12 Jumlah atribut= 2  N+ ota ,a& 1 a&# .onorogo 2 a&# r!nggal!% 3 a&# ulungagung 4 a&# 5litar  a&# !diri / a&# Malang  a&# uma6ang 8 a&# J!m&!r  a&# 5anyu'angi 10 a&# 5ondo'o"o 11 a&# 7itu&ondo 12 a&# .ro&olinggo It!ra"i %!-1 Penentuan pusat awal cluster A#

ua" ahan .rodu%"i ///3#00 40204#00 3113/#00 182848#00 4230#00 281#00 0#00 2844#00 1083#00 28132#00 /#00 4/448#00 22#00 381/8#00 1/2/1#00 /4001#00 113/0#00 0/41#00 /1330#00 32#00 4802#00 204#00 130#00 31128#00

i am&i am&ill data data %!-8 %!-8 "!&a "!&aga gaii $u"a $u"att lu" lu"t! t!rr %!-1 %!-1 i am&i am&ill data data %!- %!- "!&a "!&aga gaii $u"a $u"att lu" lu"t! t!rr %!-2 %!-2 i am&i am&ill data data %!-2 %!-2 "!&a "!&aga gaii $u"a $u"att lu" lu"t! t!rr %!-3 %!-3

5#

1/2 1/2/1 /1  2 22 2 311 3113/ 3/

/4 /400 001 1 38 381/ 1/8 8 182 18284 848 8

.!rh .!rhiitung tungan an Jara Jara% % .u"a .u"att lu"t lu"t!r  !r  9ntu 9ntu% % m!ng m!ngu% u%ur ur 6ara 6ara% % anta antara ra d!ng d!ngan an $u"a $u"att Cluster   digu diguna na%a %an n  Euclidian Distance Distance %!mudian a%an dida$at%an matri%" 6ara% yaitu 1 2 dan 3 "!&agai &!ri%ut: Rumu" Euclidian Rumu" Euclidian Distance:

 N+

ota ,a&

1

a&# .onorogo a&#

2

4  /  8  10 11 12

#

1

2

Jara% 

3

40204

008234

1101

2220/42

3113/

182848

21412/81

20843

0

0

ulungagung a&# 5litar a&# !diri a&# Malang a&# uma6ang a&# J!m&!r a&#

423 0 1083 / 22 1/2/1

281 2844 28132 4/448 381/8 /4001

1348/32 /834282 /1//12 08838382 838222113 0

1201 10011 10328 /4213 0 838222

8834 108403 10042 28304 20843 21413

8834//1 10011488 1004242 /42133 0 0

5anyu'angi a&#

113/0

0/41

2/22031022

3218802

3002/8

2/22031022

/133 4802

32 204

/424821/ /828/12/

8/3 0803

1483 10/1

8/38/ 080313

13

31128

//0804

084

13142/

0840

5ondo'o"o a&# 7itu&ondo a&# .ro&olinggo

ahan ///3

.rodu%"i

!r$!nd!%  11013

r!nggal!% a&#

3

ua"

.!ng!lom$o%an ata Jara% ha"il $!rhitungan a%an dila%u%an $!r&andingan dan di$ilih 6ara% t!rd!%at antara data d!ngan $u"at lu"t!r 6ara% ini m!nun6u%%an &ah'a data t!r"!&ut &!rada dalam "atu %!lom$o% d!ngan $u"at lu"t!r t!rd!%at# 5!ri%ut ini a%an ditam$il%an data matri%" $!ng!lom$o%%an grou$ nilai 1 &!rarti data t!r"!&ut &!rada dalam grou$ (%!lom$o% data)# (!lom$o% ata 1)  No#

1

1

2

3

1

2

1

3

1

4

1



1

/

1



1

8

1



1

10

1

#

11

1

12

1

.!n!ntuan $u"at cluster &aru 7!t!lah di%!tahui anggota tia$-tia$ cluster %!mudian $u"at cluster &aru dihitung &!rda"ar%an data anggota tia$-tia$ cluster "!"uai d!ngan rumu" $u"at anggota cluster . Sehingga didapatkan perhitungan sebagai berikut :

 N+ 1 2 3 4  /  8  10 11 12

ota ,a&

ua" ahan

a&# .onorogo a&# r!nggal!% a&# ulungagung a&# 5litar a&# !diri a&# Malang a&# uma6ang a&# J!m&!r a&# 5anyu'angi a&# 5ondo'o"o a&# 7itu&ondo a&# .ro&olinggo

lu"t!r 5aru 1 2 3 40204 138114 /0/83 4381/33 182848 8321 33/8 24123 281 2844 28132 4/448 381/8 /4001 0/41 32 204 31128

.rodu%"i

///3 3113/ 423 0 1083 / 22 1/2/1 113/0 /133 4802 13

It!ra"i %!-2 #

9langi lang%ah %! 2 (%!dua) hingga $o"i"i data tida% m!ngalami $!ru&ahan#

lu"t!r &aru yang %!-1

138114

8321

lu"t!r &aru yang %!-2

/0/83

33/8

lu"t!r &aru yang %!-3

4381/3333

24123///

 N+ 1 2 3 4  /

Jara%

.rodu%"i

ota ,a& ua" ahan a&# .onorogo ///3 a&# r!nggal!% 3113/ a&#

1 2 3 !r$!nd!%  40204 43011/ 488011 1/2328 488011301 182848 //102 1328 88/ 88/2

ulungagung a&# 5litar a&# !diri a&# Malang

281 2844 28132 4/448

423 0 1083 /

8241 2/22 /0/14/ 3381

4/8224 101 10084 /48//08 48/1/ 48/1/1 2811/4 40113 4011308 1110388 2242844 11103883

 8 

a&# uma6ang a&# J!m&!r a&#

5anyu'angi 10 a&# 5ondo'o"o 11 a&# 7itu&ondo 12 a&# .ro&olinggo

22 1/2/1

381/8 428134 3/342 148/3 3/341848 /4001 131101/ /1888/ 3242/ 13110111

113/0 /133 4802 13

0/41 32 204 31128

131101/ 1144/ 112 2818

3/82 24012 /312/8 423384

40322 13110111 0003 2401144 43/ 4321 1/4018 42338420

ang%ah "!lan6utnya "ama d!ngan lang%ah $ada nomor 3 6ara% ha"il $!rhitungan a%an dila%u%an $!r&andingan dan di$ilih 6ara% t!rd!%at antara data d!ngan $u"at cluster  6ara%  ini m!nun6u%%an &ah'a data t!r"!&ut &!rada dalam "atu %!lom$o% d!ngan $u"at cluster  t!rd!%at# (!lom$o% ata 2)  No# 1

1

2 1

3

2 3 4

1 1 1

 /  8 

1 1 1 1 1

10 11 12

1 1 1

.ada $!rhitungan ini It!ra"i 5!rh!nti $ada it!ra"i %!-4 %ar!na %!lom$o% data 4 * %!lom$o% data 3 dan ha"il Clustering, t!lah m!na$ai "ta&il dan %on;!rg!n#

(!lom$o% data 3)  No# 1 2 3 4  /  8

1

1

2 1 1 1 1 1 1 1

3

 10 11 12

1 1 1 1

(!lom$o% data 4)  No# 1 2 3 4  /  8  10 11 12

1

2 1 1 1 1 1 1 1

3

1 1 1 1 1

Jadi, Hasil Clustering K-eans adalah sebagai berikut.

 N+ 1 2 3 4  /  8  10 11 12

ota ,a& a&# .onorogo a&# r!nggal!% a&# ulungagung a&# 5litar a&# !diri a&# Malang a&# uma6ang a&# J!m&!r a&# 5anyu'angi a&# 5ondo'o"o a&# 7itu&ondo a&# .ro&olinggo

ua" ahan .rodu%"i ///3#00 40204#00 3113/#00 182848#00 4230#00 281#00 0#00 2844#00 1083#00 28132#00 /#00 4/448#00 22#00 381/8#00 1/2/1#00 /4001#00 113/0#00 0/41#00 /1330#00 32#00 4802#00 204#00 130#00 31128#00

2 2 2 2 2 2 2 1 3 2 2 2

Soal Kedua : 2# !lom$o%%an data di&a'ah ini m!ngguna%an Algoritma -M!an" i%!tahui: M1 * (2 #0) M2 * (2 #) M3 * ( 3#) M4 * (/# 2#2) M * ( 3#3) M/ *

(3# 4#8) M * (4 4#) Ja'a& :

A"um"i: 7!mua data a%an di%!lom$o%%an %! dalam dua %!la" !nt!r $oint" o< &oth lu"t!r" ar! 1(34) 2(/4)  

It!ra"i 1 a#

M!nghitung ulid!an di"tan! dari "!mua dat! %! tia$ titi% $u"at $!rtama

!ngan ara yang "ama hitung 6ara tia$ titi% %! titi% $u"at %! dan %ita a%an m!nda$at%an 21 * 4#12 22*4#2 23* 1#18 24* 1#8/ 2*1#22 2/*2#/2 2*2#0/  &#

ari $!nghitungan ulid!an di"tan! %ita da$at m!m&anding%an:

6ara% %!

M1

M2

M3

M4

M

M/

M

1

1.41

1.80 

2#0/

3#4

4#0/

0.94

1.12

2 

4#12

4#2

1.18

1.86

1.22 

2#/2

2#0/

 =M1 M2 M/ M> anggota 1 and =M3 M4 M> anggota 2

#

?itung titi% $u"at &aru

It!ra"i %! 2 a#

?itung ulid!an di"tan! dari tia$ data %! titi% $u"at yang &aru !ngan ara yang "ama d!ngan it!ra"i $!rtama %ita a%an m!nda$at%an $!r&andingan "!&agai &!ri%ut:

Jara% %!

 &#

M1

M2

M3

M4

M

M/

M

1

0.76

0.96

2#/

4#/2

4#4

0.76

1.31

2 

4#/2

4#8/

1.27

0.86

0.88

3#22

2#/3

ari $!r&andingan t!r"!&ut %ira tahu &ah'a =M1 M2 M/ M> anggota 1 dan =M3 M4 M> anggota 2

#

ar!na anggota %!lom$o% tida% ada yang &!ru&ah ma%a titi% $u"at $un tida% a%an &!ru&ah#

Kesimpulan

 M1 M2 M/ M> anggota 1 dan =M3 M4 M> anggota 2