LAPORAN SKRIPSI PENERAPAN METODE TAXONOMY MATCHER DAN K-NEAREST NEIGHBOR UNTUK PEMILIHAN SEKOLAH MENENGAH PERTAMA DI WILAYAH SRAGEN

(1)

LAPORAN SKRIPSI

PENERAPAN METODE TAXONOMY MATCHER DAN K-NEAREST NEIGHBOR UNTUK PEMILIHAN

SEKOLAH MENENGAH PERTAMA DI WILAYAH SRAGEN

Laporan ini disusun guna memenuhi salah satu syarat untuk menyelesaikan program pendidikan Strata 1 pada

STMIK Sinar Nusantara

Disusun Oleh :

Nama : Bidari Ayu Lestari Nim : 14.4.10028

Program Studi : Sistem Informasi Jenjang Pendidikan : Strata 1

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER SINAR NUSANTARA

SURAKARTA

2016

(2)

ii

(3)

iii

(4)

iv

(5)

v MOTTO

 Amalan yang paling dicintai ALLAH adalah amalan yang kontinyu walaupun itu sedikit (HR. Muslim)

 Bacalah kitabmu, cukuplah dirimu sendiri pada hari ini sebagai penghitung atas dirimu (QS. Al-Isra’ :14)

 Biarkan dunia dan seisinya menjauhimu asalkan pemilik dunia dan seisinya menghampirimu (penulis)

 Dan berbuatlah kebajikan supaya kamu mendapat kemenangan (QS.Al-Hajj:

77)

 Karena mimpi berawal dari harapaan maka dari itu kita tidak boleh kalah dengan keadaan (Hitam Putih)

 Ketahuilah bahwa pertolongan itu datang setelah ada kesabaran, dan solusi itu datang setelah adanya usaha, serta ketauhilah setelah adanya kesulitan pasti ada kemudahan (HR. Ahmad dan Thabarani)

 Perbaharuilah bahteramu, sesungguhnya laut itu dalam. Dan ambillah

tambahan bekal karena perjalanan itu jauh. Ringankanlah beban karena

hambatan itu selalu datang (nasihat Rasulullah Saw pada Abu Dzar Al-

Ghiffari)

(6)

vi

PERSEMBAHAN

Yang Utama Dari Segalanya...

Sembah sujud serta syukur kepada Allah SWT. Atas karunia serta kemudahan yang Engkau berikan akhirnya skripsi ini dapat terselesaikan

 Bapak, Ibu, Kakak dan Adik tercinta yang selalu memberikan dorongan dan

motivasi

 Para sahabat,saudara,dan teman – teman yang selalu memberi support, doa dari

segenap ketulusan jiwa hingga mendapat dorongan semangat yang membara disaat lelah dan merasa benar-benar putus asa.

 Para dosen dan pembimbing yang telah memberikan ilmu, kesabaran dan waktu

yang sangat berharga kepada saya.

(7)

vii

RINGKASAN

Pemilihan sekolah yang tepat bagi anak merupakan hal yang penting bagi

siswa karena berpengaruh untuk perkembangan anak. Tapi pada kenyataanya

rujukan itu masih kurang, sehingga sistem ini di buat untuk membantu orang tua

yang ingin mencari Sekolah Menengah Pertama yang sesuai dengan kriteria yang

mereka inginkan sehingga perlu dibuat sistem pemilihan sekolah menengah

pertama untuk orang tua dan anak. Tujuan dari penenelitian ini adalah

membangun sistem dengan menerapkan metode K-Nearest Neighbor (KNN) dan

Taxonomy Matcher untuk membantu siswa dalam pemilihan sekolah sesuai

dengan kriteria yang mereka pilih. Algoritma K-Nearest Neighbor (KNN)

adalah sebuah metode untuk melakukan klasifikasi terhadap obyek berdasarkan

data pembelajaran yang jaraknya paling dekat dengan obyek tersebut. Prinsip

kerja dari K-Nearest Neighbor (KNN) adalah mencari jarak terdekat antara data

yang akan dievaluasi dengan K tetangga (neighbor) terdekatnya dalam data

pelatihan. Untuk mencari nilai jarak antar kedua kriteria di pakai metode

