8/17/2019 Tiara Putri, K-means Dan Hierarki

1/20

e1 e2 e3 e4

P1 10 26 31 446

P2 7 25 16 266

P3 9 25 21 249

P4 9 27 42 213

P5 22 24 37 419

P6 21 29 43 238

P7 5 24 37 438

P8 32 32 21 348

P9 10 24 12 279

P10 54 28 28 342

C1 10 26 31 446   Iterasi 1

C2 7 25 16 266

C3 9 25 21 249

Kemudian pakai rumus euclidean distance yang

Berdasar    C1 C2 C3 Nilai terkecil K1 K2

P1 1 180.6516 197.25871 1 1 0

P2   180.64883 0 17.832555 0 0 1

P3 197.25618 17.832555 0 0 0 0

P4   233.27023 59.101607 41.725292 41.725292 0 0

P5 30.166206 155.16443 171.24836 30.166206 1 0

P6   208.67439 41.533119 27.658633 27.658633 0 0

P7 11.224972 173.29166 189.72085 11.224972 1 0P8   101.17806 86.156834 101.87738 86.156834 0 1

P9 168.08034 13.96424 31.352831 13.96424 0 1

P10   113.00442 90.210864 103.59537 90.210864 0 1

Klaster 1   P1 P5 P7

Klaster 2 P2 P8 P9 P10

Klaster 3   P3 P4 P6

C1 123333333333 246666666667 35 434333333333 Iterasi 2C2 2575 2725 1925 30875

C3 13 27 353333333333 233333333333

Berdasar    C1 C2 C3 Nilai terkecil K1 K2

P1 12.622731 138.65515 212.73432 12.622731 1 0

P2   169.48648 46.848159 38.482319 38.482319 0 0

P3 185.89155 62.118838 21.699974 21.699974 0 0

P4   221.48138 99.831107 21.768989 21.768989 0 0

!a"!es#urce$rea

8/17/2019 Tiara Putri, K-means Dan Hierarki

2/20

P5 18.248288 111.77992 185.91635 18.248288 1 0

P6   196.73502 74.801404 12.188337 12.188337 0 0

P7 8.4656167 132.14292 204.85171 8.4656167 1 0

P8   89.944427 40.065571 117.21727 40.065571 0 1

P9 157.04564 34.586847 51.457642 34.586847 0 1

P10   101.5956 44.505618 116.37965 44.505618 0 1

Klaster 1   P1 P5 P7

Klaster 2 P8 P9 P10

Klaster 3   P2 P3 P4 P6

C1 123333333333 246666666667 35 434333333333 Iterasi 3

C2 32 28 203333333333 323

C3 115 265 305 2415

Berdasar    C1 C2 C3 Nilai terkecil K1 K2

P1 12.622731 125.4224 204.50672 12.622731 1 0P2   169.48648 62.464212 28.861739 28.861739 0 0

P3 185.89155 77.552849 12.4499 12.4499 0 0

P4   221.48138 114.4528 30.838288 30.838288 0 0

P5 18.248288 98.029474 177.94662 18.248288 1 0

P6   196.73502 88.661027 16.278821 16.278821 0 0

P7 8.4656167 119.36406 196.73078 8.4656167 1 0

P8   89.944427 25.326754 109.00917 25.326754 0 1

P9 157.04564 50.054415 41.916584 41.916584 0 0

P10   101.5956 30.062897 109.15585 30.062897 0 1

Klaster 1   P1 P5 P7

Klaster 2 P8 P10

Klaster 3   P2 P3 P4 P6 P9

8/17/2019 Tiara Putri, K-means Dan Hierarki

3/20

C1 123333333333 24666666667 35 43433333333

C2 43 30 245 345

C3 112 26 268 249

Berdasar    C1 C2 C3 Nilai terkec

P1 12.622731 106.5282 197.0484 12.62273

P2   169.48648 87.3742 20.59806 20.59806

