Vous êtes sur la page 1sur 89

4,53,1

5,63,1 No x y class No x y Class


10,59,1 1 4 53 1 1 90 82
9,77,1 2 5 63 1
13,49,1 3 10 59 1
13,69,1 4 9 77 1
12,88,1 5 13 49 1
15,75,1 6 13 69 1
18,61,1 7 12 88 1
19,65,1 8 15 75 1
22,74,1 9 18 61 1
27,72,1 10 19 65 1
28,76,1 11 22 74 1
24,58,1 12 27 72 1
27,55,1 13 28 76 1
28,60,1 14 24 58 1
30,52,1 15 27 55 1
31,60,1 16 28 60 1
32,61,1 17 30 52 1
36,72,1 18 31 60 1
86,132,2 19 32 61 1
85,115,2 20 36 72 1
85,96,2 21 86 132 2
78,94,2 22 85 115 2
74,96,2 23 85 96 2
97,122,2 24 78 94 2
98,116,2 25 74 96 2
98,124,2 26 97 122 2
99,119,2 27 98 116 2
99,128,2 28 98 124 2
101,115,2 29 99 119 2
108,111,2 30 99 128 2
110,111,2 31 101 115 2
108,116,2 32 108 111 2
111,126,2 33 110 111 2
115,117,2 34 108 116 2
117,115,2 35 111 126 2
28,147,3 36 115 117 2
32,149,3 37 117 115 2
35,153,3 38 28 147 3
33,154,3 39 32 149 3
38,151,3 40 35 153 3
41,150,3 41 33 154 3
38,145,3 42 38 151 3
38,143,3 43 41 150 3
32,143,3 44 38 145 3
34,141,3 45 38 143 3
44,156,3 46 32 143 3
44,149,3 47 34 141 3
44,143,3 48 44 156 3
46,142,3 49 44 149 3
47,149,3 50 44 143 3
49,152,3 51 46 142 3
50,142,3 52 47 149 3
53,144,3 53 49 152 3
52,152,3 54 50 142 3
55,155,3 55 53 144 3
54,124,3 56 52 152 3
60,136,3 57 55 155 3
63,139,3 58 54 124 3
70,4,4 59 60 136 3
77,12,4 60 63 139 3
83,21,4 61 70 4 4
61,15,4 62 77 12 4
69,15,4 63 83 21 4
78,16,4 64 61 15 4
66,18,4 65 69 15 4
58,13,4 66 78 16 4
64,20,4 67 66 18 4
69,21,4 68 58 13 4
66,23,4 69 64 20 4
61,25,4 70 69 21 4
76,27,4 71 66 23 4
72,31,4 72 61 25 4
64,30,4 73 76 27 4
74 72 31 4
75 64 30 4
Distance K=1 K=3 K=5
90.75792
87.09765
83.24062
81.15417
83.7735
78.08969
78.23043
75.32596
75
73.00685
68.46897
63.78871
62.28965
70.2282
68.54196
65.78754
67.08204
62.96825
61.68468
54.91812
50.15974
33.37664 2
14.86607 2 2 2
16.97056 2 2
21.26029 2 2
40.60788
34.9285
42.75512
38.07887
46.87217
34.78505
34.1321 2
35.22783
38.47077
48.75449
43.01163
42.63801
89.82761
88.61715
89.81091
91.83137
86.40023
83.81527
81.68843
80.1561
84.17244
81.34494
87.13208
81.27115
76.40026
74.4043
79.61156
81.12336
72.11103
72.20111
79.64923
80.95678
55.31727
61.77378
63.07139
80.52329
71.19691
61.40033
73.00685
70.21396
67.08204
68.35203
76.05919
67.23095
64.51356
63.69458
63.95311
56.75385
54.08327
58.13777
Data Awal Data Training
No x y class No x y class
1 4 53 1 1 4 53 1
2 5 63 1 2 5 63 1
3 10 59 1 3 10 59 1
4 9 77 1 4 9 77 1
5 13 49 1 5 13 49 1
6 13 69 1 6 13 69 1
7 12 88 1 7 22 74 1
8 15 75 1 8 27 72 1
9 18 61 1 9 28 76 1
10 19 65 1 10 24 58 1
11 22 74 1 11 27 55 1
12 27 72 1 12 28 60 1
13 28 76 1 13 30 52 1
14 24 58 1 14 31 60 1
15 27 55 1 15 32 61 1
16 28 60 1 16 36 72 1
17 30 52 1 17 86 132 2
18 31 60 1 18 85 115 2
19 32 61 1 19 85 96 2
20 36 72 1 20 78 94 2
21 86 132 2 21 74 96 2
22 85 115 2 22 97 122 2
23 85 96 2 23 101 115 2
24 78 94 2 24 108 111 2
25 74 96 2 25 110 111 2
26 97 122 2 26 108 116 2
27 98 116 2 27 111 126 2
28 98 124 2 28 115 117 2
29 99 119 2 29 117 115 2
30 99 128 2 30 28 147 3
31 101 115 2 31 32 149 3
32 108 111 2 32 35 153 3
33 110 111 2 33 33 154 3
34 108 116 2 34 38 151 3
35 111 126 2 35 41 150 3
36 115 117 2 36 38 145 3
37 117 115 2 37 38 143 3
38 28 147 3 38 32 143 3
39 32 149 3 39 34 141 3
40 35 153 3 40 47 149 3
41 33 154 3 41 49 152 3
42 38 151 3 42 50 142 3
43 41 150 3 43 53 144 3
44 38 145 3 44 52 152 3
45 38 143 3 45 55 155 3
46 32 143 3 46 54 124 3
47 34 141 3 47 60 136 3
48 44 156 3 48 63 139 3
49 44 149 3 49 70 4 4
50 44 143 3 50 77 12 4
51 46 142 3 51 83 21 4
52 47 149 3 52 61 15 4
53 49 152 3 53 69 15 4
54 50 142 3 54 78 16 4
55 53 144 3 55 66 18 4
56 52 152 3 56 58 13 4
57 55 155 3 57 64 20 4
58 54 124 3 58 66 23 4
59 60 136 3 59 61 25 4
60 63 139 3 60 64 30 4
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Data Test Hasil KNN data test 1
No x y Class No Distance K=1 K=3 K=5
1 12 88 1 1 35.90265
2 15 75 1 2 25.96151 180
3 18 61 1 3 29.06888 160
4 19 65 1 4 11.40175 1 1 1 140
5 98 116 2 5 39.01282 120
6 98 124 2 6 19.0263 1 1 100

