Contoh Soal Dan Jawaban (K-Means)

 Nama

 Nama : - Fitrinadi (J1F1: - Fitrinadi (J1F114021)14021)

-- MuhamMuhammad Ridho Iryananda (J1F1mad Ridho Iryananda (J1F114083)14083)

Algoritma -M!an" Algoritma -M!an"

Soal Pertama: Soal Pertama: 1#

1# !lom$!lom$o%%an data di&a'o%%an data di&a'ah ini m!nggunaah ini m!ngguna%an Al%an Algoritgoritma -M!an"ma -M!an" i%!tahui : i%!tahui : Jumlah lu"t!r * 3 Jumlah lu"t!r * 3 Jumlah data *12 Jumlah data *12 JJumlah atribut= 2umlah atribut= 2

 N+

 N+ ootta a ,,aa&& uuaa" " aahhaann ..rroodduu%%""ii 1

1 aa&&# # ..oonnoorrooggoo //////33##0000 4400220044##0000 2

2 aa&&# # rr!!nnggggaall!!% % 33111133//##0000 118822884488##0000 3

3 aa&&# # uulluunnggaagguunng g 44223300##0000 228811##0000 4

4 aa&&# # 55lliittaar r 00##0000 22884444##0000 

 aa&&# # !!ddiirri i 11008833##0000 2288113322##0000 /

/ aa&&# # MMaallaanng g //##0000 4/4/444488##0000 

 aa&&# # uummaa66aanng g 2222##0000 338811//88##0000 8

8 aa&&# # JJ!!mm&&!!r r 11//22//11##0000 //44000011##0000 

 aa&&# # 55aannyyuu''aannggi i 111133//00##0000 00//4411##0000 10

10 aa&&# # 55oonnddoo''oo""o o //11333300##0000 3322##0000 11

11 aa&&# # 77iittuu&&oonnddo o 44880022##0000 220044##0000 12

12 aa&&# # ..rroo&&oolliinnggggo o 113300##0000 3131112288##0000 It!ra"i %!-1

It!ra"i %!-1 A#

A# Penentuan pusat awal clusterPenentuan pusat awal cluster

i

i amam&i&il l dadata ta %!%!-8 -8 "!"!&a&agagai i $u$u"a"at t llu"u"t!t!r r %!%!-1 -1 1/1/22/1/1 //44000011 i

i amam&i&il l dadata ta %!%!- - "!"!&a&agagai i $u$u"a"at t llu"u"t!t!r r %!%!-2 -2 2222 38381/1/88 i

i amam&i&il l dadata ta %!%!-2 -2 "!"!&a&agagai i $u$u"a"at t llu"u"t!t!r r %!%!-3 -3 3131113/3/ 181822848488

5#

5# .!.!rhrhiitutungngan an JaJarara% % .u.u"a"at t lulu"t"t!r !r  9n

9ntutu% % m!m!ngngu%u%ur ur 6a6arara% % anantatara ra d!d!ngngan an $u$u"a"att Cluster Cluster   di  digugunana%a%ann  Euclidian  Euclidian DistanceDistance %!mudian a%an dida$at%an matri%" 6ara% yaitu 1 2 dan 3 "!&agai &!ri%ut:

%!mudian a%an dida$at%an matri%" 6ara% yaitu 1 2 dan 3 "!&agai &!ri%ut: Rumu"

 N+ ota ,a& ua" ahan .rodu%"i 1 2 3 Jara%  !r$!nd!%  1 a&# .onorogo ///3 40204 008234 1101 2220/42 11013 2 a&# r!nggal!% 3113/ 182848 21412/81 20843 0 0 3 a&# ulungagung 423 281 1348/32 1201 8834 8834//1 4 a&# 5litar 0 2844 /834282 10011 108403 10011488  a&# !diri 1083 28132 /1//12 10328 10042 1004242 / a&# Malang / 4/448 08838382 /4213 28304 /42133  a&# uma6ang 22 381/8 838222113 0 20843 0 8 a&# J!m&!r 1/2/1 /4001 0 838222 21413 0  a&# 5anyu'angi 113/0 0/41 2/22031022 3218802 3002/8 2/22031022 10 a&# 5ondo'o"o /133 32 /424821/ 8/3 1483 8/38/ 11 a&# 7itu&ondo 4802 204 /828/12/ 0803 10/1 080313 12 a&# .ro&olinggo 13 31128 //0804 084 13142/ 0840 # .!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 2 3 1 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+ ota ,a& ua" ahan .rodu%"i lu"t!r 5aru

1 2 3 1 a&# .onorogo ///3 40204 138114 /0/83 4381/33 2 a&# r!nggal!% 3113/ 182848 8321 33/8 24123 3 a&# ulungagung 423 281 4 a&# 5litar 0 2844  a&# !diri 1083 28132 / a&# Malang / 4/448  a&# uma6ang 22 381/8 8 a&# J!m&!r 1/2/1 /4001  a&# 5anyu'angi 113/0 0/41 10 a&# 5ondo'o"o /133 32 11 a&# 7itu&ondo 4802 204 12 a&# .ro&olinggo 13 31128 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+

ota ,a& ua" ahan .rodu%"i 1 2 3

Jara% !r$!nd!%  1 a&# .onorogo ///3 40204 43011/ 488011 1/2328 488011301 2 a&# r!nggal!% 3113/ 182848 //102 1328 88/ 88/2 3 a&# ulungagung 423 281 8241 4/8224 101 10084 4 a&# 5litar 0 2844 2/22 /48//08 48/1/ 48/1/1  a&# !diri 1083 28132 /0/14/ 2811/4 40113 4011308 / a&# Malang / 4/448 3381 1110388 2242844 11103883

 a&# uma6ang 22 381/8 428134 3/342 148/3 3/341848 8 a&# J!m&!r 1/2/1 /4001 131101/ /1888/ 3242/ 13110111  a&# 5anyu'angi 113/0 0/41 131101/ 3/82 40322 13110111 10 a&# 5ondo'o"o /133 32 1144/ 24012 0003 2401144 11 a&# 7itu&ondo 4802 204 112 /312/8 43/ 4321 12 a&# .ro&olinggo 13 31128 2818 423384 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 2 3 1 1 2 1 3 1 4 1  1 / 1  1 8 1  1 10 1 11 1 12 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 1 1 2 1 3 1 4 1  1 / 1  1 8 1

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

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

 N+ ota ,a& ua" ahan .rodu%"i

1 a&# .onorogo ///3#00 40204#00 2 2 a&# r!nggal!% 3113/#00 182848#00 2 3 a&# ulungagung 4230#00 281#00 2 4 a&# 5litar 0#00 2844#00 2  a&# !diri 1083#00 28132#00 2 / a&# Malang /#00 4/448#00 2  a&# uma6ang 22#00 381/8#00 2 8 a&# J!m&!r 1/2/1#00 /4001#00 1  a&# 5anyu'angi 113/0#00 0/41#00 3 10 a&# 5ondo'o"o /1330#00 32#00 2 11 a&# 7itu&ondo 4802#00 204#00 2 12 a&# .ro&olinggo 130#00 31128#00 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! ₁(34) ₂(/4)

It!ra"i 1

!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:

M1 M2 M3 M4 M M/ M

6ara% %! 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:

M1 M2 M3 M4 M M/ M

Jara% %! 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