P3 185.89155 102.0257 6.283311 6.283311

P4   221.48138 137.46 39.15201 39.15201

P5 18.248288 78.16169 170.6595 18.24829

P6   196.73502 110.7982 22.10158 22.10158

P7 8.4656167 101.4162 189.3871 8.465617

P8   89.944427 12.09339 101.5051 12.09339

P9 157.04564 75.08162 33.53327 33.53327

P10   101.5956 12.09339 102.4025 12.09339

Klaster 1   P1 P5 P7

K3 Klaster 2 P8 P10

0 Klaster 3   P2 P3 P4 P6

0

1 Jadi setelah 4 iterasi, ini a!a"ann#a

1

0

1

00

0

0

K3

0

1

1

1

8/17/2019 Tiara Putri, K-means Dan Hierarki

4/20

0

1

0

0

0

0

K3

01

1

1

0

1

0

0

1

0

8/17/2019 Tiara Putri, K-means Dan Hierarki

5/20

Iterasi 4

K1 K2 K3

1 0 0

0 0 1

0 0 1

0 0 1

1 0 0

0 0 1

1 0 0

0 1 0

0 0 1

0 1 0

P9

8/17/2019 Tiara Putri, K-means Dan Hierarki

6/20

8/17/2019 Tiara Putri, K-means Dan Hierarki

7/20

e1 e2 e3 e4

P1 10 26 31 446

P2 7 25 16 266

P3 9 25 21 249

P4 9 27 42 213

P5 22 24 37 419

P6 21 29 43 238

P7 5 24 37 438

P8 32 32 21 348

P9 10 24 12 279

P10 54 28 28 342

C1 10 26 31 446   Iterasi 1

C2 7 25 16 266

C3 9 25 21 249

C4 9 27 42 213

Kemudian pakai rumus euclidean distance yang

Berdasar    C1 C2 C3 C4 Nilai terkecK1

P1 1 180.6516 197.25871 233.2638 1 1

P2   180.64883 0 17.832555 59.101607 0 0

P3 197.25618 17.832555 0 41.725292 0 0

P4   233.27023 59.101607 41.725292 0 0 0

P5 30.166206 155.16443 171.24836 206.49213 30.16621 1

P6   208.67439 41.533119 27.658633 27.820855 27.65863 0P7 11.224972 173.29166 189.72085 225.11108 11.22497 1

P8   101.17806 86.156834 101.87738 138.63621 86.15683 0

P9 168.08034 13.96424 31.352831 72.56721 13.96424 0

P10   113.00442 90.210864 103.59537 137.34264 90.21086 0

Klaster 1   P1 P5 P7

Klaster 2 P2 P8 P9 P10

Klaster 3   P3 P6

Klaster 4   P4

C1 123333333333 246666666667 35 434333333333 Iterasi 2

C2 2575 2725 1925 30875

C3 15 27 32 2435

C4 9 27 42 213

Berdasar    C1 C2 C3 C4 Nilai terkecK1

P1 12.622731 138.65515 202.56666 233.2638 12.62273 1

P2   169.48648 46.848159 28.814059 59.101607 28.81406 0

!a"!es#urce$rea

8/17/2019 Tiara Putri, K-means Dan Hierarki

8/20

P3 185.89155 62.118838 13.829317 41.725292 13.82932 0

P4   221.48138 99.831107 32.653484 0 0 0

P5 18.248288 111.77992 175.73631 206.49213 18.24829 1

P6   196.73502 74.801404 13.829317 27.820855 13.82932 0

P7 8.4656167 132.14292 194.84417 225.11108 8.465617 1

P8   89.944427 40.065571 106.56102 138.63621 40.06557 0

P9 157.04564 34.586847 41.161268 72.56721 34.58685 0P10   101.5956 44.505618 106.02005 137.34264 44.50562 0

Klaster 1   P1 P5 P7

Klaster 2 P8 P9 P10

Klaster 3   P2 P3 P6

Klaster 4   P4