Y
7 99 119 2 7 17.20465 1 1 80
8 99 128 2 8 21.93171 1 60
9 44 156 3 9 20 1 40
10 44 149 3 10 32.31099 20

11 44 143 3 11 36.24914 0
0 2
12 46 142 3 12 32.24903
13 69 21 4 13 40.24922
14 76 27 4 14 33.83785
15 72 31 4 15 33.6006
16 28.84441
17 86.09297
18 77.83315
19 73.43705
20 66.27217
21 62.514
22 91.5478
23 93.00538
24 98.71677
25 100.6628
26 100
27 106.0424
28 107.0047
29 108.4159
30 61.13101
31 64.19502
32 68.94926
33 69.26038
34 68.15424
35 68.44706
36 62.64982
37 60.83584
38 58.5235
39 57.38467
40 70.3278
41 73.92564
42 66.0303
43 69.40461
44 75.47185
45 79.61156
46 55.31727
47 67.88225
48 72.12489
49 102.0784
50 100.005
51 97.62172
52 87.92042
53 92.61749
54 97.67292
55 88.40814
56 87.98295
57 85.60374
58 84.50444
59 79.81228
60 77.89737
Algoritma KNN
180
160
140
120
100 Column J
Y

80 Column O
60
40
20
0
0 20 40 60 80 100 120 140
X
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 2
class No x y Class Distance K=1 K=3
1 1 12 88 1 24.59675
1 2 15 75 1 15.6205
1 3 18 61 1 16.76305
1 4 19 65 1 6.324555 1 1
1 5 98 116 2 26.07681
1 6 98 124 2 6.324555 1 1
1 7 99 119 2 7.071068 1
1 8 99 128 2 12.36932
1 9 44 156 3 13.0384
1 10 44 149 3 19.23538
1 11 44 143 3 23.32381
1 12 46 142 3 19.84943
1 13 69 21 4 27.45906
1 14 76 27 4 21.93171
1 15 72 31 4 22.02272
1 21.2132
2 91.04944
2 80.62258
2 73.08215
2 65.80274
2 62.62587
2 94.51455
2 94.84725
2 99.72462
2 101.5923
2 101.6366
2 108.706
2 108.462
2 109.5628
3 73.1642
3 75.9276
3 80.52329
3 81.02469
3 79.40403
3 79.37884
3 73.68175
3 71.7844
3 70.0928
3 68.68042
3 80.62258
3 84.17244
3 75.591
3 78.77182
3 85.42833
3 89.44272
3 62.62587
3 75.80237
3 80
4 89.81091
4 88.39118
4 86.83317
4 75.60423
4 80.72174
4 86.31338
4 76.48529
4 75.45197
4 73.66139
4 72.83543
4 67.94115
4 66.52819
data test 2
K=5