Taxonomy Matcher. Taxonomy matcher adalah kemiripin antara 2 konsep c

1

dan

c

2

berdasarkan jarak dc(c

1

,c

2

) antar keduanya. Perancangan sistem menggunakan

Context Diagram, Hieararchy Input Proces Output, Data Flow Diagram, desain

input, desain output, dan desain database. Sedangkan Pengujian fungsional

dengan menggunakan pengujian black box menunjukan bahwa aplikasi pemilihan

sekolah menengah pertama di wilayah sragen ini berjalan sesuai dengan

fungsinya. Pengujian user acceptance menjukan bahwa dari 25 responden yang

mengisi kuesioner didapatkan nilai rata-rata sebesar 4,188571 menunjukan bahwa

sistem di setujui untuk karena memiliki nilai yang lebih tinggi dari jawaban setuju

pada skala likert. Pada Pengujian Pre Processing menunjukan bahwa Taxonomy

Matcher menghasilkan data yang akurat. Dari ketiga pengujian diatas,

menunjukan bahwa Sistem Pemilihan Sekolah Menengah Pertama memiliki

kinerja yang baik sehingga bisa diterapkan untuk memilih Sekolah Menengah

Pertama di wilayah Sragen.

(8)

viii

SUMMARY

Selection of the right school for children is important for students because

the effect on the child's development. But in reality the reference is still lacking,

so the system is created to help parents who want to find Junior High School in

accordance with the criteria that they want so that the electoral system needs to be

created first secondary school for parents and children. The purpose of this study

is to establish a system by applying the method of K-Nearest Neighbor (KNN)

and Taxonomy Matcher to help students in the school elections in accordance

with the criteria that they select. Algorithm K-Nearest Neighbor (KNN) is a

method to classify the object based on the learning data that were located closest

to the object. The working principle of the K-Nearest Neighbor (KNN) is looking

for the shortest distance between the data to be evaluated by K neighbors

(neighbor) closest in the training data. To find the value of the distance between

the two krirteria in use Taxonomy method Matcher. Taxonomy matcher is

kemiripin between two concepts c1 and c2 based on the distance dc (c1, c2)

between the two. System design using the Context Diagram, Hieararchy Proces

Input Output, Data Flow Diagrams, input design, output design, and database

design. Meanwhile, the functional test using black box testing indicates that the

application of the selection junior high school in Sragen region is run in

accordance with its function. User acceptance testing menjukan that of the 25

people who responded to the questionnaire obtained average value of 4.188571

indicates that the system is approved for because it has a higher value than the

answers to agree on a Likert scale. In the Pre Processing Tests showed that the

Taxonomy Matcher produce accurate data. Of the three tests above, shows that the

Electoral System Junior High School has a good performance so that it can be

applied to select Colleges in Sragen

(9)

ix

KATA PENGANTAR

Alhamdulillah segala puji bagi Allah SWT Tuhan sekalian alam, karena atas segala nikmat dan karunianya penulis dapat menyelesaikan Laporan Tugas Akhir yang berjudul “PENERAPAN METODE K-NEAREST NEIGHBOUR (KNN) DAN TAXONOMY MATCHER PADA PEMILIHAN SEKOLAH MENENGAH PERTAMA DI WILAYAH SRAGEN” dengan baik dan tepat pada waktunya.

Dalam penyusunan laporan ini, penulis mendapatkan bantuan dari berbagai pihak. Oleh karena itu penulis ingin menyampaikan ucapan rasa terima kasih yang tak terhingga kepada :

1. Allah SWT yang telah memberikan nikmat yang tak terhingga kepada penulis.

2. Rasulullah SAW, sebagai suri tauladan Penulis.

3. Ibu Kumaratih Sandradewi, S.P., M.Kom., selaku Ketua STMIK Sinar Nusantara

4. Bapak Bebas Widada, S.Si, M.Kom., selaku pembimbing akademik.

5. Bapak Ir. Muhammad Hasbi, M.Kom., selaku pembimbing pertama 6. Bapak Teguh Susyanto, S.Kom, M.Cs., selaku pembimbing kedua

7. Keluarga, terutama kedua orang tua atas dukungan moril maupun materiial

sehingga penulis dapat segera menyelesaikan pembuatan aplikasi dan