C1 123333333333 246666666667 35 434333333333 Iterasi 3

C2 32 28 203333333333 323

C3 123333333333 263333333333 266666666667 251C4 9 27 42 213

Berdasar    C1 C2 C3 C4 Nilai terkecK1

P1 12.622731 125.4224 195.06238 233.2638 12.62273 1

P2   169.48648 62.464212 19.209373 59.101607 19.20937 0

P3 185.89155 77.552849 7 41.725292 7 0

P4   221.48138 114.4528 41.117717 0 0 0

P5 18.248288 98.029474 168.61099 206.49213 18.24829 1

P6   196.73502 88.661027 22.759613 27.820855 22.75961 0

P7 8.4656167 119.36406 187.44332 225.11108 8.465617 1

P8   89.944427 25.326754 99.297533 138.63621 25.32675 0

P9 157.04564 50.054415 31.780497 72.56721 31.7805 0

P10   101.5956 30.062897 100.10827 137.34264 30.0629 0

Klaster 1   P1 P5 P7

Klaster 2 P8 P10

Klaster 3   P2 P3 P6 P9

Klaster 4   P4

8/17/2019 Tiara Putri, K-means Dan Hierarki

9/20

C1 123333333333 24666666667 35

C2 43 30 245

C3 1175 2575 23

C4 9 27 42

Berdasar    C1 C2 C3

P1 12.622731 106.5282 188.1784

P2   169.48648 87.3742 11.66726

P3 185.89155 102.0257 9.65013

P4   221.48138 137.46 48.94001

P5 18.248288 78.16169 161.9417

P6   196.73502 110.7982 29.93535

P7 8.4656167 101.4162 180.6782

P8   89.944427 12.09339 92.48311

P9 157.04564 75.08162 23.83537

P10   101.5956 12.09339 94.18665

Klaster 1   P1 P5 P7

K2 K3 K4 Klaster 2 P8 P10

0 0 0 Klaster 3   P2 P3 P9

1 0 0 Klaster 4 P4 P6

0 1 0

0 0 1 C1 123333333333 24666666667 35

0 0 0 C2 43 30 245

0 1 0 C3 86666666667 24666666667 163333333330 0 0 C4 15 28 425

1 0 0

1 0 0 Berdasar    C1 C2 C3

1 0 0 P1 12.622731 106.5282 181.9353

P2   169.48648 87.3742 2.185813

P3 185.89155 102.0257 16.35373

P4   221.48138 137.46 57.73888

P5 18.248288 78.16169 156.2822

P6   196.73502 110.7982 39.9138

P7 8.4656167 101.4162 174.6008P8   89.944427 12.09339 86.97381

P9 157.04564 75.08162 15.04807

P10   101.5956 12.09339 90.45871

Klaster 1   P1 P5 P7

K2 K3 K4 Klaster 2 P8 P10

0 0 0 Klaster 3   P2 P3 P9

0 1 0 Klaster 4 P4 P6

8/17/2019 Tiara Putri, K-means Dan Hierarki

10/20

0 1 0

0 0 1 Jadi kesi$%&lann#a, data "erakhir setelah 4 it

0 0 0

0 1 0

0 0 0

1 0 0

1 0 01 0 0

K2 K3 K4

0 0 0

0 1 0

0 1 0

0 0 1

0 0 0

0 1 0

0 0 0

1 0 0

0 1 0

1 0 0

8/17/2019 Tiara Putri, K-means Dan Hierarki

11/20

43433333333 Iterasi 4

345

258

213

C4 Nilai terkecK1 K2 K3 K4

233.2638 12.62273 1 0 0 0

59.10161 11.66726 0 0 1 0

41.72529 9.65013 0 0 1 0

0 0 0 0 0 1

206.4921 18.24829 1 0 0 0

27.82086 27.82086 0 0 0 1

225.1111 8.465617 1 0 0 0

138.6362 12.09339 0 1 0 0