1
1
1
1
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3 K=5
1 1 12 88 1 1 16.12452
1 2 15 75 1 2 13.15295
1 3 18 61 1 3 8.246211 1 1
1 4 19 65 1 4 18.35756
1 5 98 116 2 5 13
1 6 98 124 2 6 9.433981 1 1
1 7 99 119 2 7 13.60147
1 8 99 128 2 8 14.21267
1 9 44 156 3 9 18.02776
1 10 44 149 3 10 6.708204 1 1 1
1 11 44 143 3 11 10.81665 1
1 12 46 142 3 12 10.04988 1
1 13 69 21 4 13 15
1 14 76 27 4 14 13.0384
1 15 72 31 4 15 14
1 16 21.09502
2 17 98.31073
2 18 86.05231
2 19 75.591
2 20 68.47627
2 21 66.03787
2 22 99.80982
2 23 99.0202
2 24 102.9563
2 25 104.7091
2 26 105.4751
2 27 113.4637
2 28 112.0045
2 29 112.7697
3 30 86.57944
3 31 89.10668
3 32 93.55747
3 33 94.20191
3 34 92.19544
3 35 91.92388
3 36 86.34813
3 37 84.40379
3 38 83.18654
3 39 81.58431
3 40 92.65528
3 41 96.13532
3 42 87.09191
3 43 90.07774
3 44 97.14422
3 45 101.0198
3 46 72.56032
3 47 85.95929
3 48 90.04999
4 49 77.15569
4 50 76.6942
4 51 76.32169
4 52 62.96825
4 53 68.68042
4 54 75
4 55 64.44377
4 56 62.482
4 57 61.6198
4 58 61.22091
4 59 56.0803
4 60 55.47071
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3 K=5
1 1 12 88 1 1 19.20937
1 2 15 75 1 2 14.14214
1 3 18 61 1 3 10.81665
1 4 19 65 1 4 15.6205
1 5 98 116 2 5 17.08801
1 6 98 124 2 6 7.211103 1 1 1
1 7 99 119 2 7 9.486833 1 1
1 8 99 128 2 8 10.63015 1
1 9 44 156 3 9 14.21267
1 10 44 149 3 10 8.602325 1 1
1 11 44 143 3 11 12.80625
1 12 46 142 3 12 10.29563 1
1 13 69 21 4 13 17.02939
1 14 76 27 4 14 13
1 15 72 31 4 15 13.60147
1 16 18.38478
2 17 94.75231
2 18 82.80097
2 19 72.91776
2 20 65.74192
2 21 63.13478
2 22 96.60745
2 23 96.04166
2 24 100.1848
2 25 101.9657
2 26 102.5768
2 27 110.3857
2 28 109.1788
2 29 110.0182
3 30 82.49242
3 31 85
3 32 89.44272
3 33 90.09439
3 34 88.07383
3 35 87.80091
3 36 82.2253
3 37 80.28076
3 38 79.07591
3 39 77.46612
3 40 88.54377
3 41 92.02717
3 42 83.00602
3 43 86.00581
3 44 93.04837
3 45 96.93297
3 46 68.60029
3 47 81.9878
3 48 86.09297
4 49 79.51101
4 50 78.56844
4 51 77.66595
4 52 65.29931
4 53 70.71068
4 54 76.6942
4 55 66.46804
4 56 65
4 57 63.63961
4 58 63.03174
4 59 58
4 60 57.00877
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3 K=5
1 1 12 88 1 1 113.1592
1 2 15 75 1 2 107.042
1 3 18 61 1 3 104.8475
1 4 19 65 1 4 97.16995
1 5 98 116 2 5 108.2312
1 6 98 124 2 6 97.12878
1 7 99 119 2 7 86.83317
1 8 99 128 2 8 83.52844
1 9 44 156 3 9 80.62258
1 10 44 149 3 10 94.02127
1 11 44 143 3 11 93.60556
1 12 46 142 3 12 89.64374
1 13 69 21 4 13 93.38094
1 14 76 27 4 14 87.32125
1 15 72 31 4 15 85.91275
1 16 76.02631
2 17 20
2 18 13.0384
2 19 23.85372
2 20 29.73214
2 21 31.241
2 22 6.082763 2 2
2 23 3.162278 2 2 2
2 24 11.18034 2
2 25 13 2
2 26 10 2 2
2 27 16.40122
2 28 17.02939
2 29 19.0263
3 30 76.55717
3 31 73.79024
3 32 73.06162
3 33 75.29276
3 34 69.46222
3 35 66.37017
3 36 66.64083
3 37 65.79514
3 38 71.30919
3 39 68.70953
3 40 60.74537
3 41 60.80296
3 42 54.58938
3 43 53
3 44 58.41233
3 45 58.0517
3 46 44.72136
3 47 42.94182
3 48 41.88078
4 49 115.447
4 50 106.099
4 51 96.17692
4 52 107.5639
4 53 105.0809
4 54 101.9804
4 55 103.0922
4 56 110.4943
4 57 101.843
4 58 98.35141
4 59 98.23441
4 60 92.47702
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3
1 1 12 88 1 1 117.8007
1 2 15 75 1 2 111.2205
1 3 18 61 1 3 109.4029
1 4 19 65 1 4 100.6479
1 5 98 116 2 5 113.3578
1 6 98 124 2 6 101.2423
1 7 99 119 2 7 90.97252
1 8 99 128 2 8 88.00568
1 9 44 156 3 9 84.87638
1 10 44 149 3 10 99.15644
1 11 44 143 3 11 99.00505
1 12 46 142 3 12 94.84725
1 13 69 21 4 13 99.03535
1 14 76 27 4 14 92.65528
1 15 72 31 4 15 91.24144
1 16 80.91971
2 17 14.42221
2 18 15.81139
2 19 30.8707
2 20 36.05551
2 21 36.87818
2 22 2.236068 2 2
2 23 9.486833 2
2 24 16.40122
2 25 17.69181
2 26 12.80625 2
2 27 13.15295
2 28 18.38478
2 29 21.0238
3 30 73.68175
3 31 70.5762
3 32 69.35416
3 33 71.58911
3 34 65.79514
3 35 62.64982
3 36 63.56886
3 37 62.93648
3 38 68.68042
3 39 66.21933
3 40 56.79789
3 41 56.4358
3 42 51.26402
3 43 49.24429
3 44 53.85165
3 45 53.00943
3 46 44
3 47 39.84972
3 48 38.07887
4 49 123.2234
4 50 113.9517
4 51 104.0865
4 52 115.1086
4 53 112.7918
4 54 109.8362
4 55 110.7249
4 56 117.9873
4 57 109.4166
4 58 105.9481
4 59 105.6882
4 60 99.95999
data test 1
K=5