penulisan skripsi ini dengan baik dan tepat waktu.

(10)

x

8. Semua Sahabat dan teman-teman transfer Sistem Informasi, yang telah banyak memberikan support dan semangat kepada penulis.

Laporan Skripsi ini sudah penulis susun dengan semua ilmu yang penyusun punya, namun tetap saja hasilnya jauh dari sempurna karena kesempurnaan hanya milik Allah SWT. Dan Penyusun berharap semoga Laporan Skripsis ini memberikan manfaat bagi semua pihak.

Surakarta, 2016

Penulis

(11)

xi DAFTAR ISI

HALAMAN JUDUL ...i

HALAMAN PERSETUJUAN ...ii

HALAMAN PENGESAHAN ...iii

HALAMAN PERNYATAAN ...iv

MOTTO ...v

PERSEMBAHAN ...vi

RINGKASAN ...vii

SUMMARY ...viii

KATA PENGANTAR ...ix

DAFTAR ISI ...xi

DAFTAR GAMBAR ...xv

DAFTAR TABEL ...xviii

BAB I PENDAHULUAN ...1

1.1 Latar Belakang ...1

1.2 Rumusan Masalah ...2

1.3 Pembatasan Masalah ...2

1.4 Tujuan Penelitian ...3

1.5 Manfaat Penelitian ...4

1.6 Kerangka Pikir ...5

1.7 Sistematika Penulisan ...6

BAB II LANDASAN TEORI ...8

2.1 Sistem Pendukung Keputusan ...8

(12)

xii

2.2 Metode K-Nearest Neighbor (KNN) ...12

2.2.1 Pengertian Metode K-Nearest Neighbor (KNN) ...12

2.2.2 Contoh Perhitungan metode KNN ...15

2.2.3 Kelebihan Metode K-Nearest Neighbor (KNN) ...17

2.2.4 KekuranganMetode K-Nearest Neighbor (KNN) ...17

2.3 Metode Taxonomy Matcher ...17

2.3.1 Pengertian Metode Taxonomy Matcher ...17

2.3.2 Kelebihan Metode Taxonomy Matcher ...18

2.4 Pemilihan Sekolah ...18

2.5 Database ...20

2.6 MyQsl ...20

2.7 PHP ...23

BAB III METODE PENELITIAN...25

3.1 Sumber Data ...25

3.1.1 Data Primer ...25

3.1.2 Data Sekunder ...25

3.2 Metode Pengumpulan Data ...25

1. Metode Observasi ...25

2. Metode Wawancara ...26

3. Metode Studi Pustaka ...26

3.3 Metode Pengembangan Sistem ...26

1. Analisa Sistem ...26

2. Desain Sistem ...27

(13)

xiii

3.4 Implementasi Sistem ...29

3.5 Testing/ Pengujian ...30

BAB IV GAMBARAN OBJEK PENELITIAN ...31

4.1 Gambaran umum ...32

4.2 Susunan Kepegawaian dan Sarana prasarana ...32

4.2.1 Susunan Kepegawaian ...32

4.2.2 Sarana dan Prasarana ...33

4.3 Visi dan Misi dan Tujuan Dinas Pendidikan Sragen ...33

4.3.1 Visi Dinas Pendidikan Sragen ...33

4.3.2 Misi Dinas Pendidikan Sragen ...34

4.3.3 Tujuan Dinas Pendidikan Sragen ...35

4.3.4 Daftar Sekolah Menengah Pertama yang ada di Kabupaten Sragen ...36

4.4 Pemilihan Sekolah ...36

4.5 Contoh Penghitungan dengan Taxonomy Matcher...51

BAB V PEMBAHASAN ...56

5.1 Analisa Sistem ... 56

5.2 Perancangan Sistem ... 56

5.2.1 Context Diagram ... 56

5.2.2 HIPO (Hierarchy Input Process Output) ... 58

5.2.3 Data Flow Diagram (DFD) ... 60

5.2.4 DFD Level 1 ...63

5.2.5 Entity Relationship Diagram (ERD) ...74

(14)

xiv

5.2.6 Desain Database...76

5.2.7 Relasi Tabel ...79

5.2.8 Desain Input ...80