72.56721 23.83537 0 0 1 0

137.3426 12.09339 0 1 0 0

43433333333 Iterasi 5

345

26466666667

2255

C4 Nilai terkecK1 K2 K3 K4

220.8653 12.62273 1 0 0 0

49.14774 2.185813 0 0 1 0

32.54996 16.35373 0 0 1 0

13.91043 13.91043 0 0 0 1

193.746 18.24829 1 0 0 0

13.91043 13.91043 0 0 0 1

212.8438 8.465617 1 0 0 0125.5926 12.09339 0 1 0 0

61.91526 15.04807 0 0 1 0

123.7073 12.09339 0 1 0 0

8/17/2019 Tiara Putri, K-means Dan Hierarki

12/20

  rasi

8/17/2019 Tiara Putri, K-means Dan Hierarki

13/20

e1 e2 e3 e4 %terasi 1 P1

P1 10 26 31 446 P1 0

P2 7 25 16 266 P2

P3 9 25 21 249 P3

P4 9 27 42 213 P4

P5 22 24 37 419 P5

P6 21 29 43 238 P6

P7 5 24 37 438 P7

P8 32 32 21 348 P8

P9 10 24 12 279 P9

P10 54 28 28 342 P10

%terasi 2 P1

Kesimpulan P1 P7

&ntuk pengklasteran 'anya ada tiga klaster  P2

Klaster 1   P1, P7, P2, P9, P4, P6 P3

Klaster 2   P3 P8 P10 P4

Klaster 3   P5 P5

P6

P7

P8

P9

P10

%terasi 3 P1P1 P7

P2 P9

P3

P4

P5

P6

P7

P8

P9

P10

%terasi 4 P1

P1 P7

P2 P9

P3

P4

P5

!a" !es#urce$rea

8/17/2019 Tiara Putri, K-means Dan Hierarki

14/20

P6

P7

P8 P10

P9

P10

%terasi 5 P1

P1 P7

P2 P9

P3 P8

P4

P5

P6

P7

P8 P10

P9

P10

%terasi 6 P1

P1 P7

P2 P9

P3 P8

P4 P6

P5

P6

P7P8 P10

P9

P10

8/17/2019 Tiara Putri, K-means Dan Hierarki

15/20

P2 P3 P4 P5 P6 P7 P8 P9 P10

199 209 246 47 234 21 136 188 153

0 24 83 190 73 119 119 21 138

0 59 200 49 41 129 41 148

0 227 40 237 184 100 189

0 193 36 105 177 122

0 227 146 88 153

0 141 189 158

0 108 39

0 127

0

P2 P3 P4 P5 P6 P1 P7 P8 P9 P10

0 24 83 190 73 119 21 138

0 59 200 49 129 41 148

0 227 40 184 100 189

0 193 105 177 122

0 146 88 153

141 189 158

0 108 39

0 127

0

P2 P3 P4 P5 P6 P1 P7 P8 P2 P9 P10

0 59 200 49 129 148

0 227 40 184 189

0 193 105 122

0 146 153

141 158

0 39

127

0

P2 P3 P4 P5 P6 P1 P7 P8 P2 P9 P8 P10

0 89 52 99 19

0 227 40 184

0 193 105

8/17/2019 Tiara Putri, K-means Dan Hierarki

16/20

0 146

141

P2 P3 P4 P5 P6 P1 P7 P3 P8 P2 P9 P8 P10

0 227 40

0 193

0

P2 P3 P4 P5 P4 P6 P1 P7 P3 P8 P2 P9 P8 P10

8/17/2019 Tiara Putri, K-means Dan Hierarki

17/20

2

1

P1 P7 P2 P9 P8 P10 P3 P4 P6

8/17/2019 Tiara Putri, K-means Dan Hierarki

18/20

8/17/2019 Tiara Putri, K-means Dan Hierarki

19/20

8/17/2019 Tiara Putri, K-means Dan Hierarki

20/20