2
2

2
2
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3
1 1 12 88 1 1 115.6763
1 2 15 75 1 2 109.4166
1 3 18 61 1 3 107.3359
1 4 19 65 1 4 99.31767
1 5 98 116 2 5 110.8873
1 6 98 124 2 6 99.47864
1 7 99 119 2 7 89.1852
1 8 99 128 2 8 85.98256
1 9 44 156 3 9 83.00602
1 10 44 149 3 10 96.67471
1 11 44 143 3 11 96.33276
1 12 46 142 3 12 92.31468
1 13 69 21 4 13 96.17692
1 14 76 27 4 14 90.02777
1 15 72 31 4 15 88.61715
1 16 78.60025
2 17 18.38478
2 18 14.56022
2 19 26.92582
2 20 32.64966
2 21 33.97058
2 22 3.605551 2 2
2 23 4.472136 2
2 24 12.04159
2 25 13.60147
2 26 9.486833 2
2 27 13.89244
2 28 16.12452
2 29 18.43909
3 30 76.32169
3 31 73.40981
3 32 72.47068
3 33 74.70609
3 34 68.88396
3 35 65.76473
3 36 66.30988
3 37 65.55151
3 38 71.16881
3 39 68.62215
3 40 60.03332
3 41 59.90826
3 42 54.12947
3 43 52.35456
3 44 57.42822
3 45 56.85068
3 46 45.27693
3 47 42.54409
3 48 41.18252
4 49 118.6002
4 50 109.2383
4 51 99.29753
4 52 110.7249
4 53 108.2405
4 54 105.119
4 55 106.2544
4 56 113.653
4 57 105.0048
4 58 101.5135
4 59 101.3903
4 60 95.63472
data test 1
K=5

2
2
2
2
2
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3
1 1 12 88 1 1 121.0372
1 2 15 75 1 2 114.2847
1 3 18 61 1 3 112.6144
1 4 19 65 1 4 103.4456
1 5 98 116 2 5 116.7776
1 6 98 124 2 6 104.2929
1 7 99 119 2 7 94.04786
1 8 99 128 2 8 91.21403
1 9 44 156 3 9 88.00568
1 10 44 149 3 10 102.5914
1 11 44 143 3 11 102.5329
1 12 46 142 3 12 98.31073
1 13 69 21 4 13 102.6499
1 14 76 27 4 14 96.16652
1 15 72 31 4 15 94.75231
1 16 84.29116
2 17 13.60147
2 18 19.10497
2 19 34.9285
2 20 39.96248
2 21 40.60788
2 22 6.324555 2 2
2 23 13.15295 2
2 24 19.23538
2 25 20.24846
2 26 15
2 27 12.16553 2
2 28 19.41649
2 29 22.2036
3 30 73.4983
3 31 70.21396
3 32 68.70953
3 33 70.93659
3 34 65.19202
3 35 62.03225
3 36 63.32456
3 37 62.8172
3 38 68.65858
3 39 66.28725
3 40 56.0803
3 41 55.4617
3 42 50.96077
3 43 48.70318
3 44 52.7731
3 45 51.62364
3 46 45.17743
3 47 39.81206
3 48 37.64306
4 49 127.346
4 50 118.0678
4 51 108.1896
4 52 119.2183
4 53 116.9145
4 54 113.9517
4 55 114.8434
4 56 122.0901
4 57 113.5297
4 58 110.0636
4 59 109.7862
4 60 104.0625
data test 1
K=5

2
2