5.2.9 Desain Output ...89

5.2.10 Implementasi Sistem ...93

5.2.10.1 Halaman siswa ...93

5.2.10.2 Halaman admin ...98

5.3 Pengujian Sistem ...108

5.3.1 Pengujian Fungsional Sistem ...108

5.3.2 Pengujian User Acceptance ...115

5.3.3 Pengujian Pre Processing (Taxonomy Matcher). ...118

BAB VI PENUTUP ...124

6.1 Kesimpulan ...120

6.2 Saran ...121

DAFTAR PUSTAKA ...122

(15)

xv

DAFTAR GAMBAR

Gambar 1.1 Kerangka Pemikiran ...5

Gambar 4.1 Taxonomy Matcher jenjang sekolah ...42

Gambar 4.2 Taxonomy Matcher status sekolah ...43

Gambar 4.3 Taxonomy Matcher akreditasi sekolah ...44

Gambar 4.4 Taxonomy Matcher fasilitas sekolah ...45

Gambar 4.5 Taxonomy Matcher ekstra sekolah ...48

Gambar 4.6 Taxonomy Matcher akreditasi sekolah ...50

Gambar 5.1 Context Diagram (CD) ...57

Gambar 5.2 Hirarki Proses (HIPO) ...59

Gambar 5.3 Data Flow Diagram (DFD) Level 0 ...61

Gambar 5.4 DFD Level 1 Proses 2 Pengolahan Data Kriteria ...63

Gambar 5.5 DFD Level 1 Pengolahan Data Nilai Kriteria ...64

Gambar 5.6 DFD Level 1 Pengolahan Matrik Kedekatan ...65

Gambar 5.7 DFD Level 1 Pengolahan Data Bobot ...66

Gambar 5.8 DFD Level 1 Proses Pengolahan Data Alternatif Sekolah ...67

Gambar 5.9 DFD Level 1 Proses Pengolahan Data Siswa...68

Gambar 5.10 DFD Level 1 Proses Penghitungan ...69

Gambar 5.11 DFD Level 1 Laporan ...70

Gambar 5.12 Entity Relationship Diagram (ERD) ...71

Gambar 5.13 Relasi Antar Tabel ...76

Gambar 5.14 Desain Halaman Utama Siswa ...77

Gambar 5.15 Rancangan Desain Halaman Daftar Siswa ...78

(16)

xvi

Gambar 5.16 Rancangan Desain Halaman Pemilihan Sekolah ...78

Gambar 5.17 Rancangan Desain Login Siswa ...79

Gambar 5.18 Rancangan Desain Halaman Pemilihan Sekolah ...80

Gambar 5.19 Rancangan Desain Halaman Hasil Pemilihan Sekolah ...81

Gambar 5.20 Rancangan Desain Halaman Login Admin ...81

Gambar 5.21 Rancangan Desain Halaman Utama Admin ...82

Gambar 5.22 Rancangan Desain Halaman Kriteria ...83

Gambar 5.23 Rancangan Desain Halaman Nilai Kriteria ...83

Gambar 5.24 Rancangan Desain Halaman Matrik Kedekatan...84

Gambar 5.25 Rancangan Desain Halaman Alternatif Sekolah ...85

Gambar 5.26 Rancangan Laporan Data Siswa ...86

Gambar 5.27 Rancangan Desain Halaman Hasil Pemilihan Sekolah ...86

Gambar 5.28 Rancangan Desain Halaman Data Kriteria ...87

Gambar 5.29 Rancangan Desain Halaman Nilai Kiteria ...87

Gambar 2.30 Rancangan Desain Halaman Matrik Kedekatan...88

Gambar 5.31 Rancangan Desain Halaman Alternatif Sekolah ...88

Gambar 5.32 Tampilan Halaman Home Siswa ...89

Gambar 5.33 Tampilan Halaman Tambah Data Siswa ...90

Gambar 5.34 Tampilan Halaman Ubah Data Bobot ...90

Gambar 5.35 Tampilan Halaman Login Siswa ...91

Gambar 5.36 Tampilan Halaman Data Pemilihan Sekolah ...92

Gambar 5.37 Tampilan Halaman Data Pemilihan Sekolah ...93

(17)

xvii

