Ruspini Nearest Neighbour

You might also like

Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 8

Classification Nearest Neighbour

oleh :

TAMARA MAHARANI NRP. 2020181016


Teknik Informatika dan Komputer
Pascasarjana PENS
2018
 Sumber : Ruspini Dataset
 Jumlah data : 75
 Jumlah atribut : 2
 Jumlah kelas : 4
◦ Kelas 1 : 20 data
◦ Kelas 2 : 17 data
◦ Kelas 3 : 23 data
◦ Kelas 4 : 15 data

Informasi Dataset
X Y CLASS X Y CLASS X Y CLASS X Y CLASS
4 53 1 86 132 2 28 147 3 70 4 4
5 63 1 85 115 2 32 149 3 77 12 4
10 59 1 85 96 2 35 153 3 83 21 4
9 77 1 78 94 2 33 154 3 61 15 4
13 49 1 74 96 2 38 151 3 69 15 4
13 69 1 97 122 2 41 150 3 78 16 4
12 88 1 98 116 2 38 145 3 66 18 4
15 75 1 98 124 2 38 143 3 58 13 4
18 61 1 99 119 2 32 143 3 64 20 4
19 65 1 99 128 2 34 141 3 69 21 4
22 74 1 101 115 2 44 156 3 66 23 4
27 72 1 108 111 2 44 149 3 61 25 4
28 76 1 110 111 2 44 143 3 76 27 4
24 58 1 108 116 2 46 142 3 72 31 4
27 55 1 111 126 2 47 149 3 64 30 4
28 60 1 115 117 2 49 152 3
30 52 1 117 115 2 50 142 3
31 60 1 53 144 3
32 61 1 52 152 3
36 72 1 Keterangan : 55 155 3
Pink : data training 54 124 3
Kuning : data testing 60 136 3
63 139 3

Pembagian Data Ruspini


180

160

140

120

100 Kelas 1
Kelas 2
80 Kelas 3
Kelas 4
60

40

20

0
0 20 40 60 80 100 120 140
No. Dataset # X Y Kelas Jarak Terpendek Hasil 1-
NN

1 17 30 52 1 4,242640687 1

2 18 31 60 1 48,25971405 1

3 19 32 61 1 26,05941474 1

4 20 36 72 1 5,605414907 1

5 58 111 126 2 25,33947851 2

6 59 115 117 2 3,712845452 2

7 60 117 115 2 2,797127972 2

8 39 52 152 3 4,846769513 3

9 40 55 155 3 3,739779465 3

10 41 54 124 3 9,23993505 3

11 42 60 136 3 5,35077643 3

12 43 63 139 3 3,252165088 3

13 73 76 27 4 6,421284323 4

14 74 72 31 4 8,399555607 4

15 75 64 30 4 5,754008285 4

Error Ratio 0%
No. Jarak Terpendek Hasil
# X Y Kelas
Dataset 1 2 3 3-NN

1 17 30 52 1 4,242640687 8,246211251 8,485281374 1

2 18 31 60 1 48,25971405 48,50773134 48,83646179 1

3 19 32 61 1 26,05941474 26,09125941 26,11823011 1

4 20 36 72 1 5,605414907 11,04954724 12,96597251 1

5 58 111 126 2 25,33947851 27,07628182 28,18227328 2

6 59 115 117 2 3,712845452 7,347544108 7,42471572 2

7 60 117 115 2 2,797127972 15,09599239 15,40307616 2

8 39 52 152 3 4,846769513 9,242528912 11,68162942 3

9 40 55 155 3 3,739779465 5,12472753 6,969629694 3

10 41 54 124 3 9,23993505 14,49959245 14,85093025 3

11 42 60 136 3 5,35077643 16,51215546 17,30826777 3

12 43 63 139 3 3,252165088 3,644129887 4,145219994 3

13 73 76 27 4 6,421284323 6,501742571 7,388641966 4

14 74 72 31 4 8,399555607 13,70188268 14,33599175 4

15 75 64 30 4 5,754008285 10,81323307 13,62136742 4

Error Ratio 0%
Jarak Terpendek
No. Hasil
# X Y Kelas
Dataset 5-NN
1 2 3 4 5

1 17 30 52 1 4,242640687 8,246211251 8,485281374 8,485281374 8,485281374 1

2 18 31 60 1 48,25971405 48,50773134 48,83646179 48,83646179 48,83646179 1

3 19 32 61 1 26,05941474 26,09125941 26,11823011 26,11823011 26,11823011 1

4 20 36 72 1 5,605414907 11,04954724 12,96597251 13,57978586 13,57978586 1

5 58 111 126 2 25,33947851 27,07628182 28,18227328 28,18227328 28,18227328 2

6 59 115 117 2 3,712845452 7,347544108 7,42471572 7,42471572 7,42471572 2

7 60 117 115 2 2,797127972 15,09599239 15,40307616 15,40307616 15,50269779 2

8 39 52 152 3 4,846769513 9,242528912 11,68162942 12,95323373 12,95323373 3

9 40 55 155 3 3,739779465 5,12472753 6,969629694 6,969629694 6,969629694 3

10 41 54 124 3 9,23993505 14,49959245 14,85093025 14,85093025 14,85093025 3

11 42 60 136 3 5,35077643 16,51215546 17,30826777 17,30826777 18,50194501 3

12 43 63 139 3 3,252165088 3,644129887 4,145219994 4,145219994 4,145219994 3

13 73 76 27 4 6,421284323 6,501742571 7,388641966 7,388641966 7,388641966 4

14 74 72 31 4 8,399555607 13,70188268 14,33599175 14,33599175 14,33599175 4

15 75 64 30 4 5,754008285 10,81323307 13,62136742 13,62136742 13,62136742 4

Error Ratio 0%
KESIMPULAN

• Data training yang terpilih memiliki distribusi data


yang bagus sehingga sangat cocok untuk
klasifikasi.
• Algoritma Nearest Neighbor sangat baik digunakan
pada dataset Ruspini.
• Pada saat dilakuakn testing dengan menggunakan
1-NN, 3-NN, dan 5-NN, tidak terdapat error karena
class yang sama banyak yang berdekatan.

You might also like