2
2
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3
1 1 12 88 1 1 110.4943
1 2 15 75 1 2 100.8464
1 3 18 61 1 3 102.7862
1 4 19 65 1 4 86.40602
1 5 98 116 2 5 111.4002
1 6 98 124 2 6 92.358
1 7 99 119 2 7 84.89994
1 8 99 128 2 8 85.70298
1 9 44 156 3 9 81.58431
1 10 44 149 3 10 100.02
1 11 44 143 3 11 102.4207
1 12 46 142 3 12 97.3242
1 13 69 21 4 13 104.9381
1 14 76 27 4 14 96.87621
1 15 72 31 4 15 95.7549
1 16 84.38009
2 17 48.37355
2 18 57.98276
2 19 72.67049
2 20 70.71068
2 21 67.08204
2 22 62.96825
2 23 70.21396
2 24 78.23682
2 25 79.88116
2 26 75.47185
2 27 73.40981
2 28 81.00617
2 29 83.72574
3 30 18.35756
3 31 13.89244
3 32 9.486833
3 33 11.18034
3 34 7.81025
3 35 6.708204 3
3 36 12.52996
3 37 14.31782
3 38 17.69181
3 39 18.02776
3 40 7.615773 3
3 41 6.403124 3 3
3 42 15.23155
3 43 15
3 44 8.944272
3 45 11.04536
3 46 33.52611
3 47 25.6125
3 48 25.4951
4 49 154.2077
4 50 147.7329
4 51 140.5205
4 52 142.0211
4 53 143.1992
4 54 144.0694
4 55 139.7426
4 56 143.6837
4 57 137.4627
4 58 134.8073
4 59 132.0984
4 60 127.5774
data test 1
K=5

3
3

3
3
3
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3 K=5
1 1 12 88 1 1 104
1 2 15 75 1 2 94.42987
1 3 18 61 1 3 96.20811
1 4 19 65 1 4 80.05623
1 5 98 116 2 5 104.6948
1 6 98 124 2 6 85.79627
1 7 99 119 2 7 78.16009
1 8 99 128 2 8 78.8543
1 9 44 156 3 9 74.73286
1 10 44 149 3 10 93.17188
1 11 44 143 3 11 95.52487
1 12 46 142 3 12 90.42677
1 13 69 21 4 13 98.0051
1 14 76 27 4 14 89.94443
1 15 72 31 4 15 88.81441
1 16 77.41447
2 17 45.31004
2 18 53.2635
2 19 67.00746
2 20 64.66065
2 21 60.90156
2 22 59.48109
2 23 66.37017
2 24 74.43118
2 25 76.15773
2 26 72.00694
2 27 70.83784
2 28 77.87811
2 29 80.5295
3 30 16.12452
3 31 12
3 32 9.848858
3 33 12.08305
3 34 6.324555 3
3 35 3.162278 3 3
3 36 7.211103 3
3 37 8.485281
3 38 13.41641
3 39 12.80625
3 40 3 3 3 3
3 41 5.830952 3 3
3 42 9.219544
3 43 10.29563
3 44 8.544004
3 45 12.52996
3 46 26.92582
3 47 20.61553
3 48 21.47091
4 49 147.3126
4 50 140.9184
4 51 133.8096
4 52 135.0741
4 53 136.3121
4 54 137.2771
4 55 132.8345
4 56 136.7187
4 57 130.5412
4 58 127.9062
4 59 125.1599
4 60 120.669
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3
1 1 12 88 1 1 98.48858
1 2 15 75 1 2 89
1 3 18 61 1 3 90.62009
1 4 19 65 1 4 74.70609
1 5 98 116 2 5 98.9798
1 6 98 124 2 6 80.23092
1 7 99 119 2 7 72.42237
1 8 99 128 2 8 73.00685
1 9 44 156 3 9 68.88396
1 10 44 149 3 10 87.32125
1 11 44 143 3 11 89.627
1 12 46 142 3 12 84.5281
1 13 69 21 4 13 92.07063
1 14 76 27 4 14 84.0119
1 15 72 31 4 15 82.8734
1 16 71.44928
2 17 43.41659
2 18 49.64877
2 19 62.36986
2 20 59.64059
2 21 55.75841
2 22 57.00877
2 23 63.50591
2 24 71.55418
2 25 73.34848
2 26 69.46222
2 27 69.12308
2 28 75.61085
2 29 78.18568
3 30 16.49242
3 31 13.41641
3 32 13.45362
3 33 15.55635
3 34 10
3 35 7.615773
3 36 6.324555 3
3 37 6 3 3
3 38 12
3 39 10.19804
3 40 6.708204
3 41 10.29563
3 42 6.082763 3
3 43 9.055385
3 44 12.04159
3 45 16.27882
3 46 21.47091
3 47 17.46425
3 48 19.41649
4 49 141.4107
4 50 135.0926
4 51 128.082
4 52 129.124
4 53 130.4186
4 54 131.4724
4 55 126.9212
4 56 130.7517
4 57 124.6154
4 58 122
4 59 119.2183
4 60 114.7563
data test 1
K=5

3
3
3

