Magister Teknik Informatika Fakultas Teknologi Industri Universitas Islam Indonesia

WORKSHEET 12 k-NEAREST NEIGHBOUR (kNN) Materi Matakuliah Dosen Nama Mhs : Model Datamining : Sistem Pendukung Keputusan : Dr. Sri Kusumadewi : Rizal Aditya Herdianto, S.Kom 11917217 / V / C

A. Deskripsi Masalah Suatu institusi memiliki data history tentang penempatan pegawai di institusi tersebut sebagai berikut: Data ke1 2 3 4 5 6 7 8 9 10 Nilai tes Logika 8 8 9 9 7 8 7 9 9 7 Teknologi Informasi 7 7 8 9 8 9 7 7 7 8 Manajemen 7 9 8 8 8 7 8 8 7 7 Komunikasi 7 8 8 8 7 9 7 7 8 8 Kepribadian 9 8 9 9 8 8 7 8 7 8 Posisi Dept. Produksi Dept. Pemasaran Dept. HRD Dept. Produksi Dept. Pemasaran Dept. HRD Dept. Produksi Dept. Pemasaran Dept. HRD Dept. HRD

Berdasarkan data tersebut, tentukanlah posisi yang tepat untuk seseorang dengan nilai Logika = 8, Teknologi Informasi = 8; Manajemen = 8; Komunikasi = 7; dan Kepribadian = 9; dengan menggunakan k-NN (k=3).

B. Penyelesaian dengan kNN 1. Tentukan jarak data yang akan dievaluasi ke setiap data yang ada (data pembelajaran)! Parameter k (Jumlah tetangga paling dekat ), k = 3 Koordinat query instance adalah (8,8,8,7,9) yang berasal dari nilai artibut posisi yang tepat. Jarak Euclidean : D2(x,y) = (x1-y1)2 + (x2-y2)2 + (x3-y3)2 + (x4-y4)2 + (x5-y5)2 D(1) D(2) D(3) D(4) D(5) D(6) D(7) D(8) D(9) D(10) = (8 - 8)2 + (7 - 8)2 + (7 - 8)2 + (7 - 7)2 + (9 - 9)2 = 1,4142 = (8 - 8)2 + (7 - 8)2 + (9 - 8)2 + (8 - 7)2 + (8 - 9)2 = 2 = (9 - 8)2 + (8 - 8)2 + (8 - 8)2 + (8 - 7)2 + (9 - 9)2 = 1,4142 = (9 - 8)2 + (9 - 8)2 + (8 - 8)2 + (8 - 7)2 + (9 - 9)2 = 1,7321 = (7 - 8)2 + (8 - 8)2 + (8 - 8)2 + (7 - 7)2 + (8 - 9)2 = 1,4142 = (8 - 8)2 + (9 - 8)2 + (7 - 8)2 + (9 - 7)2 + (8 - 9)2 = 2,2361 = (7 - 8)2 + (7 - 8)2 + (8 - 8)2 + (7 - 7)2 + (7 - 9)2 = 2 = (9 - 8)2 + (7 - 8)2 + (8 - 8)2 + (7 - 7)2 + (8 - 9)2 = 1,7321 = (9 - 8)2 + (7 - 8)2 + (7 - 8)2 + (8 - 7)2 + (7 - 9)2 = 2,4495 = (7 - 8)2 + (8 - 8)2 + (7 - 8)2 + (8 - 7)2 + (8 - 9)2 = 2

No (i) 1 2 3 4 5 6 7 8 9 10 1,4142 2 1,4142 1,7321 1,4142 2,2361 2 1,7321 2,4495 2

Jarak terhadap data ke-i

Posisi Dept. Produksi Dept. Pemasaran Dept. HRD Dept. Produksi Dept. Pemasaran Dept. HRD Dept. Produksi Dept. Pemasaran Dept. HRD Dept. HRD

2. Urutkan data berdasarkan jarak terdekat! Telah ditetapkan k=3, maka ambil 3 jarak terpendek. No (i) 1 2 3 4 5 6 1,4142 2 1,4142 1,7321 1,4142 2,2361 Jarak terhadap data ke-i Posisi 1 6 2 4 3 9

7 8 9 10

2 1,7321 2,4495 2

7 5 10 8

3. Berikan keputusan, data evaluasi temasuk dalam kelas yang mana! Pada urutan pertama sampai ketiga, ada 1 untuk posisi sebagai Dept. Produksi, ada 1 untuk Dept. HRD dan 1 untuk Dept. Pemasaran. Sehingga data evaluasi (8,8,8,7,9) masing- masing memiliki pilihan posisi yang setara.

4. Menurut pendapat Anda, berapakan nilai k yang ideal untuk permasalahan di atas? Jelaskan! Nilai k ideal, telah disebutkan di atas minimal = 3, maka perlu di lakukan uji hasil data evaluasi dimana k > 3. Sebagai keterangan : I = Dept. Produksi II = Dept. Pemasaran III = Dept. HRD Untuk K = 4 menghasilkan { I = 2 ; II = 1; III = 1 } maka k = 4 termasuk ideal. Untuk K = 5 menghasilkan { I = 2 ; II = 2; III = 1 } maka k = 5 tidak termasuk ideal. Untuk K = 6 menghasilkan { I = 2 ; II = 3; III = 1 } maka k = 6 termasuk ideal. Untuk K = 7 menghasilkan { I = 3 ; II = 3; III = 1 } maka k = 7 tidak termasuk ideal. Untuk K = 8 menghasilkan { I = 3 ; II = 3; III = 2 } maka k = 8 tidak termasuk ideal. Untuk K = 9 menghasilkan { I = 3 ; II = 3; III = 3 } maka k = 9 tidaktermasuk ideal. Untuk K = 10 menghasilkan { I = 3 ; II = 3; III = 4 } maka k = 10 termasuk ideal. Maka hasil nilai k untuk solusi ideal adalah K = 4, K = 6 dan K = 10, sehingga dapat ditentukan hasil data evaluasi posisi yang tepat.