Professional Documents
Culture Documents
Oleh :
1.2 Tujuan
METODOLOGI
PERIO SEEDE
D D SEASON TE TW NC SC NWC
AUTUM
1 S N 1.69 3.73 1.65 1.8 3.33
AUTUM
2 U N 0.74 0.78 1.09 0.79 1.59
3 S WINTER 0.81 0.86 2.39 0.36 2.06
4 U WINTER 1.44 2.01 2.96 1.27 4.05
5 S WINTER 2.48 4.61 4.16 2.16 6
6 U WINTER 0.84 2.39 2.76 0.87 4.17
7 U WINTER 0.37 1.37 1.08 0.85 3.45
8 S SPRING 0.37 0.84 0.26 0.47 0.9
9 U SPRING 1.33 2.31 2.53 1.08 3.65
10 S SPRING 3.38 5.56 2.76 3.1 5.06
11 S SPRING 0.69 1.46 1.07 0.64 1.95
12 U SPRING 1.42 2.79 1.42 1.08 1.22
13 S SPRING 0.44 1.05 0.24 0.44 0.94
14 U SPRING 0.76 1.24 0.7 0.67 0.94
SUMME
15 S R 1.13 2.28 0.97 1.66 2.21
SUMME
16 U R 0.88 1.58 1.06 1.13 1.46
SUMME
17 S R 0.17 0.55 0.13 0.27 0.35
SUMME
18 U R 0.25 0.77 0.1 0.3 0.34
SUMME
19 U R 0.78 1.45 0.38 0.58 0.67
SUMME
20 S R 0.4 0.34 0.45 0.43 0.44
AUTUM
21 S N 0.52 0.79 0.42 0.47 0.53
AUTUM
22 U N 2.73 2.09 2.24 4.02 2.52
AUTUM
23 U N 0.9 2.45 0.52 1.32 2.18
AUTUM
24 S N 1.62 2.54 0.94 1.59 1.73
AUTUM
25 U N 0.93 2.11 1.19 0.85 2.31
AUTUM
26 S N 0.63 1.31 0.76 0.71 1.28
27 S WINTER 0.42 1.23 0.13 0.59 0.91
28 U WINTER 0.64 0.43 1.5 0.24 1.15
29 U WINTER 0.3 0.69 1.03 0.22 1.88
30 S WINTER 0.88 1.32 1.87 0.58 2.97
31 U WINTER 0.76 1.25 1.85 1.36 2.17
32 S WINTER 1.25 1 2.04 0.71 2.22
33 U WINTER 1.08 0.99 1.44 1 1.64
34 S WINTER 1.11 0.8 1.46 1.48 0.4
35 S SPRING 3.43 2.55 5.08 1.77 4.2
36 U SPRING 0.54 0.43 0.66 0.73 0.91
37 S SPRING 0.39 0.44 0.49 0.55 0.51
38 U SPRING 2.53 3.18 3.27 2.68 3.6
DATA TESTING
COMPUTATION
Untuk mendapatkan klasifikasi KNN pada data test diatas, langkah –langkahnya :
1. Menghitung jarak total semua variabel yang ada pada data test dengan semua data
pada data training
Dihitung dengan menggunakan rumus Euclidean
d Euclidean ( x , y )=∑ ¿ ¿
i
Untuk mendapat hasil jarak total semua variabel adalah dengan menjumlahkan
jarak Euclidean dari masing-masing variable baik itu data kontinyu maupun data
biner / categorical.
Untuk jarak pada data kontinyu, dihitung dengan rumus Euclidean diatas.
Sedangkan untuk jarak antara 2 variabel binner / categorical tetap dihitung dengan
rumus Hamming,dimana nilai yang dimasukkan merupakan beda nilai digit yang
terdapat pada variabel. Pada data diatas, dapat dibuat nilai biner digit sebagai
berikut :
AUTUMN = (1, 0, 0, 0)
WINTER = (0, 1, 0, 0)
SPRING = (0, 0, 1, 0)
SUMMER = (0, 0, 0, 1)
Dapat dirumuskan, untuk mencari jarak total dari data test terhadap data trining
adalah sebagai berikut :
distance total ¿ ¿
2. Mengurutkan hasil perhitungan pada poin 1 sehingga diperoleh data dengan jarak yang
urut dari terkecil sampai terbesar.
3. Menentukan k , jumlah rekord yang akan diambil classnya.
4. Melihat class dari data sesuai k yang diambil dihitung dari data terkecil.
5. Class yang paling banyak muncul sesuai k yang diambil, maka data tersebut masuk
dalam class itu.
PENGUJIAN
distance total = ¿
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 39 masuk dalam class S
(Seeded).
Data test ke-40
Maka dapat diambil keputusan klasifikasi bahwa data test ke 40 masuk dalam class S
(Seeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 41 masuk dalam class
U (Unseeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 42 masuk dalam class
U (Unseeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 43 masuk dalam class
U (Unseeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 44 masuk dalam class
U (Unseeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 45 masuk dalam class S
(Seeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 46 termasuk dalam
class S (Seeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 47 masuk dalam class
U (Unseeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 48 masuk dalam class S
(Seeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 49 masuk dalam class
U (Unseeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 50 masuk dalam class S
(Seeded).
K=1
K PERIOD SEASON DISTANCE
1 17 S 0.595651
Maka dapat diambil keputusan klasifikasi bahwa data test ke 51 masuk dalam class S
(Seeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 52 masuk dalam class
U (Unseeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 53 masuk dalam class S
(Seeded).
K=1
Maka dapat diambil keputusan klasifikasi bahwa data test ke 54 masuk dalam class
U (Unseeded).
HASIL KLASIFIKASI
DATA SESUNGGUHNYA
PERIOD SEEDED SEASON TE TW NC SC NWC
39 U SPRING 0.81 0.89 1.33 0.43 2.18
40 S SPRING 0.39 1.22 0.25 0.46 0.89
41 S SUMMER 0.86 1.24 0.69 0.49 0.69
42 U SUMMER 2.16 2.29 2.12 0.95 1.82
43 U SPRING 1.70 2.18 1.45 1.47 2.20
44 S SPRING 1.22 2.00 2.13 1.13 2.33
45 S SPRING 0.07 0.22 0.02 0.08 0.24
46 U SPRING 0.49 1.07 0.36 0.87 0.57
47 U SPRING 0.71 1.73 0.72 0.99 0.98
48 S SPRING 1.67 3.46 1.02 1.89 2.47
49 U SUMMER 0.73 1.51 0.18 1.42 0.71
50 S SUMMER 1.79 3.13 1.83 1.82 3.11
51 U SUMMER 0.19 1.05 0.08 0.40 0.57
52 S SUMMER 0.00 0.15 0.00 0.04 0.04
53 S SUMMER 0.44 0.89 0.83 0.38 0.70
54 U SUMMER 0.31 1.15 0.01 0.44 0.66
EVALUASI
Akurasi data=
∑ hasil benar x 100 %
∑ data seluruh
10
Akurasi data= x 100 %=62.5 %
16
Untuk k = 3
PERIO SEEDE SEASON
D D TE TW NC SC NWC
39 U SPRING 0.81 0.89 1.33 0.43 2.18
40 S SPRING 0.39 1.22 0.25 0.46 0.89
41 S SUMME
R 0.86 1.24 0.69 0.49 0.69
42 U SUMME
R 2.16 2.29 2.12 0.95 1.82
43 U SPRING 1.7 2.18 1.45 1.47 2.2
44 U SPRING 1.22 2 2.13 1.13 2.33
45 S SPRING 0.07 0.22 0.02 0.08 0.24
46 S SPRING 0.49 1.07 0.36 0.87 0.57
47 U SPRING 0.71 1.73 0.72 0.99 0.98
48 U SPRING 1.67 3.46 1.02 1.89 2.47
49 S SUMME
R 0.73 1.51 0.18 1.42 0.71
50 U SUMME
R 1.79 3.13 1.83 1.82 3.11
51 S SUMME
R 0.19 1.05 0.08 0.40 0.57
52 S SUMME
R 0.00 0.15 0.00 0.04 0.04
53 S SUMME
R 0.44 0.89 0.83 0.38 0.70
54 S SUMME
R 0.31 1.15 0.01 0.44 0.66
9
Akurasi data= x 100 %=56.25 %
16
Untuk k = 5
10
Akurasi data= x 100 %=62.5 %
16
Untuk k = 9
9
Akurasi data= x 100 % = 56.25 %
16
Untuk k = 11
9
Akurasi data= x 100 % = 56.25 %
16
Untuk k = 13
9
Akurasi data= x 100 % = 56.25 %
16
ANALISIS
Dataset diatas terdiri dari 6 atribut dengan komposisi 5 data kontinyu dan 1 data
categorical.
Pada dataset diatas, jenis season pada data sangat mempengaruhi nilai jarak karena
nilai jarak pada atribut season bernilai besar (1) atau kecil sekali (0) sedangkan nilai
jarak pada data kontinyu yang ada tidak terlalu besar.
Pemilihan jumlah k yang paling tepat perlu dijajaki agar error rate bisa diperkecil dan
akurasi data semakin besar.
Nilai k umumnya ditentukan dalam jumlah ganjil untuk menghindari munculnya
jumlah jarak yang sama dalam proses pengklasifikasian
Diberikan nilai k = 1, dengan asumsi dilakukan complete storage k-nearest neighbor,
dimana seluruh data pada training set dipakai sebagai prototype. Pakai training set
untuk klasifikasi data pada validation-set dengan k=1. Catat score-nya, misalnya
classification rate pada validation set. Kemudian dilakukan update k = k+2. Hasil k
dengan nilai akurasi terbaik maka dapat digunakan untuk menguji data test selanjutnya
dengan hasil yang lebih baik.
Pada hasil pengujian diatas, akurasi terbaik diperoleh pada nilai k = 1 atau k = 5
P ( X|H ) P( H )
P ( H|X )=
P( X )
yang mana :
X = data dengan class yang belum diketahui
H = hipotesis data X merupakan suatu class spesifik
P(H|X) = probabilitas hipotesis H berdasar kondisi X (posteriori probability)
P(H) = probabilitas hipotesis H (prior probability)
P(X|H) = probabilitas X berdasar kondisi pada hipotesis H
P(X) = probabilitas dari X
X termasuk dalam kelas Ci jika peluang P(Ci|X) merupakan tertinggi diantara semua
P(Ck|X) untuk semua klas k.
xi ij 2
1 2 2 ij
P X i xi Y y j exp
2 2 ij
Keterangan:
P menyatakan peluang
Xi menyatakan atribut ke i.
xi menyatakan nilai atribut ke i.
Y menyatakan kelas yang dicari.
yi menyatakan sub kelas Y yang dicari.
µ menyatakan rata-rata dari seluruh atribut ( ) .
menyatakan varian dari seluruh atribut ( ).
Data Testing
PERIOD SEEDED SEASON TE TW NC SC NWC
39 ? SPRING 0.81 0.89 1.33 0.43 2.18
40 ? SPRING 0.39 1.22 0.25 0.46 0.89
41 ? SUMME
R 0.86 1.24 0.69 0.49 0.69
42 ? SUMMER 2.16 2.29 2.12 0.95 1.82
43 ? SPRING 1.7 2.18 1.45 1.47 2.2
44 ? SPRING 1.22 2 2.13 1.13 2.33
45 ? SPRING 0.07 0.22 0.02 0.08 0.24
46 ? SPRING 0.49 1.07 0.36 0.87 0.57
47 ? SPRING 0.71 1.73 0.72 0.99 0.98
48 ? SPRING 1.67 3.46 1.02 1.89 2.47
49 ? SUMMER 0.73 1.51 0.18 1.42 0.71
50 ? SUMMER 1.79 3.13 1.83 1.82 3.11
51 ? SUMMER 0.19 1.05 0.08 0.40 0.57
52 ? SUMMER 0.00 0.15 0.00 0.04 0.04
53 ? SUMMER 0.44 0.89 0.83 0.38 0.70
54 ? SUMMER 0.31 1.15 0.01 0.44 0.66
√2 π σ ij2
P(TE|CLASS=SEEDED)
µ=
P(TE|CLASS=UNSEEDED)
µ
P(TW|CLASS=SEEDED)
µ
P(TW|CLASS=UNSEEDED)
µ
P(NC|CLASS=SEEDED)
µ
( 1.65−1.44 )2+ ( 2.39−1.44 )2 + ( 4.16−1.44 )2+ ( 0.26−1.44 )2+ ( 2.76−1.44 )2+ …+ ( 0.49−1.44 )2
18
= 0,97 √ 0,97=0,99
P(NC|CLASS=UNSEEDED)
µ
P(SC|CLASS=SEEDED)
µ
( 1.8−1.04 )2+ ( 0.36−1.04 )2+ (2.16−1.04 )2+ ( 0.47−1.04 )2+ ( 3.1−1.04 )2 +…+ ( 0.55−1.04 )2
18
= 0,97 √ 0,97=0,99
P(SC|CLASS=UNSEEDED)
µ
P(NWC|CLASS=SEEDED)
µ
P(NWC|CLASS=UNSEEDED)
µ
19
P (UNSEEDED ) = =0,5
38
5
P(SEASON =SPRING | CLASS = UNSEEDED) = = 0,2632
19
1 2
−(0,81−1,03)
P ( TE=0,81 | CLASS=UNSEEDED) = exp 2 x 0,44 = 0,6 exp−0,055 = 0,57
√ 2 π 0,66
1 2
−(0,89−1,6)
P (TW=0,89 | CLASS=UNSEEDED ) = exp 2 x0,8 = 0,45 exp−0,315 = 0,33
√2 π 0,89
1 2
−(1,33−1,46)
P ( NC=1,33 | CLASS=UNSEEDED) = exp 2 x0,65 = 0,494 exp−0,013 = 0,49
√ 2 π 0,81
1 2
−(0,43−1,11)
P (SC=0,43 | CLASS=UNSEEDED ) = exp 2 x 0,45 = 0,597 exp−0,514 = 0,357
√ 2 π 0,67
1 2
−(2,18−2,1)
P (NWC=2,18 | CLASS=UNSEEDED) = exp 2 x 1,69 = 0,31 exp−0,002 = 0,31
√ 2 π 1,3
P ( UNSEEDED ) x P(SPRING | UNSEEDED) x P(TE = 0,81 | CLASS = UNSEEDED) x
P(TW = 0,89 | CLASS = UNSEEDED) x P(NC = 1,33 | CLASS = UNSEEDED) x P(SC =
0,43 | CLASS = UNSEEDED) x P(NWC = 2,18 | CLASS = UNSEEDED) = 0,5 x 0,2632 x
0,57 x 0,33 x 0,49 x 0,357 x 0, 31 = 0,0013
19
P (SEEDED ) = =0,5
38
5
P(SEASON =SPRING | CLASS = SEEDED) = = 0,2632
19
1 −(0,81−1,13)
2
1 −(0,43−1,04)
2
19
P(SEEDED ) = = 0,5
38
5
P(SEASON =SPRING | CLASS = SEEDED) = = 0,2632
19
1 2
−(0,39−1,13)
P (TE=0,39 | CLASS=SEEDED) = exp 2 x 0,97 = 0,4 exp−0,28 = 0,3
√ 2 π 0,99
1 −(1,22−1,75)
2
1 2
−(0,46−1,04)
P (SC=0,46 | CLASS=SEEDED) = exp 2 x0,97 = 0,4 exp−0,17 = 0,337
√2 π 0,99
1 −(0,89−2,0)
2
19
P(UNSEEDED ) = = 0,5
38
5
P(SEASON =SPRING | CLASS = UNSEEDED) = = 0,2632
19
1 2
−(0,39−1,03)
P (TE=0,39 | CLASS=UNSEEDED) = exp 2 x 0,44 = 0,6 exp−0,465 = 0,376
√ 2 π 0,66
1 −(1,22−1,6)
2
19
P(SEEDED ) = = 0,5
38
3
P(SEASON =SUMMER | CLASS = SEEDED) = = 0,1579
19
1 2
−(0,86−1,13)
P (TE=0,86 | CLASS=SEEDED) = exp 2 x0,97 = 0,4 exp−0,037 = 0,38
√ 2 π 0,99
1 −(1,24−1,75)
2
1 −(0,49−1,04)
2
19
P(UNSEEDED ) = = 0,5
38
3
P(SEASON =SUMMER | CLASS = UNSEEDED) = = 0,157
19
1 −(0,86−1,03)
2
1 −(2,16−1,03)
2
1 −(2,12−1,46)
2
19
P(SEEDED ) = = 0,5
38
3
P(SEASON =SUMMER | CLASS = SEEDED) = = 0,157
19
1 −(2,16−1,13)
2
1 −(0,95−1,04)
2
19
P (UNSEEDED ) = =0,5
38
5
P(SEASON =SPRING | CLASS = UNSEEDED) = = 0,2632
19
1 2
−(1,70−1,03)
P (TE=1,70 | CLASS=UNSEEDED) = exp 2 x 0,44 = 0,6 exp−0,51 = 0,36
√ 2 π 0,66
1 −(2,18−1,6)
2
1 −(2,20−2,1)
2
19
P(SEEDED ) = = 0,5
38
5
P(SEASON =SPRING | CLASS = SEEDED) = = 0,2632
19
1 2
−(1,7−1,13)
P (TE=1,7 | CLASS=SEEDED) = exp 2 x 0,97 = 0,4 exp−0,167 = 0,338
√ 2 π 0,99
1 −(2,18−1,75)
2
1 −(1,45−1,44)
2
19
P(SEEDED ) = = 0,5
38
5
P(SEASON =SPRING | CLASS = SEEDED) = = 0,2632
19
1 −(1,22−1,13)
2
19
P (UNSEEDED ) = =0,5
38
5
P(SEASON =SPRING | CLASS = UNSEEDED) = = 0,2632
19
1 −(1,22−1,03)
2
19
P(SEEDED ) = = 0,5
38
5
P(SEASON =SPRING | CLASS = SEEDED) = = 0,2632
19
1 2
−(0,07−1,13)
P (TE=0,07 | CLASS=SEEDED) = exp 2 x0,97 = 0,4 exp−0,58 = 0,22
√ 2 π 0,99
1 −(0,22−1,75)
2
1 −(0,24−2,0)
2
19
P (UNSEEDED ) = =0,5
38
5
P(SEASON =SPRING | CLASS = UNSEEDED) = = 0,2632
19
1 −(0,07−1,03)
2
1 −(0,49−1,03)
2
1 −(0,87−1,11)
2
19
P(SEEDED ) = = 0,5
38
5
P(SEASON =SPRING | CLASS = SEEDED) = = 0,2632
19
1 2
−(0,49−1,13)
P (TE=0,49 | CLASS=SEEDED) = exp 2 x 0,97 = 0,4 exp−0,21 = 0,324
√ 2 π 0,99
1 −(1,07−1,75)
2
1 2
−(0,36−1,44)
P (NC=0,36 | CLASS=SEEDED) = exp 2 x1,05 = 0,39 exp−0,55 = 0,225
√ 2 π 1,02
1 2
−(0,87−1,04)
P (SC=0,87 | CLASS=SEEDED) = exp 2 x0,97 = 0,4 exp−0,015 = 0,394
√ 2 π 0,99
1 −(0,57−2,0)
2
19
P(SEEDED ) = = 0,5
38
5
P(SEASON =SPRING | CLASS = SEEDED) = = 0,2632
19
2
−(0.71−1.13)
1 2.(0.99)
2
19
P(SEEDED ) = = 0,5
38
5
P(SEASON =SPRING | CLASS = SEEDED) = = 0,2632
19
2
−(1,67−1.13)
1 2 .(0.99)
2
19
P(SEEDED ) = = 0,5
38
3
P(SEASON =SUMMER | CLASS = SEEDED) = = 0,1579
19
2
−(0,73−1.13)
1 2 .(0.99)
2
Sehingga
P ( UNSEEDED ) x P(SUMMER | UNSEEDED) x P(TE = 1,79 | CLASS = UNSEEDED)
x P(TW = 3,13 | CLASS = UNSEEDED) x P(NC = 1,83 | CLASS = UNSEEDED) x P(SC
= 1,82 | CLASS = UNSEEDED) x P(NWC = 3,11 | CLASS = UNSEEDED) = 0,5 x
0,1579 x 0,3116 x 1,9653 x 0,4438 x 0,3571 x 0,2269 = 0,0017
19
P(SEEDED ) = = 0,5
38
3
P(SEASON =SUMMER | CLASS = SEEDED) = = 0,1579
19
2
−(1,79−1.13)
1 2.(0.99)
2
HASIL KLASIFIKASI
PERIOD SEEDED SEASON TE TW NC SC NWC
39 U SPRING 0.81 0.89 1.33 0.43 2.18
40 U SPRING 0.39 1.22 0.25 0.46 0.89
41 U SUMMER 0.86 1.24 0.69 0.49 0.69
42 U SUMMER 2.16 2.29 2.12 0.95 1.82
43 U SPRING 1.7 2.18 1.45 1.47 2.2
44 U SPRING 1.22 2 2.13 1.13 2.33
45 S SPRING 0.07 0.22 0.02 0.08 0.24
46 U SPRING 0.49 1.07 0.36 0.87 0.57
47 U SPRING 0.71 1.73 0.72 0.99 0.98
48 S SPRING 1.67 3.46 1.02 1.89 2.47
49 U SUMMER 0.73 1.51 0.18 1.42 0.71
50 U SUMMER 1.79 3.13 1.83 1.82 3.11
51 S SUMMER 0.19 1.05 0.08 0.40 0.57
52 U SUMMER 0.00 0.15 0.00 0.04 0.04
53 U SUMMER 0.44 0.89 0.83 0.38 0.70
54 S SUMMER 0.31 1.15 0.01 0.44 0.66
DATA SESUNGGUHNYA
PERIOD SEEDED SEASON TE TW NC SC NWC
39 U SPRING 0.81 0.89 1.33 0.43 2.18
40 S SPRING 0.39 1.22 0.25 0.46 0.89
41 S SUMMER 0.86 1.24 0.69 0.49 0.69
42 U SUMMER 2.16 2.29 2.12 0.95 1.82
43 U SPRING 1.70 2.18 1.45 1.47 2.20
44 S SPRING 1.22 2.00 2.13 1.13 2.33
45 S SPRING 0.07 0.22 0.02 0.08 0.24
46 U SPRING 0.49 1.07 0.36 0.87 0.57
47 U SPRING 0.71 1.73 0.72 0.99 0.98
48 S SPRING 1.67 3.46 1.02 1.89 2.47
49 U SUMMER 0.73 1.51 0.18 1.42 0.71
50 S SUMMER 1.79 3.13 1.83 1.82 3.11
51 U SUMMER 0.19 1.05 0.08 0.40 0.57
52 S SUMMER 0.00 0.15 0.00 0.04 0.04
53 S SUMMER 0.44 0.89 0.83 0.38 0.70
54 U SUMMER 0.31 1.15 0.01 0.44 0.66
EVALUASI
Akurasi data=
∑ hasil benar x 100 %
∑ data seluruh
8
Akurasi data= x 100 %=50 %
16
ANALISIS
1. Hasil dari metode bayes bergantung pada prior probability yang ada. Teorema Bayes
menyediakan cara untuk menghitung probabilitas posterior dari masing-masing
hipotesis yang berupa data training, dimana kemudian didapatkan probabilitas untuk
setiap hipotesis dan output yang paling mungkin.
2. Akurasi data yang diperoleh dari pengujian dengan metode bayes ini sebesar 50 %.
BAB III
PENUTUP
3.1 Kesimpulan
1. Terdapat berbagai macam metode untuk pengklasifikasian data, salah satunya yaitu
metode K-Nearest Neighbour (KNN) dan Teorema Bayes.
2. Pada makalah ini, digunakan 54 dataset yang terdiri dari 38 data training dan 16
data testing. Pada pengujian klasifikasi menggunakan KNN, didapatkan hasil
akurasi 62,5% untuk k=1 , 56,25% untuk k=3, 62,5% untuk k=5, 56,25% untuk
k=9, 56,25% untuk k=11, 56,25% untuk k=13. Sedangkan untuk pengklasifikasian
menggunakan Teorema Bayes, hasil akurasinya adalah 50%.
3. Hasil tersebut menunjukkan bahwa pengklasifikasian data menggunakan metode
KNN lebih akurat daripada menggunakan Teorema Bayes.
DAFTAR PUSTAKA
http://people.revoledu.com/kardi/tutorial/KNN/HowTo_KNN.html
http://people.revoledu.com/kardi/tutorial/Similarity/NominalVariables.html
http://en.wikipedia.org/wiki/K-nearest_neighbor_algorithm
http://en.wikipedia.org/wiki/Naive_Bayes_classifier
http://kodokhejo.files.wordpress.com/2009/06/keoptimalan-naive-bayes.pdf