3
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3
1 1 12 88 1 1 98.4124
1 2 15 75 1 2 89.00562
1 3 18 61 1 3 90.47099
1 4 19 65 1 4 74.79305
1 5 98 116 2 5 98.68131
1 6 98 124 2 6 80.11242
1 7 99 119 2 7 72.11103
1 8 99 128 2 8 72.53275
1 9 44 156 3 9 68.41053
1 10 44 149 3 10 86.83317
1 11 44 143 3 11 89.05055
1 12 46 142 3 12 83.95237
1 13 69 21 4 13 91.41116
1 14 76 27 4 14 83.36066
1 15 72 31 4 15 82.20097
1 16 70.71068
2 17 41.23106
2 18 47.43416
2 19 60.30755
2 20 57.68882
2 21 53.85165
2 22 54.78138
2 23 61.26989
2 24 69.31811
2 25 71.11259
2 26 67.23095
2 27 66.94027
2 28 73.38937
2 29 75.96052
3 30 18.68154
3 31 15.65248
3 32 15.55635
3 33 17.69181
3 34 12.04159
3 35 9.433981
3 36 8.544004
3 37 8.062258
3 38 14.03567
3 39 12.04159
3 40 7.071068 3
3 41 10.44031
3 42 4 3 3
3 43 7.28011 3
3 44 11.6619
3 45 15.81139
3 46 19.69772
3 47 15.23155
3 48 17.26268
4 49 140.0714
4 50 133.6451
4 51 126.5306
4 52 127.8828
4 53 129.0659
4 54 130
4 55 125.6025
4 56 129.5569
4 57 123.3207
4 58 120.669
4 59 117.9576
4 60 113.4372
data test 1
K=5

3
3

3
3
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3
1 1 12 88 1 1 72.44998
1 2 15 75 1 2 76.55064
1 3 18 61 1 3 70.17834
1 4 19 65 1 4 82.07314
1 5 98 116 2 5 62.6099
1 6 98 124 2 6 73.75636
1 7 99 119 2 7 70.83784
1 8 99 128 2 8 66.06815
1 9 44 156 3 9 68.60029
1 10 44 149 3 10 58.25805
1 11 44 143 3 11 54.03702
1 12 46 142 3 12 56.58622
1 13 69 21 4 13 49.81967
1 14 76 27 4 14 54.45181
1 15 72 31 4 15 54.48853
1 16 60.74537
2 17 112.2943
2 18 95.35198
2 19 76.68768
2 20 73.5527
2 21 75.16648
2 22 104.8094
2 23 99.29753
2 24 98.0867
2 25 98.89894
2 26 102.6937
2 27 113.0885
2 28 106.4519
2 29 105.5462
3 30 132.5028
3 31 133.2404
3 32 136.3085
3 33 137.7861
3 34 133.6451
3 35 132.0038
3 36 127.8163
3 37 125.8769
3 38 127.4873
3 39 125
3 40 129.8769
3 41 132.5179
3 42 122.4827
3 43 124.0363
3 44 132.0984
3 45 134.7294
3 46 104.0865
3 47 115.3516
3 48 118.1524
4 49 17.02939
4 50 12.04159
4 51 14
4 52 10
4 53 6
4 54 10.29563
4 55 4.242641 4
4 56 13.60147
4 57 5.09902 4
4 58 3.605551 4 4
4 59 8.944272
4 60 10.29563
data test 1
K=5
4

4
4
4
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3
1 1 12 88 1 1 76.55064
1 2 15 75 1 2 79.60528
1 3 18 61 1 3 73.34848
1 4 19 65 1 4 83.60024
1 5 98 116 2 5 66.7308
1 6 98 124 2 6 75.71658
1 7 99 119 2 7 71.58911
1 8 99 128 2 8 66.52819
1 9 44 156 3 9 68.593
1 10 44 149 3 10 60.53924
1 11 44 143 3 11 56.4358
1 12 46 142 3 12 58.24946
1 13 69 21 4 13 52.35456
1 14 76 27 4 14 55.80323
1 15 72 31 4 15 55.60576
1 16 60.20797
2 17 105.4751
2 18 88.45903
2 19 69.58448
2 20 67.02984
2 21 69.02898
2 22 97.29337
2 23 91.48224
2 24 89.88882
2 25 90.62009
2 26 94.57801
2 27 105.0048
2 28 98.0867
2 29 97.08244
3 30 129.244
3 31 129.6919
3 32 132.5028
3 33 134.0821
3 34 129.6919
3 35 127.8828
3 36 123.9677
3 37 122.0656
3 38 124.0645
3 39 121.4907
3 40 125.3994
3 41 127.8828
3 42 117.9025
3 43 119.2393
3 44 127.2831
3 45 129.7112
3 46 99.46356
3 47 110.1681
3 48 112.7519
4 49 23.76973
4 50 15.0333
4 51 9.219544 4 4
4 52 19.20937
4 53 13.89244
4 54 11.18034 4
4 55 13.45362
4 56 22.80351
4 57 13.89244
4 58 10.77033 4
4 59 15.13275
4 60 12.36932
data test 1
K=5
4

4
4