Gambar 5.38 Tampilan Halaman Alternatif Sekolah ...94

Gambar 5.39 Tampilan Halaman Login Admin ...94

Gambar 5.40 Tampilan Halaman Home Admin ...95

Gambar 5.41 Tampilan Halaman Lihat Siswa ...96

Gambar 5.42 Tampilan Halaman Lihat Data Pemilihan Sekolah ...96

Gambar 5.43 Tampilan Halaman Tambah Kriteria ...97

Gambar 5.44 Tampilan Halaman Lihat Kriteria ...97

Gambar 5.45 Tampilan Halaman Ubah Kriteria ...98

Gambar 5.46 Tampilan Halaman Tambah Nilai Kriteria...98

Gambar 5.47 Tampilan Halaman Lihat Nilai Kriteria ...99

Gambar 5.48 Tampilan Halaman Ubah Nilai Kriteria ...99

Gambar 5.49 Tampilan Halaman Tambah Matrik Kedekatan ...100

Gambar 5.50 Tampilan Halaman Lihat Matrik Kedekatan ...100

Gambar 5.51 Tampilan Halaman Ubah Matrik Kedekatan ...101

Gambar 5.52 Tampilan Halaman Tambah Alternatif Sekolah ...102

Gambar 5.53 Tampilan Halaman Lihat Alternatif Sekolah ...103

Gambar 5.54 Tampilan Halaman Ubah Alternatif Sekolah ...104

(18)

xviii

DAFTAR TABEL

Tabel 2.1 Tabel Contoh Data KNN...15

Tabel 2.2 Tabel Contoh Perhitungan KNN ...15

Tabel 2.3 Tabel Contoh Perangkingan KNN ...16

Tabel 2.4 Tabel Contoh Pengkategorian tetangga terdekat ...16

Tabel 4.1 Tabel Sekolah Alternatif ...37

Tabel 4.2 Tabel Kedekatan Jenjang sekolah ...42

Tabel 4.3 Tabel Kedekatan Status Sekolah ...43

Tabel 4.4 Tabel Kedekatan Akreditasi Sekolah ...44

Tabel 4.5 Tabel Kedekatan Fasilitas Sekolah ...47

Tabel 4.6 Tabel Kedekatan Ekstra kurikuler Sekolah ...49

Tabel 4.7 Tabel Kedekatan kondisi Sekolah ...50

Tabel 4.8 Tabel Penghitungan Pemilihan Sekolah ...51

Tabel 5.1 Kamus Data Siswa ...72

Tabel 5.2 Kamus Data Kriteria ...72

Tabel 5.3 Kamus Data Nilai Kriteria ...72

Tabel 5.4 Kamus Data Nilai Kedekatan ...73

Tabel 5.5 Kamus Data Alternatif Sekolah ...73

Tabel 5.6 Kamus Data Bobot Kriteria...74

Tabel 5.7 Kamus Data Pilihan Sekolah...74

Tabel 5.8 Kamus Data Hasil Pilihan ...74

Tabel 5.9 Kamus Data admin ...75

(19)

xix

Tabel 5.10 Pengujian Form Data Siswa ...104

Tabel 5.11 Pengujian Form Data Bobot ...105

Tabel 5.12 Pengujian Form Data Alternatif Sekolah ...106

Tabel 5.13 Pengujian Form Data Login Siswa ...107

Tabel 5.14 Pengujian Form Data Pemilihan Sekolah ...107

Tabel 5.15 Pengujian Form Data Login Siswa ...108

Tabel 5.16 Pengujian Form Data Kriteria ...108

Tabel 5.17 Pengujian Form Data Nilai Kriteria ...109

Tabel 5.18 Pengujian Form Data Matrik Kedekatan ...110

Tabel 5.19 Skala Likert ...112

Tabel 5.20 Daftar Pertanyaan Kuesioner ...112

Tabel 5.21 Tabel Perhitungan Nilai Pengamatan Kuesioner ...113

Tabel 5.22 Tabel Nilai Pengujian Kedekatan Fasilitas ...115

Tabel 5.23 Tabel Nilai Pengujian Kedekatan Ekstra ...115

Tabel 5.24 Tabel Hasil Pengujian Pre Processing ...116