Data Mining

Cluster K-Means: Studi Kasus Menggunakan Nilai Hasil Belajar Mata Pelajaran Bahasa Indonesia dan B

Nama
NIM
Kelas

:
:
:

I Made Dwi Martadi Putra

1304505029
Data Mining (A)

Tabel 1. Data Siswa

Bahasa IndonesiaBahasa Inggris
Siswa ke76
45
1
66
84
2
80
90
3
76
82
4
88
81
5
77
88
6
66
77
7
87
77
8
79
83
9
77
95
10
67
85
11
79
97
12
88
54
13
72
78
14
91
88
15
89
98
16
79
93
17
55
94
18
74
79
19
99
70
20

ran Bahasa Indonesia dan Bahasa Inggris Pada Murid SMA Jurusan IPA Kelas XI

Langkah 1:
Menentukan pusat cluster secara acak c1 = (75, 78); c2 = (75, 79); c3 = (78, 79).
Langkah 2:
Menghitung jarak setiap data yang ada terhadap setiap pusat cluster.
Tabel 2.
Bahasa IndonesiaBahasa Inggris Cluster 1
Cluster 2
Siswa ke76
45 33.01514804 34.0147027
1
66
84 10.81665383 10.29563014
2
80
90
13 12.08304597
3
76
82 4.123105626 3.16227766
4
88
81 13.34166406 13.15294644
5
77
88 10.19803903 9.219544457
6
66
77 9.055385138 9.219544457
7
87
77 12.04159458 12.16552506
8
79
83 6.403124237 5.656854249
9
77
95 17.11724277 16.1245155
10
67
85 10.63014581
10
11
79
97 19.41648784 18.43908891
12
88
54 27.29468813 28.17800561
13
72
78
3 3.16227766
14
91
88 18.86796226 18.35755975
15
89
98 24.41311123 23.60084744
16
79
93 15.5241747 14.56021978
17
55
94 25.61249695
25
18
74
79 1.414213562
1
19
99
70 25.29822128 25.63201124
20

Cluster 3
34.05877273
13
11.18033989
3.605551275
10.19803903
9.055385138
12.16552506
9.219544457
4.123105626
16.03121954
12.52996409
18.02775638
26.92582404
6.08276253
15.8113883
21.9544984
14.03566885
27.45906044
4
22.84731932

Langkah 3:
Menentukan Cluster dengan jarak terdekat pada masing-masing data.
Tabel 3.
Bahasa IndonesiaBahasa Inggris
Siswa ke76
45
1
66
84
2
80
90
3
76
82
4
88
81
5
77
88
6
66
77
7
87
77
8
79
83
9
77
95
10
67
85
11
79
97
12
88
54
13
72
78
14
91
88
15
89
98
16
79
93
17
55
94
18
74
79
19
99
70
20

asing-masing data.
Cluster 1

Cluster 2

Cluster 3

Langkah 4:
Menghitung pusat cluster baru.
Untuk cluster pertama, ada 4 data yaitu data
Untuk cluster kedua, ada 6 data yaitu data k
Untuk cluster ketiga, ada 10 data yaitu data

Cluster 1
Cluster 2
Cluster 3

hitung pusat cluster baru.

k cluster pertama, ada 4 data yaitu data ke- 1, 7, 14 dan data ke-20
k cluster kedua, ada 6 data yaitu data ke- 2, 4, 11, 15, 18, dan data ke-19
k cluster ketiga, ada 10 data yaitu data ke- 3, 5, 6, 8, 9, 10, 12, 13, 16, dan data ke-17
Cluster 1(1)
Cluster 1(2)
Cluster 2(1)
Cluster 2(2)
Cluster 3(1)
Cluster 3(2)

78.25
67.5
71.5
85.3333333333
82.3
85.6

Langkah 2:
Menghitung jarak setiap data yang ada terhadap setiap pusat cluster. Pada pusat cluster baru sec
Tabel 2.
Bahasa Indon
Bahasa InggrCluster 1
Siswa ke76
45 22.09072203
1
66
84 20.80865205
2
80
90 23.08679276
3
76
82 15.13274595
4
88
81 17.20465053
5
77
88 21.02379604
6
66
77 15.62049935
7
87
77 13.45362405
8
79
83 16.03121954
9
77
95 28.01785145
10
67
85 21.09502311
11
79
97 30.01666204
12
88
54 16.40121947
13
72
78 12.52996409
14
91
88 24.69817807
15
89
98 32.89376841
16
79
93 26.01922366
17
55
94 35.4682957
18
74
79 12.64911064
19
99
70 21.21320344
20

at cluster. Pada pusat cluster baru secara acak. c1 = (78, 67); c2 = (71, 85); c3 = (82, 86).
Langkah 3:
Cluster 2
Cluster 3
Menentukan Cluster dengan jarak terdekat pada masing-mas
40.31128874 41.43669871
Tabel 3.
5.099019514 16.1245155
Bahasa Indonesia
Siswa ke10.29563014 4.472135955
76
1
5.830951895 7.211102551
66
2
17.4642492 7.810249676
80
3
6.708203932 5.385164807
76
4
9.433981132 18.35755975
88
5
17.88854382 10.29563014
77
6
8.246211251 4.242640687
66
7
11.66190379 10.29563014
87
8
4 15.03329638
79
9
14.4222051 11.40175425
77
10
35.35533906 32.55764119
67
11
7.071067812 12.80624847
79
12
20.22374842 9.219544457
88
13
22.20360331 13.89244399
72
14
11.3137085 7.615773106
91
15
18.35755975 28.16025568
89
16
6.708203932 10.63014581
79
17
31.76476035 23.34523506
55
18
74
19
99
20

rak terdekat pada masing-masing data.

Bahasa Inggris Cluster 1
45
84
90
82
81
88
77
77
83
95
85
97
54
78
88
98
93
94
79
70

Cluster 2

Cluster 3

Langkah 4:
Interasi ke 2 cluster pusat tidak mengalami perubahan, maka interasi dihentikan
Untuk cluster pertama memiliki pusat (78, 67)
Untuk cluster kedua memiliki pusat (71, 85)
Untuk cluster ketiga memiliki pusat (82, 86)
Cluster 1
Cluster 2
Cluster 3

Cluster 1(1)
Cluster 1(2)
Cluster 2(1)
Cluster 2(2)
Cluster 3(1)
Cluster 3(2)

87.6666666667
56.3333333333
68
82.7142857143
82.6
89

GRAFIK

Cluster 1
Cluster 2
Cluster 3

Cluster 1
Cluster 2
Cluster 3