4
Data Awal Data Training
No x y class No x y
1 4 53 1 1 4 53
2 5 63 1 2 5 63
3 10 59 1 3 10 59
4 9 77 1 4 9 77
5 13 49 1 5 13 49
6 13 69 1 6 13 69
7 12 88 1 7 22 74
8 15 75 1 8 27 72
9 18 61 1 9 28 76
10 19 65 1 10 24 58
11 22 74 1 11 27 55
12 27 72 1 12 28 60
13 28 76 1 13 30 52
14 24 58 1 14 31 60
15 27 55 1 15 32 61
16 28 60 1 16 36 72
17 30 52 1 17 86 132
18 31 60 1 18 85 115
19 32 61 1 19 85 96
20 36 72 1 20 78 94
21 86 132 2 21 74 96
22 85 115 2 22 97 122
23 85 96 2 23 101 115
24 78 94 2 24 108 111
25 74 96 2 25 110 111
26 97 122 2 26 108 116
27 98 116 2 27 111 126
28 98 124 2 28 115 117
29 99 119 2 29 117 115
30 99 128 2 30 28 147
31 101 115 2 31 32 149
32 108 111 2 32 35 153
33 110 111 2 33 33 154
34 108 116 2 34 38 151
35 111 126 2 35 41 150
36 115 117 2 36 38 145
37 117 115 2 37 38 143
38 28 147 3 38 32 143
39 32 149 3 39 34 141
40 35 153 3 40 47 149
41 33 154 3 41 49 152
42 38 151 3 42 50 142
43 41 150 3 43 53 144
44 38 145 3 44 52 152
45 38 143 3 45 55 155
46 32 143 3 46 54 124
47 34 141 3 47 60 136
48 44 156 3 48 63 139
49 44 149 3 49 70 4
50 44 143 3 50 77 12
51 46 142 3 51 83 21
52 47 149 3 52 61 15
53 49 152 3 53 69 15
54 50 142 3 54 78 16
55 53 144 3 55 66 18
56 52 152 3 56 58 13
57 55 155 3 57 64 20
58 54 124 3 58 66 23
59 60 136 3 59 61 25
60 63 139 3 60 64 30
61 70 4 4
62 77 12 4
63 83 21 4
64 61 15 4
65 69 15 4
66 78 16 4
67 66 18 4
68 58 13 4
69 64 20 4
70 69 21 4
71 66 23 4
72 61 25 4
73 76 27 4
74 72 31 4
75 64 30 4
Training Data Test Hasil KNN data test 1
class No x y Class No Distance K=1 K=3
1 1 12 88 1 1 71.47027
1 2 15 75 1 2 74.24958
1 3 18 61 1 3 68.02941
1 4 19 65 1 4 78.00641
1 5 98 116 2 5 61.68468
1 6 98 124 2 6 70.17834
1 7 99 119 2 7 65.94695
1 8 99 128 2 8 60.87693
1 9 44 156 3 9 62.93648
1 10 44 149 3 10 55.07268
1 11 44 143 3 11 51
1 12 46 142 3 12 52.69725
1 13 69 21 4 13 46.95743
1 14 76 27 4 14 50.21952
1 15 72 31 4 15 50
1 16 54.56189
2 17 101.9657
2 18 85
2 19 66.28725
2 20 63.28507
2 21 65.03076
2 22 94.37161
2 23 88.86507
2 24 87.72685
2 25 88.56636
2 26 92.30926
2 27 102.6937
2 28 96.15092
2 29 95.29428
3 30 124.0645
3 31 124.5953
3 32 127.4873
3 33 129.0349
3 34 124.7237
3 35 122.9715
3 36 118.9622
3 37 117.047
3 38 118.9285
3 39 116.3787
3 40 120.6192
3 41 123.1666
3 42 113.1592
3 43 114.5862
3 44 122.6418
3 45 125.1599
3 46 94.72592
3 47 105.6835
3 48 108.3744
4 49 27.07397
4 50 19.64688
4 51 14.86607
4 52 19.41649
4 53 16.27882
4 54 16.15549
4 55 14.31782
4 56 22.80351
4 57 13.60147
4 58 10 4
4 59 12.52996 4
4 60 8.062258 4 4
data test 1
K=5
4

4
4
4
4
Prosentase Error Perhitungan Manual dengan Perhitungan P
Data Jarak per Jumlah KNN (manual) Jarak per Jumlah KNN (Progr
No
x y class 1 3 5 1
11.40175425
11.40175
17.20465053
1 12 88 1 11.40175 19.02629759 11.4018
17.20465
20
19.0263 21.9317122
6.32455532
6.324555
6.32455532
2 15 75 1 6.324555 7.071067812 6.32456
6.324555
12.36931688
7.071068 13.03840481
6.708203932
6.708204
8.246211251
3 18 61 1 6.708204 9.433981132 6.7082
8.246211
10.04987562
9.433981 10.81665383
7.211102551
7.211103
8.602325267
4 19 65 1 7.211103 9.486832981 7.2111
8.602325
10.29563014
9.486833 10.63014581
3.16227766
3.162278
6.08276253
5 98 116 2 3.162278 10 3.16228
6.082763
11.18033989
10 13
2.236067977
2.236068
9.486832981
6 98 124 2 2.236068 12.80624847 2.23607
9.486833
13.15294644
12.80625 14.4222051
3.605551275
3.605551
4.472135955
7 99 119 2 3.605551 9.486832981 3.60555
4.472136
12.04159458
9.486833 13.60147051
6.32455532
6.324555
12.16552506
8 99 128 2 6.324555 13.15294644 6.32456
12.16553
13.60147051
13.15295 15
6.403124237
6.403124
6.708203932
9 44 156 3 6.403124 6.40312
9 44 156 3 6.403124 7.615773106 6.40312
6.708204
7.810249676
7.615773 8.94427191
3
3
3.16227766
10 44 149 3 3 5.830951895 3
3.162278
6.32455532
5.830952 7.211102551
6
6
6.08276253
11 44 143 3 6 6.32455532 6
6.082763
6.32455532
6.324555 7.615773106
4
4
7.071067812
12 46 142 3 4 7.280109889 4
7.071068
8.062257748
7.28011 8.544003745
3.605551275
3.605551
4.242640687
13 69 21 4 3.605551 5.099019514 3.60555
4.242641
6
5.09902 8.94427191
9.219544457
9.219544
10.77032961
14 76 27 4 9.219544 11.18033989 9.21954
10.77033
12.36931688
11.18034 13.45362405
8.062257748
8.062258
10
15 72 31 4 8.062258 12.52996409 8.06226
10
13.60147051
12.52996 14.31782106
n Manual dengan Perhitungan Program
Jarak per Jumlah KNN (Program) Prosentase Error (%)
3 5 K=1 K=3 K=5
11.4018 0.0004012453
11.4018 0.0004012453
17.2047 0.0002875148
19.0263 0.0004012453 1.266436E-05
17.2047 0.0002875148
20 0
19.0263 21.9317 1.266436E-05 5.562476E-05
6.32456 7.399197E-05
6.32456 7.399197E-05
6.32456 7.399197E-05
7.07107 7.399197E-05 3.09449E-05
6.32456 7.399197E-05
12.3693 0.0001364413
7.07107 13.0384 3.09449E-05 3.689412E-05
6.7082 5.862224E-05
6.7082 5.862224E-05
8.24621 1.517346E-05
9.43398 5.862224E-05 1.199978E-05
8.24621 1.517346E-05
10.0499 0.0002425789
9.43398 10.8167 1.199978E-05 0.0004268752
7.2111 3.537501E-05
7.2111 3.537501E-05
8.60233 5.501951E-05
9.48683 3.537501E-05 3.141728E-05
8.60233 5.501951E-05
10.2956 0.0002927551
9.48683 10.6301 3.141728E-05 0.00043097
3.16228 7.399197E-05
3.16228 7.399197E-05
6.08276 4.159785E-05
10 7.399197E-05 0
6.08276 4.159785E-05
11.1803 0.0003567646
10 13 0 0
2.23607 9.044896E-05
2.23607 9.044896E-05
9.48683 3.141728E-05
12.8062 9.044896E-05 0.0003785251
9.48683 3.141728E-05
13.1529 0.0003530613
12.8062 14.4222 0.0003785251 3.537501E-05
3.60555 3.537501E-05
3.60555 3.537501E-05
4.47214 9.044896E-05
9.48683 3.537501E-05 3.141728E-05
4.47214 9.044896E-05
12.0416 4.502068E-05
9.48683 13.6015 3.141728E-05 0.0002168241
6.32456 7.399197E-05
6.32456 7.399197E-05
12.16555 0.0002050006
13.1529 7.399197E-05 0.0003530613
12.16555 0.0002050006
13.6015 0.0002168241
13.1529 15 0.0003530613 0
6.40312 6.617758E-05
6.40312 6.617758E-05
6.7082 5.862224E-05
6.617758E-05
7.61577 6.617758E-05 4.078199E-05
6.7082 5.862224E-05
7.81025 4.14959E-06
7.61577 8.94427 4.078199E-05 2.135444E-05
3 0
3 0
3.16288 0.0190476579
5.83095 0 3.249633E-05
3.16288 0.0190476579
6.32456 7.399197E-05
5.83095 7.2111 3.249633E-05 3.537501E-05
6 0
6 0
6.08276 4.159785E-05
6.32456 0 7.399197E-05
6.08276 4.159785E-05
6.7082 6.0659549997
6.32456 7.61577 7.399197E-05 4.078199E-05
4 0
4 0
7.07107 3.09449E-05
7.28011 0 1.520849E-06
7.07107 3.09449E-05
8.06266 0.0049893183
7.28011 8.544 1.520849E-06 4.383563E-05
3.60555 3.537501E-05
3.60555 3.537501E-05
4.24264 1.619556E-05
5.09902 3.537501E-05 9.53923E-06
4.24264 1.619556E-05
6 0
5.09902 8.94427 9.53923E-06 2.135444E-05
9.21954 4.834613E-05
9.21954 4.834613E-05
10.7703 0.0002749616
11.1803 4.834613E-05 0.0003567646
10.7703 0.0002749616
12.3693 0.0001364413
11.1803 13.4536 0.0003567646 0.0001787405
8.06226 2.792892E-05
8.06226 2.792892E-05
10 0
12.53 2.792892E-05 0.0002866238
10 0
13.6015 0.0002168241
12.53 14.3178 0.0002866238 0.0001471123

Vous aimerez peut-être aussi